URL: https://linuxfr.org/news/keccak-remporte-la-mise-et-devient-sha-3 Title: Keccak remporte la mise et devient SHA-3 Authors: patrick_g Davy Defaud, Nÿco, Florent Zara et Benoît Sibaud Date: 2012年10月03日T11:25:22+02:00 License: CC By-SA Tags: bruce_schneier Score: 74 En 2007, le [NIST](http://fr.wikipedia.org/wiki/National_Institute_of_Standards_and_Technology) (_National Institute of Standards and Technology_) a lancé une [compétition internationale](http://csrc.nist.gov/groups/ST/hash/sha-3/index.html) pour choisir une [fonction de hachage](http://fr.wikipedia.org/wiki/Fonction_de_hachage) de nouvelle génération. [Les attaques sur SHA-1](http://linuxfr.org/news/nouvelles-attaques-sur-sha-1-debian-pourrait-migrer-vers-sha-2) avaient généré une certaine inquiétude et les experts pensaient que la famille SHA-2 (SHA-256, SHA-384, SHA-512) serait menacée à plus ou moins longue échéance. Cela a donc conduit à l’organisation d’une compétition SHA-3 sur le modèle de celle ayant conduit à la sélection de l’algorithme de chiffrement [AES](http://fr.wikipedia.org/wiki/Advanced_Encryption_Standard). Plus de 64 propositions ont été reçues et soumises, au fil des années, aux tentatives de cassages de la communauté cryptographique mondiale. Cette longue compétition vient enfin de s’achever puisque le NIST [a désigné Keccak](http://www.nist.gov/itl/csd/sha-100212.cfm) comme l’algorithme gagnant. Ce dernier devient donc officiellement SHA-3. _Plus de détails dans la suite de la dépêche._ ---- [L’annonce du NIST](http://csrc.nist.gov/groups/ST/hash/sha-3/winner_sha-3.html) [Le site de Keccak](http://keccak.noekeon.org/) [Justification succinte du choix par le NIST (fichier PDF)](http://csrc.nist.gov/groups/ST/hash/sha-3/sha-3_selection_announcement.pdf) [[LinuxFr.org] Nouvelles attaques sur SHA-1](http://linuxfr.org/news/nouvelles-attaques-sur-sha-1-debian-pourrait-migrer-vers-sha-2) [[LinuxFr.org] Rugby et cryptographie : Shabal est en demi‐finale !](http://linuxfr.org/news/rugby-et-cryptographie-shabal-est-en-demi-finale) ---- La compétition organisée par le NIST a duré plusieurs années et a pris la forme d’une course d’obstacles, avec élimination des algorithmes les plus faibles à chaque étape. De 64 candidats à l’origine (voir [le SHA-3 Zoo](http://ehash.iaik.tugraz.at/wiki/The_SHA-3_Zoo)) le nombre a très vite été réduit à 25 après élimination des algorithmes fantaisistes ou facilement cassables. En 2009, le [round 2](http://csrc.nist.gov/groups/ST/hash/sha-3/Round2/index.html) a ensuite éliminé 11 autres candidats et les 14 survivants ont eu la possibilité d’apporter des modifications mineures à leur mode de fonctionnement (voir le fichier [_SHA-3 round 2 tweaks_](http://ehash.iaik.tugraz.at/uploads/c/ce/20090922-2230_SHA-3_round2_tweaks.pdf)). En décembre 2010, le [round 3](http://csrc.nist.gov/groups/ST/hash/sha-3/Round3/index.html) a réduit la liste à 5 finalistes : [BLAKE](http://ehash.iaik.tugraz.at/wiki/BLAKE), [Grøstl](http://ehash.iaik.tugraz.at/wiki/Groestl), [JH](http://ehash.iaik.tugraz.at/wiki/JH), [Keccak](http://ehash.iaik.tugraz.at/wiki/Keccak) et [Skein](http://ehash.iaik.tugraz.at/wiki/Skein). Dans cette dernière ligne droite, les équipes de cryptanalyse du monde entier ont cherché à « casser » les candidats, ainsi qu’à évaluer leur rapidité (en mode logiciel ou bien dans une implémentation matérielle). Bruce Schneier, un des auteurs de l’algorithme candidat [Skein](http://en.wikipedia.org/wiki/Skein_%28hash_function%29), a écrit une publication sur son _blog_ il y a quelques jours, afin de faire connaître son avis juste avant la décision du NIST. Selon lui, cette compétition, bien qu’intéressante, s’est révélée un peu prématurée. Après les doutes et les percées cryptographiques sur SHA-1, il s’avère que SHA-2 a bien résisté à l’épreuve du temps.> _Nous sommes en 2012 et SHA-512 continue à sembler solide._> _Encore pire, aucun des candidats SHA-3 n’est significativement meilleur. Certains sont plus rapides, mais on ne gagne pas des ordres de grandeur en rapidité. Certains sont plus petits, pour les implémentations matérielles, mais là encore on ne gagne pas des ordres de grandeur. Quand SHA-3 sera annoncé, et à moins que les avantages soient vraiment critiques pour leurs applications, je recommanderai aux gens de continuer à utiliser le bon vieux SHA-512. Au moins pour un moment._ Même si, selon Bruce Schneier, aucun candidat ne sortait vraiment du lot, Keccak a finalement été choisi par le NIST comme l’algorithme de hachage de nouvelle génération SHA-3. Selon le [document justificatif préliminaire](http://csrc.nist.gov/groups/ST/hash/sha-3/sha-3_selection_announcement.pdf) (un rapport complet sera publié ultérieurement), il semble que le choix se soit effectué surtout sur la conception de Keccak. Même si d’autres concurrents étaient plus rapides, Keccak se base sur une toute nouvelle méthode (les [fonctions éponges](http://sponge.noekeon.org/)) pour construire l’algorithme. Alors que MD5, SHA-1 et SHA-2 se basent sur la très classique [construction de Merkle‐Damgard](http://fr.wikipedia.org/wiki/Construction_de_Merkle-Damg%C3%A5rd), le fait de se baser sur une autre idée apporte certains bénéfices :> _Keccak complémente bien la famille des algorithmes de hachage SHA-2. Le NIST reste confiant dans la sécurité de SHA-2, qui est maintenant largement répandu. Ces algorithmes SHA-2 continueront à être utilisés dans un futur prévisible, comme indiqué dans la [déclaration de principe du NIST](http://csrc.nist.gov/groups/ST/hash/policy.html)._> _Un des avantages de Keccak, en tant que vainqueur de la compétition SHA-3, est le fait que son design et les propriétés de son implémentation sont très différents par rapport à SHA-2. Il semble très peu probable qu’une nouvelle approche ou une attaque cryptanalytique innovante puissent menacer simultanément les deux algorithmes. De la même manière, les propriétés très différentes des deux algorithmes vont permettre aux concepteurs de protocoles et d’applications de profiter d’une plus grande flexibilité, puisqu’ils pourront choisir celui des deux algorithmes qui répond le mieux à leurs besoins._ Le fait qu’à l’heure actuelle SHA-3 soit considéré comme seulement « complémentaire » de SHA-2 va probablement ralentir sa montée en puissance. Il faudra sans doute attendre que les concepteurs de puces proposent des instructions spécialement adaptées pour que son utilisation se répande réellement. En dépit de ces réserves, et même si on peut imaginer sa déception à la suite de la non sélection de Skein, [Bruce Schneier a été beau joueur](http://www.schneier.com/blog/archives/2012/10/keccak_is_sha-3.html) : > _C’est un bon choix. Je suis content que SHA-3 ne ressemble en rien à la famille SHA-2. Il est bon d’avoir quelque chose de complètement différent._> _Félicitations à l’équipe Keccak. Félicitations — et merci — au NIST pour avoir organisé cette intéressante et agréable compétition de façon très professionnelle. Tout ce processus a augmenté de manière significative notre compréhension de la cryptanalyse des fonctions de hachage._ Enfin, on notera un point amusant. L’un des concepteurs de Keccak n’est autre que [Joan Daemen](http://en.wikipedia.org/wiki/Joan_Daemen), l’un des pères de l’algorithme de chiffrement AES. Ce cryptographe belge travaillant pour STMicroelectronics peut donc se targuer d’être à l’origine de deux des plus importantes primitives cryptographiques modernes !

AltStyle によって変換されたページ (->オリジナル) /