The Next Domino to Fall
Authors:
Open Access
- 13 March 2018
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 196-203
Abstract
Leaked passwords from data breaches can pose a serious threat if users reuse or slightly modify the passwords for other services. With more services getting breached today, there is still a lack of a quantitative understanding of this risk. In this paper, we perform the first large-scale empirical analysis of password reuse and modification patterns using a ground-truth dataset of 28.8 million users and their 61.5 million passwords in 107 services over 8 years. We find that password reuse and modification is very common (observed on 52% of the users). Sensitive online services such as shopping websites and email services received the most reused and modified passwords. We also observe that users would still reuse the already-leaked passwords for other online services for years after the initial data breach. Finally, to quantify the security risks, we develop a new training-based guessing algorithm. We show that more than 16 million password pairs (including 30% of the modified passwords) can be cracked within just 10 guesses.Keywords
Funding Information
- NSF (CNS-1717028)
This publication has 16 references indexed in Scilit:
- Targeted Online Password Guessing2016
- Revisiting password rules: facilitating human management of passwords2016
- PARS2015
- A Study of Probabilistic Password Models2014
- The Tangled Web of Password Reuse2014
- A study of user password strategy for multiple accounts2013
- Measuring password guessability for an entire university2013
- Of passwords and people2011
- A large-scale study of web password habits2007
- Fast dictionary attacks on passwords using time-space tradeoff2005