2010 · 290 citations · 17 references
ComputingComputer ScienceCybersecurityAuthenticationComputer SecuritySecurity ArchitectureAuthentication PolicyPassword AttacksPassword AuthenticationPassword PolicyPassword SecurityPassword-based AuthenticationBenchmark DatasetsInformation Security AuditingPassword GuessabilityPassword Guessing AttacksPassword Guessing ModelsPassword RecoveryPassword Strength EstimationWeak Password Policies
It is a well known fact that user-chosen passwords are somewhat predictable: by using tools such as dictionaries or probabilistic models, attackers and password recovery tools can drastically reduce the number of attempts needed to guess a password. Quite surprisingly, however, existing literature does not provide a satisfying answer to the following question: given a number of guesses, what is the probability that a state-of-the-art attacker will be able to break a password? To answer the former question, we compare and evaluate the effectiveness of currently known attacks using various datasets of known passwords. We find that a "diminishing returns" principle applies: in the absence of an enforced password strength policy, weak passwords are common; on the other hand, as the attack goes on, the probability that a guess will succeed decreases by orders of magnitude. Even extremely powerful attackers won't be able to guess a substantial percentage of the passwords. The result of this work will help in evaluating the security of authentication means based on user- chosen passwords, and our methodology for estimating password strength can be used as a basis for creating more effective proactive password checkers for users and security auditing tools for administrators.
17
Martina Angela Sasse · Communications of the ACM · 1999 · 1.4K citations · Full text
Social Sciences, Political Communication, Copyright Infringement +4
A large-scale study of web password habits
Dinei Florêncio, Cormac Herley · 2007 · 1K citations
Robert Morris, Ken Thompson · Communications of the ACM · 1979 · 930 citations · Full text
Password Cracking Using Probabilistic Context-Free Grammars
Matt Weir, Sudhir Aggarwal, Breno de Medeiros et al. · 2009 · 520 citations