REDOC - REDOC

En criptografía , REDOC II y REDOC III son cifrados en bloque diseñados por Michael Wood (criptógrafo) para Cryptech Inc y están optimizados para su uso en software. Ambos cifrados REDOC están patentados.

REDOC II (Cusick y Wood, 1990) opera en bloques de 80 bits con una clave de 160 bits. El cifrado tiene 10 rondas y utiliza cajas S dependientes de la clave y máscaras que se utilizan para seleccionar las tablas que se utilizarán en diferentes rondas del cifrado. Cusick encontró un ataque en una ronda, y Biham y Shamir (1991) utilizaron el criptoanálisis diferencial para atacar una ronda con 2300 cifrados. Biham y Shamir también encontraron una forma de recuperar tres máscaras para hasta cuatro rondas más rápido que una búsqueda exhaustiva. Se ofreció un premio de 5.000 dólares estadounidenses por el mejor ataque en una ronda de REDOC-II y 20.000 dólares por el ataque de texto plano conocido más práctico .

REDOC III es un cifrado más eficiente. Opera en un bloque de 80 bits y acepta una clave de longitud variable de hasta 20,480 bits. El algoritmo se compone sólo de XORing bytes clave con bytes de mensajes, y no utiliza permutaciones o sustituciones. Ken Shirriff describe un ataque diferencial en REDOC-III que requiere 2 20 textos planos elegidos y 2 30 de memoria.

Referencias

  • Thomas W. Cusick y Michael C. Wood: El criptosistema REDOC II, CRYPTO 1990, pp545–563.
  • Eli Biham y Adi Shamir, Criptoanálisis diferencial de Snefru, Khafre, REDOC-II, LOKI y Lucifer. Avances en criptología — CRYPTO '91, Springer-Verlag, pp156–171 (PostScript comprimido en gzip) .
  • Ken Shirriff, Criptoanálisis diferencial de REDOC-III, (PS)