MARS (cryptographie)

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Page d'aide sur l'homonymie Pour les articles homonymes, voir MARS.
MARS
Résumé
Concepteur(s) Don Coppersmith et son équipe d'IBM
Première publication 1999
Dérivé de
Chiffrement(s) basé(s) sur cet algorithme
Caractéristiques
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 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.

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 | modifier le code]