Naturally Rehearsing Passwords
Authors:
- Jeremiah BlockiJBJeremiah Blocki
- Manuel BlumMBManuel Blum
- Anupam DattaADAnupam Datta
Preprint
Abstract
We introduce quantitative usability and security models to guide the design of password management schemes --- systematic strategies to help users create and remember multiple passwords. In the same way that security proofs in cryptography are based on complexity-theoretic assumptions (e.g., hardness of factoring and discrete logarithm), we quantify usability by introducing usability assumptions. In particular, password management relies on assumptions about human memory, e.g., that a user who follows a particular rehearsal schedule will successfully maintain the corresponding memory. These assumptions are informed by research in cognitive science and validated through empirical studies. Given rehearsal requirements and a user's visitation schedule for each account, we use the total number of extra rehearsals that the user would have to do to remember all of his passwords as a measure of the usability of the password scheme. Our usability model leads us to a key observation: password reuse benefits users not only by reducing the number of passwords that the user has to memorize, but more importantly by increasing the natural rehearsal rate for each password. We also present a security model which accounts for the complexity of password management with multiple accounts and associated threats, including online, offline, and plaintext password leak attacks. Observing that current password management schemes are either insecure or unusable, we present Shared Cues--- a new scheme in which the underlying secret is strategically shared across accounts to ensure that most rehearsal requirements are satisfied naturally while simultaneously providing strong security. The construction uses the Chinese Remainder Theorem to achieve these competing goals.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- Is Everything We Know About Password-Stealing Wrong?IEEE Security & Privacy, 2012
- An Empirical Assessment of Factors Impeding Effective Password ManagementJournal of Information Privacy and Security, 2008
- Humans cannot consciously generate random numbers sequences: Polemic studyMedical Hypotheses, 2008
- Memorization and Association on a Realistic Neural ModelNeural Computation, 2005
- CAPTCHA: Using Hard AI Problems for Security2003
- On the Incomparability of Entropy and Marginal Guesswork in Brute-Force Attacks2000
- ACT-R: A Theory of Higher Level Cognition and Its Relation to Visual AttentionHuman–Computer Interaction, 1997
- The Memory Palace of Matteo RicciThe American Historical Review, 1986
- Generation of random sequences by human subjects: A critical survey of literature.Psychological Bulletin, 1972
- The magical number seven, plus or minus two: Some limits on our capacity for processing information.Psychological Review, 1956