International Data Encryption Algorithm

En criptografía el Algoritmo Internacional de Encriptamiento de Datos (IDEA) es un cifrado de bloque diseñado por Xuejia Lai y James L. Massey de ETH-Zurich y descrito por primera vez en 1991. IDEA fue una revisión menor a PES (Estándar de Encriptamiento Propuesto),un algoritmo de cifrado anterior. Originalmente IDEA fue llamado IPES, (PES Mejorado). IDEA fue utilizado como el cifrador simétrico en las primeras versiones de PGP.

IDEA fue diseñado en contrato con la Fundación Hasler, la cual se hizo parte de Ascom-Tech AG. IDEA es libre para uso no comercial aunque fue patentado y sus patentes se vencerán en 2010 y 2011.

Cómo trabaja IDEA

IDEA opera con bloques de 64 bits usando una clave de 128 bits y consiste en ocho transformaciones idénticas (ver figura) y una transformación de salida (media ronda). El proceso para encriptar y desencriptar es similar.

IDEA utiliza tres operaciones en su proceso con las cuales logra la confusión, se realizan con grupos de 16 bits y son:

- suma módulo 2¹⁶ (cuadrado con un más +)

- multiplicación módulo 2¹⁶+1 (círculo con punto ·)

- operación O exclusiva (XOR) (círculo con un más +).

(2¹⁶ = 65536)

Seguridad

Los diseñadores analizaron IDEA para medir su fortaleza frente al criptoanálisis diferencial y concluyeron que lo es bajo ciertos supuestos. No se han reportado debilidades frente criptoanálisis lineal o algebraico. Se han encontrado algunas claves débiles las cuales en la prática son poco usadas siendo necesario evitarlas explicitamente.

Referencias

J. Daemen, R. Govaerts, and J. Vandewalle, Weak keys for IDEA, Crypto '93. pp224-231. Hüseyin Demirci, Erkan Türe, Ali Aydin Selçuk, A New Meet in the Middle Attack on The IDEA Block Cipher, 10th Annual Workshop on Selected Areas in Cryptography, 2003. X. Lai, J.L. Massey and S. Murphy, Markov ciphers and differential cryptanalysis, Advances in Cryptology - Eurocrypt '91, Springer-Verlag (1992), pp17-38.