SC2000
Cet article est une Ă©bauche concernant lâinformatique.
| Concepteur(s) |
T. Shimoyama, H. Yanami, K. Yokoyama, M. Takenaka, K. Itoh, J. Yajima, N. Torii, et H. Tanaka (Fujitsu Laboratories LTD) |
|---|---|
| PremiĂšre publication | 2000 |
| Dérivé de | Aucun |
| Chiffrement(s) dérivé(s) | Aucun |
| Taille(s) du bloc | 128 bits |
|---|---|
| Longueur(s) de la clé | 128, 192 et 256 bits |
| Structure | mixte de réseau de Feistel et réseau de substitution permutation |
| Nombre de tours | 6œ ou 7œ |
Meilleure cryptanalyse
Raddum, Knudsen, Dunkelman, Keller en 2001
SC2000 est un algorithme de chiffrement par bloc conçu par des cryptographes japonais des laboratoires de Fujitsu. Présenté en 2000 au projet Nessie, il ne passa pas la phase I (comme six autres algorithmes).
SC2000 consiste en une couche de 32 tables de substitution (ou S-Box) de 4 bits chacune, puis de deux tours dans un réseau de Feistel. Pour chaque tour les clés sont combinées par XOR au bloc de données chiffré, avant et aprÚs le traitement via les S-Box. La demi-étape finale comprend des additions de clé et des recherches dans les S-Box. La fonction F du réseau de Feistel est une couche de quatre S-Box de 6 bits et de huit S-Box de 5 bits, d'une multiplication par une matrice de 32x32 bits et de la combinaison par opérations binaires des mots résultants. Deux mots sont obtenus en sortie de cette fonction dans le réseau de Feistel.
Le key schedule est une transformation complexe de la clĂ© de l'utilisateur, dans le sens oĂč chacun des 32 bits des clĂ©s intermĂ©diaires dĂ©pend de l'ensemble de la clĂ©.
Cryptanalyse
[modifier | modifier le code]En 2001, Raddum et Knudsen d'une part et Dunkelman et Keller d'autre part ont rapportĂ© des possibilitĂ©s d'attaque par cryptanalyse diffĂ©rentielle sur des variantes rĂ©duites de SC2000 en 3Âœ ou 4Âœ tours au lieu des 6Âœ de base. Une faiblesse qui permet d'extraire jusqu'Ă 32 bits des clĂ©s utilisĂ©es pour le premier et le dernier tour de la version en 4Âœ tours.
Références
[modifier | modifier le code]- T. Shimoyama, H. Yanami, K. Yokoyama, M. Takenaka, K. Itoh, J. Yajima, N. Torii, and H. Tanaka, Proceedings of Fast Software Encryption â FSE'01, Ă©d. M. Matsui, 2001.
Liens externes
[modifier | modifier le code]- (en) Page officielle de SC2000
- (en) code de référence
