MARS (cryptographie)
MARS est un algorithme de chiffrement de bloc proposé par IBM pour le concours AES. Il a été retenu pour la finale. Parmi les concepteurs se trouvent Don Coppersmith qui avait déjà participé à la réalisation de DES 20 ans auparavant.
Concepteur(s) | Don Coppersmith et son équipe d'IBM |
---|---|
Première publication | 1999 |
Dérivé de | aucun |
Taille(s) du bloc | 128 bits |
---|---|
Longueur(s) de la clé | 128 à 448 bits (incréments de 32 bits) |
Structure | réseau de Feistel non-équilibré, structure hétérogène |
Nombre de tours | 16 tours principaux, 16 tours annexes indépendants de la clé |
Meilleure cryptanalyse
attaque Boomerang sur 11 tours
MARS est basé sur un bloc de 128 bits et une taille de clé entre 128 et 448 bits (par incréments de 32 bits). Contrairement à la plupart des chiffrements de bloc, MARS a une structure hétérogène sur un réseau de Feistel non-équilibré : 8 tours « vers l'avant » et 8 tours « vers l'arrière ». Ces 16 tours sont précédés par 8 tours et suivis de 8 tours dits de « mixage » indépendants de la clé.
Eli Biham, Bruce Schneier, Bart Preneel, Lars Knudsen et d'autres experts ont proposé des attaques sur des versions allégées. Une des attaques les plus significatives sur 11 tours est basée sur une attaque boomerang par Kelsey et Schneier.
Liens externes
modifier- (en) Fiche Scan de MARS
- (en) code de référence
- (en) Attaque Boomerang de Schneier