A multi-round bilinear-map-based secure password hashing scheme

Abstract

We construct a multi-round, secure password hashing scheme that is designed to be resistant against off-line attacks, such as brute force, dictionary and rainbow table attacks. We compare our scheme to the password hashing algorithms used in practice from the point of view of the technical requirements of the Password Hashing Competition. We provide a security analysis, which shows that the proposed algorithm is also collision, hence second pre-image resistant.