Académique Documents
Professionnel Documents
Culture Documents
El algoritmo IDEA
M. en C. Sergio Luis Perez Perez
UAM-Cuajimalpa
20 de junio de 2013
M. en C. Sergio Luis P
erez P
erez (UAM-Cuajimalpa)
El algoritmo IDEA
20 de junio de 2013
1 / 27
El algoritmo IDEA
Contenido
1
Algoritmo IDEA
Generaci
on de las llaves
Generaci
on de llaves inversas
Vectores de prueba
Aritmetica modular
Modos de operacion
Bibliografa
M. en C. Sergio Luis P
erez P
erez (UAM-Cuajimalpa)
El algoritmo IDEA
20 de junio de 2013
2 / 27
El algoritmo IDEA
Algoritmo IDEA
Que es IDEA
M. en C. Sergio Luis P
erez P
erez (UAM-Cuajimalpa)
El algoritmo IDEA
20 de junio de 2013
3 / 27
El algoritmo IDEA
Algoritmo IDEA
Que es IDEA
El proceso para cifrar y para descifrar es el mismo, solo cambian las
llaves de ronda, en total 52 de 16 bits cada una.
Gran parte de la seguridad de IDEA se deriva del intercalado de
operaciones de distintos grupos -adici
on y multiplicacion modular y
O-exclusivo (XOR) bit a bit-.
Las operaciones de suma se realizan m
odulo 216 .
La operaciones de multiplicaci
on se realizan m
odulo 216 + 1, el cual es
un n
umero primo, y tratando en estos casos al 0 como si fuera 216 .
M. en C. Sergio Luis P
erez P
erez (UAM-Cuajimalpa)
El algoritmo IDEA
20 de junio de 2013
4 / 27
El algoritmo IDEA
Algoritmo IDEA
Algoritmo IDEA
El algoritmo IDEA
20 de junio de 2013
5 / 27
El algoritmo IDEA
Algoritmo IDEA
Algoritmo IDEA
Inicio
1
2
3
4
5
6
7
8
9
10
Fin
M. en C. Sergio Luis P
erez P
erez (UAM-Cuajimalpa)
El algoritmo IDEA
20 de junio de 2013
6 / 27
El algoritmo IDEA
Generaci
on de las llaves
El algoritmo IDEA
20 de junio de 2013
7 / 27
El algoritmo IDEA
Generaci
on de llaves inversas
M. en C. Sergio Luis P
erez P
erez (UAM-Cuajimalpa)
El algoritmo IDEA
20 de junio de 2013
8 / 27
El algoritmo IDEA
Vectores de prueba
Vectores de prueba
Vector 1
key = <00000000000000000000000000000000>
plaintext = <0000000000000000>
ciphertext = <0001000100000000>
Vector 2
key = <00010002000300040005000600070008>
plaintext = <0000000100020003>
ciphertext = <11fbed2b01986de5>
M. en C. Sergio Luis P
erez P
erez (UAM-Cuajimalpa)
El algoritmo IDEA
20 de junio de 2013
9 / 27
El algoritmo IDEA
Aritm
etica modular
Aritmetica modular I
La aritmetica modular es un sistema aritmetico para clases de
equivalencia de n
umeros enteros llamadas clases de congruencia.
Fue introducida en 1801 por Carl Friedrich Gauss en su libro
Disquisitiones Arithmeticae.
Esta aritmetica puede ser ejemplificada con ayuda de un reloj de
manecillas, ya que los n
umeros se repiten eventualmente conforme
avanzan las manecillas.
La aritmetica modular puede ser construida matematicamente
mediante una relacion de congruencia.
M. en C. Sergio Luis P
erez P
erez (UAM-Cuajimalpa)
El algoritmo IDEA
20 de junio de 2013
10 / 27
El algoritmo IDEA
Aritm
etica modular
Aritmetica modular II
Una congruencia es un termino que establece que dos n
umeros enteros
a y b tienen el mismo resto al dividirlos por un n
umero natural m 0.
El valor m es com
unmente llamado m
odulo.
Esto se expresa de la siguiente manera:
a b(m
odm)
que indica que a y b se encuentran en la misma clase de congruencia
modulo n, que de otro modo significa que:
a mod m = b m
od m o bien (a b) mod m = 0
M. en C. Sergio Luis P
erez P
erez (UAM-Cuajimalpa)
El algoritmo IDEA
20 de junio de 2013
11 / 27
El algoritmo IDEA
Aritm
etica modular
M. en C. Sergio Luis P
erez P
erez (UAM-Cuajimalpa)
El algoritmo IDEA
20 de junio de 2013
12 / 27
El algoritmo IDEA
Aritm
etica modular
Aritmetica modular IV
Multiplicacion modular en IDEA
Las operaciones de producto deben ser realizadas modulo
216 + 1 = 0x10001.
El producto tiene ciertas propiedades especiales en el algoritmo IDEA.
El algoritmo es el siguiente:
Regresar r &0xFFFF
2
3
M. en C. Sergio Luis P
erez P
erez (UAM-Cuajimalpa)
El algoritmo IDEA
20 de junio de 2013
13 / 27
El algoritmo IDEA
Aritm
etica modular
Aritmetica modular V
Inverso aditivo en IDEA
El inverso aditivo de un n
umero es el opuesto de ese n
umero.
En general el inverso de x es x.
La suma de un n
umero y su inverso aditivo siempre es cero.
x + (x) = 0
En IDEA se calculara como:
(x)&0xFFFF
M. en C. Sergio Luis P
erez P
erez (UAM-Cuajimalpa)
El algoritmo IDEA
20 de junio de 2013
14 / 27
El algoritmo IDEA
Aritm
etica modular
Aritmetica modular VI
Inverso multiplicativo en IDEA
El multiplicador modular inverso de un entero n modulo p es un
entero m tal que:
n1 m(modp) que se reescribe como mn1 1(modp)
El multiplicador inverso de un n
umero n m
odulo p solo existe si y solo
si n y p son coprimos.
mcd(n, p) = 1
El multiplicador modular inverso de n m
odulo p se puede obtener
mediante el algoritmo extendido de Euclides.
M. en C. Sergio Luis P
erez P
erez (UAM-Cuajimalpa)
El algoritmo IDEA
20 de junio de 2013
15 / 27
El algoritmo IDEA
Aritm
etica modular
El algoritmo IDEA
20 de junio de 2013
16 / 27
El algoritmo IDEA
Aritm
etica modular
M. en C. Sergio Luis P
erez P
erez (UAM-Cuajimalpa)
El algoritmo IDEA
20 de junio de 2013
17 / 27
El algoritmo IDEA
Modos de operaci
on
Modos de operacion I
En la practica los archivos a cifrar no suelen adaptarse a los tama
nos
sobre los que operan los cifradores.
Para cifrar mensajes de mayor tama
no se utilizan los modos de
operacion.
Un modo de operacion permite cifrar archivos de cualquier tama
no
utilizando un cifrador determinado y una sola llave.
Los primeros modos de operaci
on desarrollados s
olo aseguraban la
confidencialidad. Ejemplos.
ECB Electronic CodeBook.
M. en C. Sergio Luis P
erez P
erez (UAM-Cuajimalpa)
El algoritmo IDEA
20 de junio de 2013
18 / 27
El algoritmo IDEA
Modos de operaci
on
Modos de operacion II
CBC Cipher-Block Chaining.
OFB Output FeedBack.
CFB Cipher FeedBack.
El algoritmo IDEA
20 de junio de 2013
19 / 27
El algoritmo IDEA
Modos de operaci
on
M. en C. Sergio Luis P
erez P
erez (UAM-Cuajimalpa)
El algoritmo IDEA
20 de junio de 2013
20 / 27
El algoritmo IDEA
Modos de operaci
on
Modos de operacion IV
ECB Electronic CodeBook (Cifrado)
Este modo de operaci
on simplemente divide el mensaje en bloques y
los cifra independientemente.
M. en C. Sergio Luis P
erez P
erez (UAM-Cuajimalpa)
El algoritmo IDEA
20 de junio de 2013
21 / 27
El algoritmo IDEA
Modos de operaci
on
Modos de operacion V
ECB Electronic CodeBook (Descifrado)
El cifrado consiste simplemente en descifrar cada bloque.
M. en C. Sergio Luis P
erez P
erez (UAM-Cuajimalpa)
El algoritmo IDEA
20 de junio de 2013
22 / 27
El algoritmo IDEA
Modos de operaci
on
Modos de operacion VI
CBC Cipher-Block Chaining (Cifrado)
Fue inventado por IBM en 1976. Ademas requiere un vector de
inicializacion del tama
no del bloque a cifrar.
Ci = EK (Pi Ci1 ), C0 = IV
M. en C. Sergio Luis P
erez P
erez (UAM-Cuajimalpa)
El algoritmo IDEA
20 de junio de 2013
23 / 27
El algoritmo IDEA
Modos de operaci
on
M. en C. Sergio Luis P
erez P
erez (UAM-Cuajimalpa)
El algoritmo IDEA
20 de junio de 2013
24 / 27
El algoritmo IDEA
Modos de operaci
on
M. en C. Sergio Luis P
erez P
erez (UAM-Cuajimalpa)
El algoritmo IDEA
20 de junio de 2013
25 / 27
El algoritmo IDEA
Modos de operaci
on
Modos de operacion IX
CFB Cipher FeedBack (Descifrado)
El descifrado consiste en aplicar la siguiente f
ormula:
Pi = EK (Ci ) Ci1 , C0 = IV
M. en C. Sergio Luis P
erez P
erez (UAM-Cuajimalpa)
El algoritmo IDEA
20 de junio de 2013
26 / 27
El algoritmo IDEA
Bibliografa
Bibliografa
http://www.quadibloc.com/crypto/co040302.htm, consultada el
17-06-2013.
http://www.informationsuebertragung.ch/indexAlgorithmen.html,
consultada el 17-06-2013.
M. en C. Sergio Luis P
erez P
erez (UAM-Cuajimalpa)
El algoritmo IDEA
20 de junio de 2013
27 / 27