Other articles |
Cryptographie : l'algorithme SHA-1 plus facile à casser ?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 2^63 contre 2^69 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 2^64 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 2^64. 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 » ...
Finding Collisions in the Full SHA-1
http://www.infosec.sdu.edu.cn/paper/sha1-crypto-auth-new-2-yao.pdf
Conférence Crypto2005
Our members have posted 0 comments about this article. Only members can view and submit new comments.
Related contents
|
Advertising
Related Questions & Answers
Que pensez de de la dépérimétrisation ? "bring the firewall down" une approche du groupe Jericho (11 Answers)
Authentification IPsec (6 Answers)
Search
Our RSS Feeds
Social Web
|
Audio Podcast



