Sécurité et Analyse des Primitives de Hachage Innovantes et Récentes – SAPHIR

Le domaine des fonctions de hachage a été fortement ébranlé ces derniers mois par de nombreux résultats, qui forcent à reconsidérer la sécurité des fonctions les plus utilisées (MD5, SHA-1, etc.). Ces attaques suscitent une réflexion sur la conception des fonctions de hachage dans le milieu académique, mais peuvent aussi poser des problèmes pratiques pour le commerce électronique ou l'administration électronique.
Le projet SAPHIR a pour but de mieux comprendre ces résultats et leur impact, d'en étendre la portée, et de réfléchir à la conception de fonctions de hachage sûres. Il regroupe plusieurs partenaires français ayant une reconnaissance internationale dans la recherche en cryptographie. Le projet se fixe également un rôle d'anticipation, et cherchera donc à diffuser au niveau national les résultats de ses analyses.

1) Introduction
Le domaine des fonctions de hachage a été fortement ébranlé ces derniers mois par de nombreux résultats, qui forcent à reconsidérer la sécurité des fonctions les plus utilisées (MD5, SHA-1, etc.). Ces attaques suscitent une réflexion sur la conception des fonctions de hachage dans le milieu académique, mais peuvent aussi poser des problèmes pratiques pour le commerce électronique ou l'administration électronique.
Le projet SAPHIR a pour objet de constituer un pôle de référence national sur les fonctions de hachage. SAPHIR diffusera l'information et stimulera la recherche et l'anticipation sur les fonctions de hachage au niveau national et s'impliquera à l'international dans la normalisation.
SAPHIR est un projet exploratoire qui s'inscrit dans le domaine sécurité de l'appel à projets 2005 du RNRT.

Mots clés du projet : communication, recherche, normalisation, cryptologie, intégrité, fonctions de hachage.

2) Objectifs de SAPHIR
Actuellement, la recherche au niveau national sur les fonctions de hachage est morcelée entre les différents laboratoires et entreprises. SAPHIR a pour objectif de devenir un pôle de référence français sur les fonctions de hachage en permettant à ses partenaires d'unir et de coordonner leurs efforts de recherche, de communication et de normalisation.
SAPHIR étudiera de nouvelles manières de réparer, de concevoir, d'analyser et de prouver la sécurité des fonctions de hachage. Pour cela, SAPHIR devra implémenter les attaques parues récemment et étudier la sécurité de nouvelles fonctions de hachage. Pour cela, SAPHIR aura des verrous technologiques à lever : montrer que les attaques sont réalisables sans moyens de calculs phénoménaux et que ces résultats académiques peuvent être utilisés pour attaquer des protocoles concrets.
SAPHIR pourra s'appuyer sur les équipes de recherche en cryptographique des différents partenaires qui ont déjà étudiées et implémentées des mécanismes ou protocoles faisant appel à des fonctions de hachage. Les différents partenaires de SAPHIR ont également de nombreuses publications sur le sujet et participent déjà à des comités de normalisation.

3) Partenaires, compétences
Le projet SAP