G-des


G-des

G-DES

G-DES
Crypto pic todo.png
Résumé
Concepteur(s) Ingrid Schaumuller-Bichl
Première publication 1981
Dérivé de DES
Chiffrement(s) basé(s) sur cet algorithme Aucun
Caractéristiques
Taille(s) du bloc multiple de 32 bits (recommandé : 256 bits)
Longueur(s) de la clé 56 bits
Structure réseau de Feistel
Nombre de tours 16
Meilleure cryptanalyse
cryptanalyse différentielle

GDES ou G-DES (pour Generalized DES Scheme) est un algorithme de chiffrement par bloc dérivé de Data Encryption Standard et conçu par Ingrid Schaumuller-Bichl en 1981. Destiné à accélérer le chiffrement et offrir plus de sécurité, G-DES s'avéra être vulnérable à la cryptanalyse différentielle. Cette attaque sera présentée par Eli Biham et Adi Shamir au sein de leur célèbre papier sur les attaques différentielles (conférence CRYPTO en 1990).

Cette publication prouva que G-DES était une variante bien moins robuste que DES et que la vitesse accrue en termes de chiffrement se faisait au détriment de la sécurité.

Optimisation

Pour accélérer le chiffrement, Schamuller-Bichl a proposé de travailler avec des blocs plus grands tout en limitant le nombre d'opérations coûteuses. Le bloc principal est subdivisé en mots de 32 bits. Dans le DES classique, la fonction dite F est appelée à chaque tour sur un bloc de 64 bits.

Le schéma de G-DES consiste à employer F uniquement pour le premier sous-bloc et de chaîner des XOR avec le reste des sous-blocs de 32 bits. Il s'ensuit une rotation vers la droite de ces blocs pour le tour suivant. Ainsi G-DES arrive à traiter un plus grand nombre de bits mais avec le même nombre d'appels à F que le DES original.

Biham et Shamir montreront qu'un G-DES avec 8 sous-blocs de 32 bits (soit 256 bits au total) et 16 tours pouvait être cassé avec seulement 6 textes chiffrés (en quelques secondes sur un PC de l'époque). Une attaque sur une version plus complexe avec 8 sous-blocs et 31 tours nécessitait 252 textes chiffrés.

Références

  • Eli Biham, Adi Shamir: Differential Cryptanalysis of DES-like Cryptosystems. CRYPTO 1990: 2-21
  • Ingrid Schaumuller-Bichl, Zur Analyse des Data Encryption Standard und Synthese Verwandter Chiffriersysteme, Ph.D. Thesis, Linz university, May 1981. (In German).
  • I. Schaumuller-Bichl, "On the Design and Analysis of New Cipher Systems Related to DES," Technical Report, Linz University, 1983.

Liens externes

  • Portail de la cryptologie Portail de la cryptologie
Ce document provient de « G-DES ».

Wikimedia Foundation. 2010.

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

Regardez d'autres dictionnaires:

  • Des Moines, Iowa — Des Moines redirects here. For other uses, see Des Moines (disambiguation). City of Des Moines   City   Clockwise from top: 801 Grand …   Wikipedia

  • Des Plaines, Illinois — Des Plaines redirects here. For the river, see Des Plaines River. Des Plaines, Illinois County: Cook Township: Maine Mayor: Martin J. Moylan ZIP code(s): 60016, 60017, 60018, 60019 Area code(s): 847 224 …   Wikipedia

  • Des Plaines River — Typical section of Des Plaines River in Lake County, Illinois. Origin West of Kenosha, Kenosha County, Wisconsin …   Wikipedia

  • Des Moines Menace — Full name Des Moines Menace Soccer Club Nickname(s) Menace, Red Army Founded 1994 …   Wikipedia

  • Des Barnes — Coronation Street character Portrayed by Philip Middlemiss Introduced by Mervyn Watson Duration 1990–98 …   Wikipedia

  • Des Moines — Spitzname: DSM, The 515, DeMo, City of Skywalks, The Hartford of the West Skyline, Des Moines …   Deutsch Wikipedia

  • Des Moines (Iowa) — Des Moines Spitzname: DSM, The 515, DeMo, City of Skywalks, The Hartford of the West Skyline, Des Moines …   Deutsch Wikipedia

  • Des Moines County, Iowa — Location in the state of Iowa …   Wikipedia

  • Des Peres, Missouri —   City   Des Peres City Hall predates the city s incorporation. It was originally built by the neighboring Lutheran Church as an orphanage …   Wikipedia

  • Des Moines International Airport — IATA: DSM – ICAO: KDSM – FAA LID: DSM Summary …   Wikipedia

  • Des Moines Dragons — Founded 1997 Folded 2001 City Des Moines, Iowa …   Wikipedia


We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.