Header menu link for other important links
X
Rig: A simple, secure and flexible design for password hashing
D. Chang, A. Jati, , S.K. Sanadhya
Published in Springer Verlag
2015
Volume: 8957
   
Pages: 361 - 381
Abstract
Password Hashing, a technique commonly implemented by a server to protect passwords of clients, by performing a one-way transformation on the password, turning it into another string called the hashed password. In this paper, we introduce a secure password hashing framework Rig which is based on secure cryptographic hash functions. It provides the flexibility to choose different functions for different phases of the construction. The design of the scheme is very simple to implement in software and is flexible as the memory parameter is independent of time parameter (no actual time and memory trade-off) and is strictly sequential (difficult to parallelize) with comparatively huge memory consumption that provides strong resistance against attackers using multiple processing units. It supports client-independent updates, i.e., the server can increase the security parameters by updating the existing password hashes without knowing the password. Rig can also support the server relief protocol where the client bears the maximum effort to compute the password hash, while there is minimal effort at the server side. We analyze Rig and show that our proposal provides an exponential time complexity against the low-memory attack. © Springer International Publishing Switzerland 2015.
About the journal
Published in Springer Verlag
Open Access
Impact factor
N/A