CIFRADOR DESCIFRADOR IDEA

3

IDEA (International Data Encriptin Algorithm)

I. Introduccin

IDEA fue diseado en contrato con la Fundacin Hasler, la cual se hizo parte de Ascom-Tech AG. IDEA es libre para uso no comercial, aunque fue patentado y sus patentes vencieron en 2010 y 2011. El nombre "IDEA" es una marca registrada y est licenciado mundialmente por MediaCrypt.IDEA fue utilizado como el cifrador simtrico en las primeras versiones de PGP (PGP v2.0) y se lo incorpor luego de que el cifrador original usado en la v1.0 ("Bass-O-Matic") se demostr insegura. Es un algoritmo opcional en OpenPGP.Aplica una clave de 128 bits sin paridad a bloques de datos de 64 bits, y se usa tanto para cifrar como para descifrar.Se alteran los datos de entrada en una secuencia de iteraciones parametrizadas, con el objetivo de producir bloques de salida de texto cifrado de 64 bits. IDEA combina operaciones matemticas como XOR, sumas con acarreo de mdulo 2 y multiplicaciones de mdulo 2+1, sobre bloques de 16 bits.Segn numerosos expertos criptogrficos, IDEA es el mejor algoritmo de cifrado de datos existente en la actualidad ya que existen 2 claves privadas que probar mediante el ataque de fuerza bruta.

Una ronda de cifrado de IDEA

II. Funcionamiento

IDEA opera con bloques de 64 bits usando una clave de 128 bits y consiste de ocho transformaciones idnticas (cada una llamada un ronda) y una transformacin de salida (llamada media ronda). El proceso para cifrar y descifrar es similar. Gran parte de la seguridad de IDEA deriva del intercalado de operaciones de distintos grupos adicin y multiplicacin modular y O-exclusivo (XOR) bit a bit que son algebraicamente "incompatibles" en cierta forma.IDEA utiliza tres operaciones en su proceso con las cuales logra la confusin, se realizan con grupos de 16 bits y son: Operacin O-exclusiva (XOR) bit a bit (indicada con un azul) Suma mdulo 216 (indicada con un verde) Multiplicacin mdulo 216+1, donde la palabra nula (0x0000) se interpreta como 216 (indicada con un rojo)(216 = 65536; 216+1 = 65537, que es primo)Despus de realizar 8 rondas completas viene una 'media ronda', cuyo resultado se obtiene como indica la siguiente figura:Este algoritmo presenta, a primera vista, diferencias notables con el DES, que lo hacen ms atractivo: El espacio de claves es mucho ms grande: 2128 3.4 x 1038 Todas las operaciones son algebraicas No hay operaciones a nivel bit, facilitando su programacin en alto nivel Es ms eficiente que los algoritmos de tipo Feistel, porque a cada vuelta se modifican todos los bits de bloque y no solamente la mitad. Se pueden utilizar todos los modos de operacin definidos para el DESLos detalles de una iteracin se muestran en la figura 1.10 (b). Se usan tres operaciones, todas sobre nmeros sin signo de 16 bits. Estas son OR EXCLUSIVO, suma mdulo 2 a la 16 y multiplicacin 2 16+ 1. Las operaciones tienen la propiedad de 14 que ningunos dos pares obedecen al ley asociativa ni la ley distributiva, dificultando el criptoanlisis. La clave de 128 bits se utiliza para generar 56 subclaves de 16 bits cada una, 6 por cada una de 8 interaciones y 4 para la transformacin final. El descifrado usa el mismo algoritmo de cifrado, solo que con subclaves diferentes.

III. Seguridad

En primer lugar, el ataque por fuerza bruta resulta impracticable, ya que sera necesario probar 1038 claves, cantidad imposible de manejar con los medios informticos actuales.Los diseadores analizaron IDEA para medir su fortaleza frente al criptoanlisis diferencial y concluyeron que es inmune bajo ciertos supuestos. No se han informado de debilidades frente al criptoanlisis lineal o algebraico. Se han encontrado algunas claves dbiles, las cuales en la prctica son poco usadas siendo necesario evitarlas explcitamente. Es considerado por muchos como uno de los cifrados en bloque ms seguros que existen.

IV. Ejemplo

V. Conclusiones: El algoritmo de cifrado de datos internacional IDEA es ampliamente utilizado por muchas aplicaciones de software, y considerado como un buen algoritmo de cifrado de datos. Se utiliza un algoritmo de cifrado simtrico, que utiliza una nica clave para el cifrado y descifrado de datos.

VI. Bibliografa

http://www.redeszone.net/2010/11/04/criptografia-algoritmos-de-cifrado-de-clave-simetrica/ http://embeddedsw.net/Cipher_Reference_Home.html http://www.ouah.org/ogay/idea_nxt/