Détail de la notice
Titre du Document
Security analysis of SHA-256 and sisters
Auteur(s)
GILBERT Henri ; HANDSCHUH Helena ; Matsui Mitsuru (Editeur scientifique) ; ...
Résumé
This paper studies the security of SHA-256, SHA-384 and SHA-512 against collision attacks and provides some insight into the security properties of the basic building blocks of the structure. It is concluded that neither Chabaud and Joux's attack, nor Dobbertin-style attacks apply. Differential and linear attacks also don't apply on the underlying structure. However we show that slightly simplified versions of the hash functions are surprisingly weak : whenever symmetric constants and initialization values are used throughout the computations, and modular additions are replaced by exclusive or operations, symmetric messages hash to symmetric digests. Therefore the complexity of collision search on these modified hash functions potentially becomes as low as one wishes.
Editeur
Springer
Type du document
Conférence : Annual international workshop on selected areas in cryptography, 10, Ottawa On, CAN, 2003-08-14
Identifiant
ISSN : 0302-9743 ISBN : 3-540-21370-8
Source
Lecture notes in computer science A. 2004, vol. 3006, pp. 175-193 [19 pages] [bibl. : 23 ref.]
Langue
Anglais
Pour les membres de la communauté du CNRS, ce document est autorisé à la reproduction à titre gratuit.
Pour les membres des communautés hors CNRS, la reproduction de ce document à titre onéreux sera fournie sous réserve d’autorisation du Centre Français d’exploitation du droit de Copie.

Pour bénéficier de nos services (strictement destinés aux membres de la communauté CNRS (Centre National de la Recherche Scientifique), de l'ESR français (Enseignement Supérieur et Recherche), et du secteur public français & étranger) :