CMEA (cryptographie)

CMEA (cryptographie)
CMEA
280px
Résumé
Concepteur(s) Telecommunications Industry Association
Première publication 1992
Dérivé de
Chiffrement(s) basé(s) sur cet algorithme ECMEA, SCEMA
Caractéristiques
Taille(s) du bloc multiple de 8 bits, en général de 16 à 48 bits
Longueur(s) de la clé 64 bits
Structure optimisée pour des processeurs 8 bits, deux couches non-linéaires et une couche linéaire
Nombre de tours 3
Meilleure cryptanalyse
David Wagner, Bruce Schneier et John Kelsey en 1997

Cellular Message Encryption Algorithm (CMEA) est un algorithme de chiffrement par bloc utilisé pour les communications en téléphonie mobile aux États-Unis. CMEA est une des quatre primitives cryptographiques décrites par le Telecommunications Industry Association (TIA) dès 1992. Les spécifications seront mises à jour en 1995.

D'autres algorithmes sont basés sur CMEA : ECMEA et SCEMA.

Le chiffrement se décompose en trois parties :

  • une transformation non-linéaire sur le bloc
  • une transformation linéaire basée sur un XOR entre les deux parties du bloc
  • une transformation non-linéaire, inverse de la première

CMEA est décrit par la patente US 5,159,634.

Cryptanalyse

En 1997, David Wagner, Bruce Schneier et John Kelsey publient une cryptanalyse qui montre de nombreuses vulnérabilités dans CMEA. La NSA fut soupconnée d'avoir rendu CMEA et son utilisation plus faible mais l'organisation a réfuté ces accusations et son rôle dans la conception de CMEA. Les cryptanalystes découvrent plusieurs propriétés :

  • CMEA est son propre inverse, chaque clé est dite « faible » car chiffrer un message deux fois avec la même clé permet de retrouver le message original
  • CMEA travaille dans le mode opératoire ECB, ce qui rend les attaques plus faciles
  • un bit d'information peut être récupéré très facilement, le complément du bit de poids faible dans le texte chiffré correspond au bit de poids faible dans le message en clair
  • CMEA utilise des boîtes de transposition (T-Box) avec des propriétés propices à des attaques
  • CMEA fait appel à une table nommée CaveTable qui présente un fort biais statistique

Il est possible de forger des attaques à texte clair connu avec seulement une dizaine de messages pour une complexité de 224. Une autre attaque, à texte clair choisi, nécessite en moyenne 338 textes. Elle est très efficace et ne demande que peu de calculs. CMEA est donc un chiffrement faible et une autre primitive du standard de la TIA, Oryx, ne manquera pas d'être attaquée par les mêmes experts la même année.

Références

Liens externes


Wikimedia Foundation. 2010.

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

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • CMEA (Cryptographie) — CMEA Fichier:Mobile4.jpg Résumé Concepteur(s) Telecommunications Industry Association …   Wikipédia en Français

  • Cmea (cryptographie) — CMEA Fichier:Mobile4.jpg Résumé Concepteur(s) Telecommunications Industry Association …   Wikipédia en Français

  • CMEA —   Sigles d’une seule lettre   Sigles de deux lettres   Sigles de trois lettres > Sigles de quatre lettres   Sigles de cinq lettres   Sigles de six lettres   Sigles de sept… …   Wikipédia en Français

  • Akelarre (Cryptographie) — Pour les articles homonymes, voir Akelarre. Akelarre [[Image:|none|240px]] …   Wikipédia en Français

  • C2 (Cryptographie) — C2 Schéma de Feistel du C2 Résumé …   Wikipédia en Français

  • CBC (cryptographie) — Mode d opération (cryptographie) En cryptographie, un mode d opération est la manière de traiter les blocs de texte clairs et chiffrés au sein d un algorithme de chiffrement par bloc. Chacun des modes possède ses propres atouts. Plusieurs modes… …   Wikipédia en Français

  • ECB (cryptographie) — Mode d opération (cryptographie) En cryptographie, un mode d opération est la manière de traiter les blocs de texte clairs et chiffrés au sein d un algorithme de chiffrement par bloc. Chacun des modes possède ses propres atouts. Plusieurs modes… …   Wikipédia en Français

  • FOX (Cryptographie) — FOX Une ronde de FOX 128 Résumé …   Wikipédia en Français

  • Fox (cryptographie) — FOX Une ronde de FOX 128 Résumé …   Wikipédia en Français

  • Mode d'operation (cryptographie) — Mode d opération (cryptographie) En cryptographie, un mode d opération est la manière de traiter les blocs de texte clairs et chiffrés au sein d un algorithme de chiffrement par bloc. Chacun des modes possède ses propres atouts. Plusieurs modes… …   Wikipédia en Français

Share the article and excerpts

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