Conejo (cifrado)

Rabbit es un cifrador de flujo de alta velocidad creado en 2003. El algoritmo y el código fuente se publicaron en 2008 como software de dominio público .

Rabbit se presentó por primera vez ^{[ 1 ]} en febrero de 2003 en el 10º taller de FSE. En mayo de 2005, se presentó al proyecto eSTREAM de la red ECRYPT .

Rabbit fue diseñado por Martin Boesgaard, Mette Vesterager, Thomas Pedersen, Jesper Christiansen y Ove Scavenius.

Los autores del cifrado han proporcionado un conjunto completo de documentos técnicos criptoanalíticos en la página principal de Cryptico. ^{[ 2 ]} También se describe en el RFC 4503. Cryptico tenía patentes pendientes para el algoritmo y durante muchos años requirió una tarifa de licencia para el uso comercial del cifrado, la cual se eximió para usos no comerciales. Sin embargo, el algoritmo se liberó para cualquier uso el 6 de octubre de 2008. ^{[ 3 ]} Además, el sitio web indica que el algoritmo y su implementación son software de dominio público y ofrece el código fuente para su descarga gratuita. ^{[ 4 ]}

Rabbit utiliza una clave de 128 bits y un vector de inicialización de 64 bits. El cifrado se diseñó pensando en un alto rendimiento a nivel de software, donde las implementaciones totalmente optimizadas alcanzan un coste de cifrado de hasta 3,7 cpb en un Pentium 3 y de 9,7 cpb en un ARM7. Sin embargo, el cifrado también resulta ser muy rápido y compacto a nivel de hardware.  

El componente central del cifrado es un generador de flujo de bits que cifra 128 bits de mensaje por iteración. La robustez del cifrado reside en una fuerte mezcla de su estado interno entre dos iteraciones consecutivas. La función de mezcla se basa completamente en operaciones aritméticas disponibles en un procesador moderno; es decir, no se requieren cajas S ni tablas de búsqueda para implementar el cifrado. La función de mezcla utiliza una función g basada en la elevación al cuadrado aritmética y las operaciones ARX : XOR lógico, rotación bit a bit con cantidades de rotación fijas y suma módulo 2 ³² .

La función g utilizada en Rabbit —que eleva al cuadrado un número de 32 bits para producir un número de 64 bits y luego combina la mitad izquierda y la mitad derecha de ese número cuadrado con la operación XOR para producir un resultado de 32 bits— proporciona resultados mucho mejores que el uso de los 32 bits centrales de ese número cuadrado (el método del cuadrado central ). ^{[ 5 ]}

Rabbit afirma ofrecer seguridad de 128 bits contra atacantes cuyo objetivo es una clave específica. Sin embargo, si el atacante ataca varias claves a la vez y no le importa cuál vulnerar, el pequeño tamaño del vector de inicialización (IV) reduce el nivel de seguridad a 96 bits. Esto se debe a los ataques genéricos de compensación TMD. ^{[ 6 ]}

Existe un pequeño sesgo en la salida de Rabbit, ^{[ 7 ]} lo que resulta en un discriminador con una complejidad de 2 ²⁴⁷ descubierto por Jean-Philippe Aumasson en diciembre de 2006. Aunque este discriminador se mejoró a 2 ¹⁵⁸ en 2008, ^{[ 8 ]} no representa una amenaza para la seguridad de Rabbit porque su complejidad es significativamente mayor que la fuerza bruta del espacio de claves (2 ¹²⁸ ).

• RFC de conejo
• Página de eSTREAM en Rabbit archivada el 13/06/2012 en Wayback Machine .