Titre du document / Document title

Security analysis of SHA-256 and sisters

Auteur(s) / Author(s)

GILBERT Henri ⁽¹⁾ ; HANDSCHUH Helena ⁽²⁾ ;

Affiliation(s) du ou des auteurs / Author(s) Affiliation(s)

⁽¹⁾ France Télécom R&D, FTRD/DTL/SSR, 38-40 Rue du Général Leclerc, 92131 Issy-Les Moulineaux, FRANCE
⁽²⁾ GEMPLUS, Security Technologies Department, 34 Rue Guynemer, 92447 Issy-les-Moulineaux, FRANCE

Résumé / Abstract

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.

Revue / Journal Title

Lecture notes in computer science    ISSN  0302-9743 

Source / Source

Congrès
SAC 2003 : selected areas in cryptography :   ( Ottawa ON, 14-15 August 2003, revised papers )
Annual international workshop on selected areas in cryptography N^o10, Ottawa On , CANADA (14/08/2003)
2004  , vol. 3006, pp. 175-193[Note(s) : XI, 360 p., ] [Document : 19 p.] (23 ref.) ISBN 3-540-21370-8 ;  Illustration : Illustration ;

Langue / Language

Anglais

Editeur / Publisher

Springer, Berlin, ALLEMAGNE  (1973) (Revue)
Springer, Berlin, ALLEMAGNE  (2004) (Monographie)

Mots-clés anglais / English Keywords

Attacking

;

Complexity

;

Symmetric function

;

Initialization

;

Hashing

;

Cryptography

;

Safety

;

Mots-clés français / French Keywords

Attaque

;

Complexité

;

Fonction symétrique

;

Initialisation

;

Hachage

;

Cryptographie

;

Sécurité

;

Mots-clés espagnols / Spanish Keywords

Ataque

;

Complejidad

;

Función simétrica

;

Inicialización

;

Hashing

;

Criptografía

;

Seguridad

;

Localisation / Location

INIST-CNRS, Cote INIST : 16343, 35400011785491.0130