To access the full text documents, please follow this link:

A CellBE-based HPC application for the analysis of vulnerabilities in cryptographic hash functions
Cilardo, Alessandro; Esposito, Luigi; Veniero, Antonio; Mazzeo, Antonino; Beltran, Vicenç; Ayguadé Parra, Eduard
Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors; Universitat Politècnica de Catalunya. CAP - Grup de Computació d´Altes Prestacions
After some recent breaks presented in the technical literature, it has become of paramount importance to gain a deeper understanding of the robustness and weaknesses of cryptographic hash functions. In particular, in the light of the recent attacks to the MD5 hash function, SHA-1 remains currently the only function that can be used in practice, since it is the only alternative to MD5 in many security standards. This work presents a study of vulnerabilities in the SHA family, namely the SHA-0 and SHA-1 hash functions, based on a high-performance computing application run on the MariCel cluster available at the Barcelona Supercomputing Center. The effectiveness of the different optimizations and search strategies that have been used is validated by a comprehensive set of quantitative evaluations, presented in the paper. Most importantly, at the conclusion of our study, we were able to identify an actual collision for a 71-round version of SHA-1, the first ever found so far.
Peer Reviewed
Àrees temàtiques de la UPC::Informàtica::Seguretat informàtica::Criptografia
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació
Computer security
Search problems
Barcelona supercomputing center
HPC application
MD5 hash function
MariCel cluster
Cryptographic hash functions
Search strategies
Seguretat informàtica
Attribution-NonCommercial-NoDerivs 3.0 Spain

Show full item record

Related documents

Other documents of the same author

Sainz, Florentino; Mateo Bellido, Sergi; Beltran, Vicenç; Bosque, José L.; Martorell Bofill, Xavier; Ayguadé Parra, Eduard
Ciesko, Jan; Mateo, Sergi; Teruel, Xavier; Beltran, Vicenç; Martorell Bofill, Xavier; Badia,, R.M.; Ayguadé Parra, Eduard; Labarta Mancho, Jesús José
Fernandez, Alejandro; Beltran, Vicenç; Martorell Bofill, Xavier; Badia,, R.M.; Ayguadé Parra, Eduard; Labarta Mancho, Jesús José
Cea, Daniel; Nin Guerrero, Jordi; Tous Liesa, Rubén; Torres Viñals, Jordi; Ayguadé Parra, Eduard
Carpenter, Paul; Ramírez Bellido, Alejandro; Ayguadé Parra, Eduard