International Data Encryption Algorithm
En criptografía, el Algoritmo Internacional de Cifrado de Datos (IDEA) es un cifrado por bloques diseñado por Xuejia Lai y James Massey de ETH Zurich en 1991. Pretendía ser un sustituto del Estándar de Cifrado de Datos. IDEA se parece mucho a un cifrado anterior llamado Proposed Encryption Standard (PES), pero con algunas mejoras. Por ello, IDEA se llamó primero IPES (Improved PES).
El cifrado está patentado en varios países, pero puede ser utilizado por cualquier persona para uso no comercial. El nombre "IDEA" también es una marca comercial. Las patentes expirarán en 2010-2011. En la actualidad, IDEA cuenta con una licencia mundial de una empresa llamada MediaCrypt.
IDEA se utilizó en la versión 2.0 de Pretty Good Privacy (PGP) después de que se descubriera que el cifrado utilizado en la versión 1.0, BassOmatic, era infranqueable. IDEA puede utilizarse con el estándar OpenPGP.
IDEA opera con bloques de 64 bits, utilizando una clave de 128 bits. Contiene una serie de ocho transformaciones idénticas (rondas) y una transformación de salida (la media ronda). Lo hace para un total de 8,5 rondas. Los procesos de cifrado y descifrado son similares.
IDEA obtiene gran parte de su seguridad intercalando operaciones de diferentes grupos -suma y multiplicación modular, y OR eXclusivo (XOR) a nivel de bits- que se eligen para que sean "algebraicamente incompatibles".
Cada una de las ocho rondas utiliza seis subclaves, mientras que la media ronda utiliza cuatro; para un total de 52 subclaves. Cada subclave tiene una longitud de 16 bits. Las primeras ocho subclaves se extraen directamente de la clave de 128 bits, siendo K1 los dieciséis bits más bajos y K8 los dieciséis bits más altos; otros grupos de ocho claves se crean rotando la clave principal a la izquierda 25 bits después de la creación del grupo anterior; seis rotaciones generan todas las subclaves.
Los diseñadores analizaron IDEA para medir su fuerza contra el criptoanálisis diferencial y concluyeron que es insusceptible sólo bajo ciertos supuestos. No se ha informado de ningún ataque lineal o diferencial con éxito. Se han encontrado algunas clases de claves débiles - por ejemplo, (Daemen et al. , 1994) - pero son de poca importancia, ya que son tan raras que se pueden evitar explícitamente. A partir de 2007, el mejor ataque que se aplica a todas las claves puede romper IDEA si se reduce a 6 rondas (el cifrado completo de IDEA utiliza 8,5 rondas).
En 1996, Bruce Schneier escribió sobre IDEA: "En mi opinión, es el mejor y más seguro algoritmo de bloques disponible para el público en este momento". (Applied Cryptography, 2ª ed.) Sin embargo, en 1999 ya no recomendaba IDEA debido a la disponibilidad de algoritmos criptográficos más rápidos, a algunos avances en su criptoanálisis y a la cuestión de las patentes. [1]
Una ronda de encriptación de IDEA con seis subclaves
Preguntas y respuestas
P: ¿Qué es el Algoritmo Internacional de Cifrado de Datos (IDEA)?
R: El IDEA es un cifrado por bloques diseñado por Xuejia Lai y James Massey de la ETH de Zúrich en 1991. Pretendía ser un sustituto del Estándar de Cifrado de Datos y contiene una serie de ocho transformaciones idénticas (rondas) y una transformación de salida (la media ronda).
P: ¿Cómo funciona IDEA?
R: IDEA opera sobre bloques de 64 bits, utilizando una clave de 128 bits. Lo hace durante un total de 8,5 rondas. Los procesos de cifrado y descifrado son similares. IDEA obtiene gran parte de su seguridad intercalando operaciones de diferentes grupos - suma y multiplicación modular, y bitwise eXclusive OR (XOR) - que se eligen para que sean "algebraicamente incompatibles". Cada una de las ocho rondas utiliza seis subclaves, mientras que la media ronda utiliza cuatro; para un total de 52 subclaves. Cada subclave tiene una longitud de 16 bits.
P: ¿Está patentado IDEA?
R: Sí, está patentado en varios países pero puede ser utilizado por cualquiera para uso no comercial. El nombre "IDEA" también es una marca registrada, cuyas patentes expiran en 2010-2011. En la actualidad, MediaCrypt tiene licencia para utilizarlo en todo el mundo.
P: ¿Se utilizó IDEA en Pretty Good Privacy (PGP)?
R: Sí, se utilizó en PGP v2 después de que se descubriera que BassOmatic -el cifrado utilizado en v1- era infranqueable. Actualmente también se puede utilizar con el estándar OpenPGP.
P: ¿Se ha informado de algún ataque con éxito contra IDEA?
R: Todavía no se ha informado de ningún ataque lineal o diferencial con éxito contra él; sin embargo, se han encontrado algunas clases de claves débiles, pero son tan raras que pueden evitarse fácilmente cuando se utiliza el algoritmo de forma segura. A partir de 2007, el mejor ataque que se aplica a todas las claves puede romper IDEA si se reduce a 6 rondas (la versión completa utiliza 8).
P: ¿Qué dijo Bruce Schneier sobre IDEA?
R: En 1996 escribió que era "el mejor y más seguro algoritmo de bloques disponible" en ese momento; sin embargo, en 1999 ya no lo recomendaba debido a que había algoritmos más rápidos disponibles, así como a algunos progresos realizados en su criptoanálisis, además de cuestiones de patentes en torno a su uso
