Password Strength Evaluation via Zipf's Law and Password Entropy

Authors

  • Jiajing Zhang
  • Yang Xu
  • Hongda Liu

DOI:

https://doi.org/10.54097/9mkdpg44

Keywords:

Password Strength Evaluation, Zipf's Law, Password Entropy.

Abstract

Password strength assessment is pivotal for safeguarding information security. While conventional methods primarily emphasize password length and character diversity, they often overlook character distribution patterns. Our paper introduces a novel password strength evaluation method leveraging Zipf's Law and the password entropy model. Despite the importance of password strength evaluation in ensuring information security, current methods frequently rely solely on password length and character combinations, disregarding character distribution patterns. By integrating Zipf's Law, commonly observed in natural language and passwords, into our evaluation framework, we propose a more comprehensive and precise method. Through experiments utilizing diverse password datasets and comparative analysis with traditional approaches, we validate the superior accuracy and reliability of our proposed method in assessing password strength. This research holds significance in enhancing password security assessment methodologies and offers more effective support for password management and information security.

Downloads

Download data is not yet available.

References

Wang D, Shan X, Dong Q, et al. No single silver bullet: Measuring the accuracy of password strength meters[C].32nd USENIX Security Symposium (USENIX Security 23). 2023: 947-964.

Amador J, Ma Y, Hasama S, et al. Prospects for improving password selection[C]//Nineteenth Symposium on Usable Privacy and Security (SOUPS 2023). 2023: 263-282.

Guo Y, Zhang Z. LPSE: Lightweight password-strength estimation for password meters[J]. computers & security, 2018, 73: 507-518.

Golla M, Dürmuth M. On the accuracy of password strength meters[C]//Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security. 2018: 1567-1582.

Asaduzzaman A, D’souza D, Uddin M R, et al. Increase Security by Analyzing Password Strength using Machine Learning[C]//2024 Joint International Conference on Digital Arts, Media and Technology with ECTI Northern Section Conference on Electrical, Electronics, Computer and Telecommunications Engineering (ECTI DAMT & NCON). IEEE, 2024: 32-37.

Thai B L T, Tanaka H. A statistical Markov-based password strength meter[J]. Internet of Things, 2024, 25: 101057.

Khern-am-nuai W, Hashim M J, Pinsonneault A, et al. Augmenting password strength meter design using the elaboration likelihood model: Evidence from randomized experiments[J]. Information Systems Research, 2023, 34(1): 157-177.XI.

Zhang Zijian. Research on Password Guessing Algorithm Based on Classical Machine Learning[D]. Peking University, 2019. DOI: 10.26929/d.cnki.gbeju.2019.000041.

Guo Anchao. Research and Implementation of Password Strength Detection Based on Active Information Collection[D]. Beijing University of Posts and Telecommunications, 2021. DOI: 10.26969/d.cnki.gbydu.2021.002490.

Yang Xiao. Research on Password Strength Evaluation Based on Population[D]. East China Normal University, 2019.

Wu Yu. Research on Password Strength Evaluation and Password Enhancement Based on Probabilistic Language Model[D]. East China Normal University, 2018.

Bonneau, Joseph. "The science of guessing: analyzing an anonymized corpus of 70 million passwords." IEEE Security & Privacy 12.6 (2014): 52-57.

Florêncio, Dinei, and Cormac Herley. "A large-scale study of web password habits." Proceedings of the 16th international conference on World Wide Web. 2007.

Dourado, Andrei, and Artur Ziviani. "On the Entropy of Real-World Passwords." IEEE Transactions on Information Forensics and Security 13.9 (2018): 2181-2193.

Downloads

Published

30-06-2024