G-des

G-DES
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 2⁵² 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

• Differential Cryptanalysis of DES-like Cryptosystems (chapitre 9)

• Portail de la cryptologie