Accueil > Liens > Actus sciences > Trois chercheurs chinois seraient parvenus a casser l'algorithme de cryptage
SHA-1 WANG Xiaoyun, YU Hongbo et YIN Yiqun Lisa, trois chercheurs de l’Universite du Shandong, auraient reussi a reduire le temps de calcul qui permet de casser la fonction de hachage a sens unique SHA-1 (Secure Hash Algorithm) employee dans la plupart des systemes de signature electronique, bouleversant ainsi le monde de la cryptologie. SHA-1 est la fonction de hachage a sens unique de la norme du gouvernement americain SHS (Secure Hash Standard). Elle permet de convertir une chaine de longueur quelconque en une chaine de longueur inferieure et unique appelee empreinte, facile a calculer mais tres difficile a inverser. Dans le cas de SHA-1, une empreinte de 160 bits peut etre calculee a partir d’un message de 264 bits. Il faudrait pres de 280 calculs pour obtenir une collision, c’est-a-dire obtenir une empreinte identique a partir de deux messages differents. SHA-1 a longtemps ete repute incassable par les cryptologues. L’equipe chinoise serait parvenue a diviser par 2 000 le temps de calcul de collision, reduisant a 269 le nombre de calcul pour obtenir une collision. Leurs resultats ont ete juges tres convaincants par des specialistes. Selon l’Institut national americain des normes et technologies, le gouvernement americain remplacera SHA-1 qui avait ete adopte en 1994 par SHA-224, SHA-256, SHA-384 et SHA-512 dans les prochaines annees. Sources : http://www.schneier.com/blog/archives/2005/02/sha1_broken.html ; http://solutions.journaldunet.com/0502/050221_cryptographie_sha.shtml