NewDES

NewDES
NewDES
Résumé
Concepteur(s) Robert Scott
Première publication 1984-1985 (révision en 1996)
Dérivé de Aucun
Chiffrement(s) basé(s) sur cet algorithme NewDES-1996
Caractéristiques
Taille(s) du bloc 64 bits
Longueur(s) de la clé 120 bits
Structure chiffrement par produit
Nombre de tours 17
Meilleure cryptanalyse
attaques par clé apparentée (John Kelsey, Bruce Schneier, David Wagner ainsi que Eli Biham)

NewDES est un algorithme de chiffrement par bloc créé en 1984-1985 par Robert Scott. En dépit de son nom, il ne dérive pas de DES mais se profilait comme un remplaçant plus sûr que ce dernier. Cette place a toutefois été conquise par AES.

En 1996, une révision de l'algorithme a été publiée pour contrer une vulnérabilité liée à des clés apparentées, cette version sera nommée NewDES-96.

En 2004, Scott a posté quelques commentaires sur sci.crypt au sujet des motivations derrière NewDES et ce qu'il aurait fait après coup pour le rendre plus robuste [1].

Sommaire

Fonctionnement

NewDES, contrairement à DES, n'a pas de permutations binaires, ce qui le rend plus facile à implémenter dans du matériel. Toutes les opérations se font au niveau des octets, la granularité est donc plus grande. Il s'agit d'un chiffrement par produit avec 17 tours sur un bloc de 64 bits. La clé est de 120 bits, une taille inhabituelle.

A chaque tour, la clé intermédiaire issue du key schedule subit un XOR avec un bloc de 8 bits de données. Ce résultat est transmis à travers la fonction présente à chaque tour, on effectue alors un autre XOR avec un autre bloc de 8 bits. Au total, 8 XOR sont effectués pour traiter les 64 bits du bloc. La fonction de permutation, f-fonction, est basée sur la Déclaration d'indépendance des États-Unis d'Amérique après une transformation algorithmique.

Chaque paire de tours utilise des clés intermédiaires de un octet, elles sont dérivées à partir de la clé principale en la découpant en octets et en effectuant une rotation de 56 bits pour les deux tours suivants.

Cryptanalyse de NewDES

Peu de cryptanalyse a été conduite sur NewDES. Robert Scott, le concepteur, a montré que NewDES présente un effet avalanche complet après 7 tours (chaque bit du message chiffré dépend de chaque bit du texte en clair et de la clé).

NewDES a les mêmes propriétés de complémentarité que DES :

E_K(P)=C~

alors

E_{\overline{K}}(\overline{P})=\overline{C}~

avec \overline{K} le complément binaire de K. Cela signifie que la complexité d'une recherche exhaustive est réduite par un facteur 2.

Par la suite, Eli Biham a forgé une attaque par clé apparentée qui peut casser l'algorithme avec 233 textes clairs et clés choisis. DES est donc plus sûr que NewDES.

John Kelsey, Bruce Schneier et David Wagner ont développé une autre attaque dans la lignée de celle de Biham, elle nécessite 232 textes clairs et une clé apparentée. NewDES n'est donc pas un chiffrement très sûr, on lui préférera un Triple DES, AES ou Blowfish.

Suite aux premières attaques, Robert Scott poste une révision de son algorithme sur sci.crypt. Si la modification appliquée permet de résoudre le premier problème (la rotational related-key cryptanalysis), elle introduit une autre faille exploitée dans le papier de Schneier et al. sous le nom de differential related-key cryptanalysis. De plus, NewDES-96 présente un effet avalanche moins bon que la version originale.

Liens externes

Références

  • R. Scott, « Wide Open Encryption Design Offers Flexible Implementations », Cryptologia, v. 9, n. 1, Jan 1985, pp. 75–90.
  • John Kelsey, Bruce Schneier, and David Wagner. Related-key cryptanalysis of 3-WAY, Biham-DES, CAST, DES-X, NewDES, RC2, and TEA. Lecture Notes in Computer Science 1334, pp233–246, 1997 (PS or PDF).

Wikimedia Foundation. 2010.

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

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • NewDES — General Designers Robert Scott First published 1985 Cipher detail Key sizes 120 bits Block sizes 64 bits Rounds 17 …   Wikipedia

  • NewDES — Создатель: Роберт Скот Создан: 1985 г. Опубликован: 1985 г. Размер ключа: 120 бит Размер блока: 64 бит Число раундов: 17 NewDES (NewDES 96)  в …   Википедия

  • Data Encryption Standard — The Feistel function (F function) of DES General Designers IBM First publis …   Wikipedia

  • Nothing up my sleeve number — In cryptography, nothing up my sleeve numbers are any numbers which, by their construction, are above suspicion of hidden properties. They are used in creating cryptographic functions such as hashes and ciphers. These algorithms often need… …   Wikipedia

  • RC2 — Résumé Concepteur(s) Ronald Rivest, NSA Première publication conçu en 1987, publié en 1996 Dériv …   Wikipédia en Français

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

  • Блочный шифр — Общая схема работы блочного шифра Блочный шифр  разновидность симметричного шифра …   Википедия

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

  • XTEA — Создатель: Дэвид Уилер и Роджер Нидхэм Создан: 1997 г …   Википедия

  • 3-WAY — Создатель: Йоан Даймен (Joan Daeman) Опубликован: 1994 год Размер ключа: 96 бит Размер блока: 96 бит Число раундов: 11 3 WAY  это симметричный блочный шифр с закрытым ключом, разработанный Йоаном Дайменом (Joan Daeman) …   Википедия

Share the article and excerpts

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