Bad Directions in Cryptographic Hash Functions [chapter]

Daniel J. Bernstein, Andreas Hülsing, Tanja Lange, Ruben Niederhagen
2015 Lecture Notes in Computer Science  
A 25-gigabyte "point obfuscation" challenge "using security parameter 60" was announced at the Crypto 2014 rump session; "point obfuscation" is another name for password hashing. This paper shows that the particular matrix-multiplication hash function used in the challenge is much less secure than previous password-hashing functions are believed to be. This paper's attack algorithm broke the challenge in just 19 minutes using a cluster of 21 PCs.
doi:10.1007/978-3-319-19962-7_28 fatcat:zcyjlrgnmzbgdbh3mme7qum4nm