L'attaque de Nostradamus

Dès novembre 2007, un groupe de chercheurs en sécurité avait prédit que Barack Obama serait élu président ce mois-ci. Mais avant d'être trop impressionné, sachez qu'ils ont également créé des prédictions pour John McCain , Ralph Nader , et Paris Hilton . N'importe qui peut proposer un tas de prédictions stupides, mais ce qui compte ici, c'est que les chercheurs ont proposé un schéma qui aurait pu leur permettre de présenter l'une de ces prédictions comme leur seule supposition.

Les chercheurs ont créé le schéma pour illustrer un point sur fonctions de hachage cryptographique , qui sont les principaux éléments constitutifs des protocoles sécurisés sur Internet, y compris ceux utilisés pour le commerce électronique. Les fonctions de hachage cryptographique réduisent un message de toute taille à une empreinte numérique d'une taille définie, qui peut ensuite être utilisée comme substitut de l'original. L'idée est qu'à partir de l'empreinte digitale, il ne sera pas possible de dériver le message d'origine. Il ne devrait pas non plus être facile de trouver des collisions – deux messages qui produisent la même empreinte digitale. Ces empreintes digitales peuvent être utilisées comme signatures numériques. En d'autres termes, je pourrais vous envoyer l'empreinte digitale comme preuve de ma prédiction, puis révéler la prédiction elle-même plus tard.

Les prédictions des chercheurs, qui ressemblent toutes à des fichiers PDF parfaitement ordinaires, sont un exemple virtuose de production de collisions. Chacune des prédictions des chercheurs a la même empreinte digitale lors de l'utilisation de la fonction de hachage cryptographique MD5, qui a été brisée en 2005 par Xiaoyun Wang , professeur au Center for Advanced Study de l'Université Tsinghua, en Chine, et ses coauteurs. Les chercheurs' page Web explique le travail plus en détail.

Pour en savoir plus sur les fonctions de hachage cryptographique, recherchez demain une histoire sur la recherche actuelle d'un nouvel algorithme standard.

cacher