RC5
En criptografía, el RC5 es un sencillo cifrado de bloques de clave simétrica. Diseñado por Ronald Rivest en 1994, el RC5 es un algoritmo parametrizado con un tamaño de bloque variable, un tamaño de clave variable y un número de rondas variable. "RC" significa "Rivest Cipher", o alternativamente, "Ron's Code".
Para ofrecer distintos niveles de seguridad y eficiencia, RC5 tiene un tamaño de bloque variable (32, 64 o 128 bits), un tamaño de clave variable (de 0 a 2040 bits) y un número de rondas variable (de 0 a 255). Los parámetros sugeridos originalmente eran un tamaño de bloque de 64 bits, una clave de 128 bits y 12 rondas.
Una característica clave de RC5 es el uso de rotaciones dependientes de los datos; uno de los objetivos de RC5 era estudiar y evaluar las operaciones de cifrado de bloques como primitiva criptográfica. El RC5 también consta de una serie de adiciones modulares y de OR eXclusivos (Xor). La estructura general del algoritmo es una red tipo Feistel. Las rutinas de cifrado y descifrado pueden especificarse en unas pocas líneas de código. La programación de la clave, sin embargo, es más compleja, ya que expande la clave utilizando una función esencialmente unidireccional con las expansiones binarias de e y la proporción áurea como fuentes de "números de nada en la manga". La simplicidad del algoritmo, junto con la novedad de las rotaciones dependientes de los datos, ha convertido al RC5 en un atractivo objeto de estudio para los criptoanalistas.
Criptoanálisis
El RC5 de 12 rondas (con bloques de 64 bits) es susceptible de un ataque diferencial utilizando 2 44textos planos elegidos. Se sugiere que 18-20 rondas son suficiente protección.
RSA Security, que tiene la patente del algoritmo, ofrecía una serie de premios de 10.000 dólares por descifrar textos cifrados con RC5, pero estos concursos se han interrumpido en mayo de 2007. Varios de estos problemas de desafío se han abordado utilizando la computación distribuida, organizada por Distributed.net. Distributed.net ha forzado mensajes RC5 cifrados con claves de 56 y 64 bits, y ahora está trabajando en descifrar una clave de 72 bits. Al ritmo actual (a 12 de noviembre de 2008), se tardará aproximadamente 1.000 años en probar todas las claves posibles para completar el proyecto.
Preguntas y respuestas
P: ¿Qué es RC5?
R: RC5 es un sencillo cifrado por bloques de clave simétrica diseñado por Ronald Rivest en 1994.
P: ¿Qué significa "RC"?
R: "RC" significa "Cifrado de Rivest", o alternativamente, "Código de Ron".
P: ¿Cuáles son los parámetros del RC5?
R: Los parámetros de RC5 incluyen un tamaño de bloque variable (32, 64 o 128 bits), un tamaño de clave variable (de 0 a 2040 bits) y un número variable de rondas (de 0 a 255). La opción original sugerida era un tamaño de bloque de 64 bits, una clave de 128 bits y 12 rondas.
P: ¿Cuál es la estructura general del algoritmo?
R: La estructura general del algoritmo es una red tipo Feistel.
P: ¿Es complejo el programa de claves?
R: El programa de claves es más complejo, ya que expande la clave utilizando una función esencialmente unidireccional con expansiones binarias como fuentes de números.
P: ¿Por qué el RC5 ha resultado atractivo para los criptoanalistas?
R: La simplicidad del algoritmo junto con la novedad de las rotaciones dependientes de los datos ha hecho que RC5 sea un tema atractivo de estudio para los criptoanalistas.
