REDOC
| Concepteur(s) | Michael Wood, Cusick |
|---|---|
| PremiĂšre publication | 1990 |
| Dérivé de | aucun |
| Chiffrement(s) dérivé(s) | - |
| 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
[modifier | modifier le code]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
[modifier | modifier le code]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
[modifier | modifier le code]- 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)
