Evaluation et conception de fonctions de hachage cryptographiques – EDHASH

Les succ`es r´ecents de recherche de collisions dans les fonctions de hachage cryptographiques, ont suscit´e
l'´emoi dans la communaut´e des chercheurs en cryptologie. En particulier, aujourd'hui des collisions pour
les fonctions MD5 et SHA-0 ont ´et´e obtenues, et des attaques, coˆuteuses mais accessibles, ont ´et´e d´ecrites
pour la fonction SHA-1. Ceci constitue une menace potentielle contre certains syst`emes cryptographiques,
comme la signature num´erique.
L'´etude que nous proposons poss`ede deux axes principaux. 1) Comprendre les meilleures attaques, en
particulier celles pr´esent´ees par la chinoiseWang. En effet, les ´equations permettant d'obtenir les collisions
sont connues et peuvent ˆetre v´erifi´ees. La fa¸con dont ces ´equations ont ´et´e obtenues est mon claire et
m´erite d'ˆetre approfondie afin de d´egager des crit`eres de conception. 2) Trouver de nouvelles techniques
de construction de fonctions de hachage sˆures. En particulier nous proposons d'´etendre des r´esultats
r´ecents sur des fonctions de hachage avec r´eduction de s´ecurit´e. En combinant ses fonctions `a l'aide de
constructions de type Merkle-Damgard, nous esp´erons pouvoir produire des fonctions de hachage rapide
et poss´edant une preuve de s´ecurit´e.