PolyPasswordHasher: Protecting Passwords In The Event Of A Password File Disclosure Justin Cappos Santiago Torres New York University New York University
[email protected] [email protected] Abstract—Over the years, we have witnessed various the plain-text passwords from disk. Salting inserts a random password-hash database breaches that have affected small and value that complicates the use of tables that allow hackers to large companies, with a diversity of users and budgets. The indus- immediately look up passwords to match most hashes. Storing try standard, salted hashing (and even key stretching), has proven passwords with a salted hash is widely considered to be the to be insufficient protection against attackers who now have access best practice because of the level of protection offered and to clusters of GPU-powered password crackers. Although there the ease of implementation (e.g., salted hashing requires no are various proposals for better securing password storage, most do not offer the same adoption model (software-only, server-side) additional hardware or client software). as salted hashing, which may impede adoption. However, storing passwords with a salted hash is not a In this paper, we present PolyPasswordHasher, a software- panacea. That is, when stored password data has been com- only, server-side password storage mechanism that requires min- promised, attackers have proven themselves adept at quickly imal additional work for the server, but exponentially increases cracking large numbers of passwords, even when salted- the attacker’s effort. PolyPasswordHasher uses a threshold cryp- password hashes comprise the stored data. For example, Troy tosystem to interrelate stored password data so that passwords Hunt, a security researcher, showed that cracking 60% of a cannot be individually cracked.