Vernica Maldonado

Byron Mena

CIFRADOR DESCIFRADOR
IDEA
Seguridades

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

Multiplicacin mdulo 216+1, donde la palabra nula (0x0000) se

interpreta como 216 (indicada con un rojo)

verde)

(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 DES

Los 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-decifrado-de-clave-simetrica/
http://embeddedsw.net/Cipher_Reference_Home.html
http://www.ouah.org/ogay/idea_nxt/