Cryptographie : l’algorithme SHA-1 plus facile à casser ? Aurélien Cabezon le 19 août 2005 à 11h59, dans la rubrique Menaces Commentaires fermés sur Cryptographie : l’algorithme SHA-1 plus facile à casser ? cryptosha1 C’est lors de la conférence Crypto2005 qui s’est tenue du 14 au 18 août 2005 en Californie qu’une équipe de recherche chinoise affirme avoir réussi à diminuer la complexité de l’attaque sur l’algorithme SHA-1. La NSA confirme l’information… Xiaoyun Wang, un des chercheurs de l’équipe Chinoise de Cryptologie qui avait réussi à casser les algorithmes SHA-0 et SHA-1 avec Andrew Yao et Frances Yao, a annoncé hier à travers la voie de Adi Shamir de nouveaux résultats contre SHA-1. Etant donné que l’équipe chinoise n’avait pu obtenir de VISA pour les Etats-Unis à temps, c’est Adi Shamir qui fut le relais local de cette annonce. Shamir a présenté quelques détails montrant que la complexité de l’attaque était descendue a 263 contre 269 pour les résultats précédents. Il pense que Wang et ses étudiants vont encore améliorer cette complexité d’ici les prochains mois. » Il n’y a aucune raison de penser que 2^63 est la limite la plus basse » ajoute-t-il. Une attaque plus rapide que 264 est un véritable pas en avant non négligeable. Bruce Schneier déclare avoir déjà réalisé de majeures computations avec des complexités de 264. Maintenant que la recherche de collision sur SHA-1 est dans le domaine du faisable, d’autres groupes de recherche vont essayer de l’implémenter. Selon la NSA, » Les attaques s’améliorent, elles ne deviennent pas moins bonnes » … Vous avez aimé cet article? Cliquez sur le bouton J'AIME ou partagez le avec vos amis! Notez L'article Participez ou lancez la discussion!