News

Other articles

Monday 8 March 2010
Audio Podcast  Web 2.0 and Social Networks in the Enterprise

Sunday 7 March 2010
Article  Digital Economy Bill raises privacy concerns

Wednesday 3 March 2010
Article  Cloud security threats identified by CSA

Tuesday 2 March 2010
In Brief  Vote for your CSO Interchange topics

Thursday 25 February 2010
Article  Cloud Computing : a simple question of supplier risk

Monday 22 February 2010
Article  Most dangerous coding errors outed

Monday 22 February 2010
In Brief  Microsoft IE users to get browser choice update

Friday 19 February 2010
Article  Google Buzz fail highlights privacy expectation rise

Thursday 18 February 2010
In Brief  Annual hacking challenge aims for mobiles and browsers

Wednesday 17 February 2010
Audio Podcast  The Challenges of Cross Border eID

Monday 15 February 2010
Audio Podcast  The Readiness of eID in Europe Part 2

Sunday 14 February 2010
Audio Podcast  The Readiness of eID in Europe Part 1

Thursday 11 February 2010
Article  Concern at DDoS sophistication rise

Monday 8 February 2010
Article  Voice encryption standard takes a beating

Friday 5 February 2010
Article  Military importance of cyber recognised

Cryptographie : l'algorithme SHA-1 plus facile à casser ?

Written by Aurélien Cabezon (SecurityVibes)
Published on Friday 19 August 2005
0 comment(s) | Subnetwork France
 
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
http://www.iacr.org/conferences/crypto2005/

Our members have posted 0 comments about this article. Only members can view and submit new comments.
Related contents
Advertising
Related Questions & Answers
Most commented
Most Popular
+
 
Search
Our RSS Feeds
Subscribe to our RSS feeds for free !
Social Web