REDOC

REDOC
REDOC II/III
Résumé
Concepteur(s) Michael Wood, Cusick
Première publication 1990
Dérivé de -
Chiffrement(s) basé(s) sur cet algorithme -
Caractéristiques
Taille(s) du bloc 80 bits
Longueur(s) de la clé 160 bits (II), jusqu'à 20 480 bits (III)
Structure boîtes S, tables indexées selon des masques
Nombre de tours 10
Meilleure cryptanalyse
Biham, Shamir, Cusick, Shirriff

REDOC II et REDOC III sont des chiffrements de bloc conçus par Michael Wood de Cryptech Inc et optimisés pour une utilisation logicielle. Les deux algorithmes sont brevetés.

REDOC II

Conçu par Wood et Cusick en 1990, il travaille sur un bloc de 80 bits avec une clé de 160 bits. Il possède 10 tours et des boîtes S qui varient selon la clé. Des masques indiquent quelle tables doivent être lues dans les différents stages du chiffrement. Cusick a trouvé une attaque sur un tour et Adi Shamir et Eli Biham ont employé la cryptanalyse différentielle en 1991 pour attaquer un tour avec 2300 chiffrements. Biham et Shamir ont également trouvé une méthode pour trouver trois masques dans un nombre de tours compris entre un et quatre, et ceci plus rapidement qu'avec une recherche exhaustive. Un prix de 5000 dollars US était offert à celui qui trouverait la meilleure attaque sur un tour de REDOC-II et 20000 dollars US pour la meilleure attaque pratique à texte clair connu.

REDOC III

La version suivante est plus efficace. Elle opère sur un bloc de 80 bits mais accepte des clés de taille variable (jusqu'à 20 480 bits). L'algorithme repose sur des XOR entre la clé et les octets des données, et n'utilise pas de permutations ou de substitutions. Ken Shirriff a décrit une attaque différentielle sur REDOC-III qui nécessite 220 textes clairs choisis et une complexité en mémoire de 230.

Références

  • Thomas W. Cusick and Michael C. Wood: The REDOC II Cryptosystem, CRYPTO 1990, pages 545–563.
  • Eli Biham and Adi Shamir, Differential Cryptanalysis of Snefru, Khafre, REDOC-II, LOKI and Lucifer. Advances in Cryptology—CRYPTO '91, Springer-Verlag, pages 156–171 (gzipped PostScript).
  • Ken Shirriff, Differential Cryptanalysis of REDOC-III, (PS)

Wikimedia Foundation. 2010.

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

Игры ⚽ Нужно сделать НИР?

Regardez d'autres dictionnaires:

  • REDOC — In cryptography, REDOC II and REDOC III are block ciphers designed by Michael Wood for Cryptech Inc and are optimised for use in software. Both REDOC ciphers are patented.REDOC II (Cusick and Wood, 1990) operates on 80 bit blocks with a 160 bit… …   Wikipedia

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

  • redoç — redous m. redoux …   Diccionari Personau e Evolutiu

  • Шамир, Ади — Ади Шамир עדי שמיר …   Википедия

  • Khafre — Khufu et Khafre Khufu et Khafre La pyramide de Khéops (Khufu) Résumé …   Wikipédia en Français

  • Khufu — et Khafre Khufu et Khafre La pyramide de Khéops (Khufu) Résumé …   Wikipédia en Français

  • Khufu/Khafre — Khufu et Khafre Khufu et Khafre La pyramide de Khéops (Khufu) Résumé …   Wikipédia en Français

  • Khufu Et Khafre — La pyramide de Khéops (Khufu) Résumé …   Wikipédia en Français

  • Khufu et Khafre — La pyramide de Khéops (Khufu) Résumé Concepteur(s) Ralph Merkle Première publication 1990 Déri …   Wikipédia en Français

  • Khufu et khafre — La pyramide de Khéops (Khufu) Résumé …   Wikipédia en Français

Share the article and excerpts

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