Concept

SC2000

Résumé
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é. 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 31⁄2 ou 41⁄2 tours au lieu des 61⁄2 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 41⁄2 tours. 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.
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.