SEED

SEED
Résumé
Concepteur(s)	agence de sécurité de l'information coréenne (KISA)
Première publication	1998
Dérivé de
Chiffrement(s) basé(s) sur cet algorithme
Caractéristiques
Taille(s) du bloc	128 bits
Longueur(s) de la clé	128 bits
Structure	réseau de Feistel
Nombre de tours	16 tours
Meilleure cryptanalyse
modifier

SEED est un algorithme de chiffrement par bloc développé par l'agence de sécurité de l'information coréenne (KISA). Il est beaucoup utilisé dans l'industrie de la Corée du Sud mais rarement ailleurs.

SEED est un réseau de Feistel avec des blocs de 128 bits et une clé de 128 bits. Il utilise deux tables de substitution de 8 x 8 qui, comme pour SAFER, sont dérivées d'une élévation à la puissance (dans ce cas, x²⁴⁷ et x²⁵¹ plus quelques « opérations incompatibles »). Il ressemble aussi à MISTY1 dans la récursivité de sa structure : le chiffrement de 128 bits est un réseau de Feistel avec une fonction F opérant sur des moitiés de 64 bits, pendant que la fonction F elle-même est un réseau de Feistel constituée d'une fonction G travaillant sur des moitiés de 32 bits. Cependant la récursion ne s'étend pas plus loin car la fonction G n'est pas un réseau de Feistel. Dans cette fonction G, le mot de 32 bits est considéré comme 4 mots de 8 bits, chacun passant par l'une ou l'autre des tables de substitution, puis combinés via des fonctions booléennes moyennement complexes de telle sorte que l'état de chaque bit de sortie dépend de 3 des 4 octets en entrée.

SEED a un key schedule complexe, générant ses 32 sous-clés de 32 bits à travers l'utilisation de la fonction G appliquant une série de rotations à la clé brute, combinée à des constantes dérivées du nombre d'or (comme dans TEA).

SEED est l'un des trois algorithmes de chiffrement reconnus par l'ISO (AES, Camellia, SEED).

Voir aussi

Articles connexes

• MISTY1
• Réseau de Feistel
• SAFER

Liens externes

• Documents officiels des spécifications de SEED
• RFC 4269: Algorithme de chiffrement SEED (rend obsolète la RFC 4009)
• RFC 4010: Utilisation de l'algorithme de chiffrement SEED dans la syntaxe de message cryptographique CMS
• RFC 4162: Utilisation de SEED pour le transport sécurisé TLS
• RFC 4196: Utilisation de SEED pour les tunnels IPSec
• (en) Analysis of SEED