Macguffin (cryptologie)

Macguffin (cryptologie)

MacGuffin (cryptologie)

Page d'aide sur l'homonymie Pour l’article homonyme, voir MacGuffin pour l'emploi au cinéma. 
MacGuffin
MacGuffinDiagram.png
Tour de MacGuffin avec un schéma de Feistel non-équilibré
Résumé
Concepteur(s) Bruce Schneier et Matt Blaze
Première publication 1994
Dérivé de DES
Chiffrement(s) basé(s) sur cet algorithme Inconnu
Caractéristiques
Taille(s) du bloc 64 bits
Longueur(s) de la clé 128 bits
Structure réseau de Feistel non-équilibré
Nombre de tours 32 (recommandation)
Meilleure cryptanalyse
Attaque de Rijmen et Preneel grâce à la cryptanalyse différentielle

MacGuffin est un algorithme de chiffrement symétrique inventé par Bruce Schneier et Matt Blaze en 1994 durant la session Fast Software Encryption. Cet algorithme faisait office de banc d'essai pour une nouvelle structure en cryptographie, les schémas de Feistel non-équilibrés. La cryptanalyse fut très rapidement menée par Vincent Rijmen et Bart Preneel qui cassèrent MacGuffin pendant la Fast Software Encryption.

Algorithme

Basé sur DES, MacGuffin ne divise pas les données en deux blocs égaux dans le schéma de Feistel. Un bloc de 48 bits (parmi 64 bits de données) est envoyé dans une fonction après un XOR avec une clé intermédiaire. On effectue ensuite un XOR entre la sortie de la fonction et le reste des 16 bits. Le résultat est transmis à l'étage suivant du schéma de Feistel. Les concepteurs recommandaient une taille de clé de 128 bits.

Cryptanalyse

Une analyse différentielle par Rijmen et Preneel a rapidement mis en évidence des vulnérabilités. Les 32 rondes conseillées par Schneier s'avéraient plus faibles que 16 rondes de DES. Il ne fallait en effet que de « quelques heures » pour obtenir de bonnes caractéristiques différentielles à partir de valeurs initiales quelconques (contrairement à DES qui nécessite de bonnes valeurs initiales). Les deux cryptologues ont montré qu'il était possible d'obtenir la dernière sous-clé dans le schéma de Feistel et de procéder pas à pas pour récupérer le reste des clés.

Références

  • B. Schneier and M. Blaze, « MacGuffin: an unbalanced Feistel network block cipher », Fast Software Encryption, Second International Workshop Proceedings (December 1994), Springer-Verlag, 1995, pp. 97-110.
  • V. Rijmen and B. Preneel, « Cryptanalysis of McGuffin », Fast Software Encryption, Second International Workshop Proceedings (December 1994)
  • Portail de la cryptologie Portail de la cryptologie
Ce document provient de « MacGuffin (cryptologie) ».

Wikimedia Foundation. 2010.

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

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • MacGuffin (cryptologie) —  Pour l’article homonyme, voir MacGuffin pour l emploi au cinéma.  MacGuffin Tour de MacGuffin avec un schéma de Feistel non équilibré Résumé …   Wikipédia en Français

  • MacGuffin —  Pour l’article homonyme, voir MacGuffin (cryptologie).  Hitchcock apparaissant brièvement dans Les Enchaînés Le MacGuffin est un objet mat …   Wikipédia en Français

  • DEAL (cryptologie) — Pour les articles homonymes, voir DEAL (homonymie). DEAL Un tour de DEAL avec Ej un bloc DES …   Wikipédia en Français

  • MacGuffins — MacGuffin  Pour l’article homonyme, voir MacGuffin (cryptologie).  Hitchcock apparaissant brièvement dans Les Enchaînés …   Wikipédia en Français

  • Mac Guffin — MacGuffin  Pour l’article homonyme, voir MacGuffin (cryptologie).  Hitchcock apparaissant brièvement dans Les Enchaînés …   Wikipédia en Français

  • Reseau de Feistel — Réseau de Feistel Un réseau de Feistel est une construction utilisée dans les algorithmes de chiffrement par bloc, nommée d après le cryptologue d IBM, Horst Feistel. Elle a été utilisée pour la première fois dans Lucifer et DES. Cette structure… …   Wikipédia en Français

  • Réseau de Feistel — Un réseau de Feistel est une construction utilisée dans les algorithmes de chiffrement par bloc, nommée d après le cryptologue d IBM, Horst Feistel. Elle a été utilisée pour la première fois dans Lucifer et DES. Cette structure offre plusieurs… …   Wikipédia en Français

  • Réseau de feistel — Un réseau de Feistel est une construction utilisée dans les algorithmes de chiffrement par bloc, nommée d après le cryptologue d IBM, Horst Feistel. Elle a été utilisée pour la première fois dans Lucifer et DES. Cette structure offre plusieurs… …   Wikipédia en Français

  • Schéma de Feistel — Réseau de Feistel Un réseau de Feistel est une construction utilisée dans les algorithmes de chiffrement par bloc, nommée d après le cryptologue d IBM, Horst Feistel. Elle a été utilisée pour la première fois dans Lucifer et DES. Cette structure… …   Wikipédia en Français

  • A5/3 — Kasumi (chiffrement) Pour les articles homonymes, voir Kasumi. KASUMI …   Wikipédia en Français

Share the article and excerpts

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