2014 · 143 citations · 25 references
ComputingComputer ScienceComputer SystemsAuthenticationComputer SecuritySecurity PolicyAuthentication PolicyPassword AuthenticationPassword ManagementPassword PolicySecurity RequirementsCrackingPassword Authentication UsabilityPassword Generation PoliciesPassword Policy DesignPassword Policy EvaluationPassword Policy UsabilityPassword UsabilitySecurity Usability
To encourage strong passwords, system administrators employ password-composition policies, such as a traditional policy requiring that passwords have at least 8 characters from 4 character classes and pass a dictionary check. Recent research has suggested, however, that policies requiring longer passwords with fewer additional requirements can be more usable and in some cases more secure than this traditional policy. To explore long passwords in more detail, we conducted an online experiment with 8,143 participants. Using a cracking algorithm modified for longer passwords, we evaluate eight policies across a variety of metrics for strength and usability. Among the longer policies, we discover new evidence for a security/usability tradeoff, with none being strictly better than another on both dimensions. However, several policies are both more usable and more secure that the traditional policy we tested. Our analyses additionally reveal common patterns and strings found in cracked passwords. We discuss how system administrators can use these results to improve password-composition policies.
25
Password Cracking Using Probabilistic Context-Free Grammars
Matt Weir, Sudhir Aggarwal, Breno de Medeiros et al. · 2009 · 520 citations
Fast dictionary attacks on passwords using time-space tradeoff
Arvind Narayanan, Vitaly Shmatikov · 2005 · 438 citations