A5/3

Kasumi (chiffrement)

Page d'aide sur l'homonymie Pour les articles homonymes, voir Kasumi.
KASUMI
Crypto pic todo.png
Résumé
Concepteur(s) Security Algorithms Group of Experts
Première publication 1999
Dérivé de MISTY1
Chiffrement(s) basé(s) sur cet algorithme
Caractéristiques
Taille(s) du bloc 64 bits
Longueur(s) de la clé 128 bits
Structure réseau de Feistel
Nombre de tours 8
Meilleure cryptanalyse
Attaque rectangle par Eli Biham et al.

KASUMI (aussi connu sous le nom de A5/3) est un algorithme de chiffrement par bloc utilisé dans le cadre de la téléphonie mobile avec la norme 3GPP. KASUMI est employé pour la confidentialié (f8) et l'intégrité (f9) de 3GPP.

L'algorithme a été conçu par le Security Algorithms Group of Experts (SAGE), qui fait partie du groupe de standards européens ETSI. Plutôt que de totalement inventer un nouvel algorithme, le SAGE a optimisé MISTY1 pour une implémentation matérielle. De ce fait, KASUMI et MISTY1 sont très similaires, « KASUMI » est d'ailleurs la traduction japonaise du mot « MISTY » (brumeux). Le standard a été publié en 1999.

KASUMI a une taille de bloc de 64 bits et une clé de 128 bits. C'est un réseau de Feistel avec 8 tours et tout comme MISTY1 et MISTY2, sa structure est récursive avec des sous-composants semblables à un schéma de Feistel.

Sommaire

Cryptanalyse

En 2001, une attaque différentielle impossible sur six tours de KASUMI a été publiée par Kühn. La cryptanalyse de MISTY1 se transpose facilement à KASUMI et vice-versa.

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 254.6 paires de clair/chiffré et a une complexité temporelle de 276.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.

Références

Lien externe

Voir aussi

  • Portail de la cryptologie Portail de la cryptologie
Ce document provient de « Kasumi (chiffrement) ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article A5/3 de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • A5/1 — es un algoritmo cifrador de flujo usado para proporcionar privacidad en la comunicación al aire libre en el estándar GSM, es decir, el algoritmo que cifra la conversación entre 2 terminales GSM cuando el mensaje viaja por el aire. Inicialmente… …   Wikipedia Español

  • A5/1 — is a stream cipher used to provide over the air communication privacy in the GSM cellular telephone standard. It was initially kept secret, but became public knowledge through leaks and reverse engineering. A number of serious weaknesses in the… …   Wikipedia

  • A5/1 — Pour les articles homonymes, voir A5. Schéma du A5/1 et ses trois registres à décalage. Un registre est décalé si le bit en orange correspond à la majorité des trois bits orange. On insère alors un bit corresponda …   Wikipédia en Français

  • A5 (Algorithmus) — A5 ist ein Satz von Chiffren zur Sicherung der Kommunikation in Mobilfunknetzen nach dem GSM Standard. Der Standard definiert drei Chiffren. Inhaltsverzeichnis 1 A5/1 2 A5/2 3 A5/3 4 Weblinks …   Deutsch Wikipedia

  • A5 — is commonly used to refer to an ISO 216 international standard paper size, measuring (148×210 mm).A5, A05, A 5, A V or A 5 may refer to: * A5, a German rocket design in World War II * A5 band (Apple 5), a Chinese band of 5 boys born in 1980s: Qu… …   Wikipedia

  • A5 — steht für: A5 (Algorithmus) (Stromchiffre A5/1 bzw. A5/2, Blockchiffre A5/3), Verschlüsselungsstandard in GSM Mobilfunknetzen A5 (Rakete), Raketenprojekt im nationalsozialistischen Deutschland Airlinair, französische Fluggesellschaft (IATA Code)… …   Deutsch Wikipedia

  • A5 — puede referirse a: A5 (cohete), cohetes alemanes de 1938. Autostrada A5, una autopista italiana que conecta Turín con el Túnel del Mont Blanc. Línea A5, un servicio regoinal de ferrocarril convencional entre Algeciras y Granada. Audi A5, un… …   Wikipedia Español

  • A5/2 — is a stream cipher used to provide voice privacy in the GSM cellular telephone protocol.The cipher is based around a combination of four linear feedback shift registers with irregular clocking and a non linear combiner.In 1999, Ian Goldberg and… …   Wikipedia

  • A5/2 — est un algorithme de chiffrement par flot utilisé dans le cadre des communications GSM en dehors de l Europe. Il crée une suite pseudo aléatoire avec laquelle on effectue un XOR avec les données. En 1999, Ian Goldberg et David Wagner l ont… …   Wikipédia en Français

  • A5 — У этого термина существуют и другие значения, см. A5 (значения). Предупреждение на экране сотового телефона об отсутствии шифрования на сети …   Википедия

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”