SC2000

SC2000
SC2000
Résumé
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) basé(s) sur cet algorithme Aucun
Caractéristiques
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
modifier Consultez la documentation du modèle

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

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

  • 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

v · Chiffrement par bloc
Algorithmes 3-Way • AES • Akelarre • Blowfish • C2 • Camellia • CAST-128 • CAST-256 • CMEA • CS-Cipher • DEAL • DES • DES-X • Double DES • E2 • FEAL • FOX • FROG • G-DES • GOST • ICE • IDEA • KASUMI • KHAZAD • Khufu et Khafre • LOKI89/91 • LOKI97 • Lucifer • MacGuffin • Madryga • MAGENTA • MARS • MISTY1 • MMB • MULTI2 • NewDES • RC2 • RC5 • RC6 • REDOC • Red Pike • S-1 • SAFER • SC2000 • SEED • Serpent • SHACAL • SHARK • Skipjack • Square • TEA • Triple DES • Twofish • XTEA
Architecture Réseau de Feistel • Key schedule • Chiffrement par produit • S-box • Réseau de substitution permutation
Attaques Cryptanalyse • Attaque par force brute • Linéaire / Différentielle • Modulo n • XSL
Standardisation Concours AES • CRYPTREC • NESSIE
Divers Effet avalanche • Taille de bloc • Vecteur d’initialisation • Taille de clé • Mode d’opération • Lemme Piling-Up • Clé faible

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article SC2000 de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • SC2000 — Infobox block cipher name = SC2000 designers = Fujitsu publish date = 2000 certification = CRYPTREC key size = 128, 192, or 256 bits block size = 128 bits structure = combination SPN and Feistel network rounds = 6.5 or 7.5 cryptanalysis =… …   Wikipedia

  • SC2000 — (Sprengbombe Cylindrisch 2000  Фугасная Бомба Цилиндрическая 2000 кг)  германская авиационная фугасная бомба периода Второй Мировой Войны. Содержание 1 ТТХ …   Википедия

  • SC2000 (шифр) — Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей …   Википедия

  • SimCity 2000 — Infobox VG title = SimCity 2000 developer = Maxis Full Fat (GBA) publisher = Maxis, Electronic Arts DSI Games/Zoo Digital (GBA) designer = Will Wright, Fred Haslam series = SimCity engine = released = 1993(PC) 1995(SNES)(Saturn) 1996(PlayStation) …   Wikipedia

  • CRYPTREC — CRYPTREC  Cryptography Research and Evaluation Committees, основаны японским правительством, для оценки и рекомендации шифровальных методов для правительственного и индустриального использования. CRYPTREC привлек передовых криптографов всего …   Википедия

  • NESSIE — For other uses, see Nessie (disambiguation). NESSIE (New European Schemes for Signatures, Integrity and Encryption) was a European research project funded from 2000–2003 to identify secure cryptographic primitives. The project was comparable to… …   Wikipedia

  • CRYPTREC — is the Cryptography Research and Evaluation Committee set up by the Japanese Government to evaluate and recommend cryptographic techniques for government and industrial use. It is comparable in many respects to the European Union s NESSIE project …   Wikipedia

  • NUSH — General Designers Anatoly Lebedev, Alexey Volchkov First published 2000 Cipher detail Key sizes 128, 192, or 256 bits Block sizes 64, 128, or 256 bits …   Wikipedia

  • Шифрование — Шифрование  преобразование информации в целях сокрытия от неавторизованных лиц, с предоставлением, в это же время, авторизованным пользователям доступа к ней. Главным образом, шифрование служит задаче соблюдения конфиденциальности… …   Википедия

  • IDEA — У этого термина существуют и другие значения, см. IDEA (значения). IDEA, International Data Encryption Algorithm …   Википедия

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”