Copier/coller Wikipédia : Une attaque de type rectangle sur les huit tours de KASUMI a été proposée en 2005 par Eli Biham, Orr Dunkelman et Nathan Keller. Elle nécessite 2^54.6 paires de clair/chiffré et a une complexité temporelle de 2^76.1 chiffrements KASUMI. Malgré sa complexité élevée qui la rend encore inaccessible avec les moyens actuels, cette attaque théorique montre que KASUMI est un chiffrement vulnérable qui met en péril à terme la sécurité des communications 3GPP.
[In 2000], Eli Biham and Orr Dunkelman also published an attack on A5/1 with a total work complexity of 2^39.91 A5/1 clockings given 2^20.8 bits of known plaintext. The attack requires 32 GB of data storage after a precomputation stage of 2^38.
2^38 et 2^76,1 ont quelques ordres de grandeurs de différence. Mais j'ai pas bien compris si on peut comparer ces deux nombres (est-ce que ça désigne la même chose ?).
Enfin, le chiffrement UMTS semble costaux que celui du GSM.
[^] # Re: Disons que maintenant il y a tout
Posté par Victor STINNER (site web personnel) . En réponse au journal Le chiffrement du GSM cassé ?. Évalué à 6.
http://fr.wikipedia.org/wiki/KASUMI
http://fr.wikipedia.org/wiki/MISTY1
Copier/coller Wikipédia :
Une attaque de type rectangle sur les huit tours de KASUMI a été proposée en 2005 par Eli Biham, Orr Dunkelman et Nathan Keller. Elle nécessite 2^54.6 paires de clair/chiffré et a une complexité temporelle de 2^76.1 chiffrements KASUMI. Malgré sa complexité élevée qui la rend encore inaccessible avec les moyens actuels, cette attaque théorique montre que KASUMI est un chiffrement vulnérable qui met en péril à terme la sécurité des communications 3GPP.
--
Le GSM utilise l'algo A5/1.
http://en.wikipedia.org/wiki/A5/1
Copier/coller Wikipédia :
[In 2000], Eli Biham and Orr Dunkelman also published an attack on A5/1 with a total work complexity of 2^39.91 A5/1 clockings given 2^20.8 bits of known plaintext. The attack requires 32 GB of data storage after a precomputation stage of 2^38.
2^38 et 2^76,1 ont quelques ordres de grandeurs de différence. Mais j'ai pas bien compris si on peut comparer ces deux nombres (est-ce que ça désigne la même chose ?).
Enfin, le chiffrement UMTS semble costaux que celui du GSM.