TECNO

ALGORITMO DE CIFRADO SIMÉTRICO AES.
ACELERACIÓN DE TIEMPO DE CÓMPUTO SOBRE ARQUITECTURAS MULTICORE.
Trabajo Final presentado para obtener el grado de Especialista en Redes y Seguridad

Autor: Lic. Adrián Pousa.
Director: Lic. Javier Díaz.
Co-Director: Ing. Armando De Giusti.

Facultad de Informática - Universidad Nacional de La Plata

Diciembre de 2011
Trabajo Final de Especialista enRedes y Seguridad – Adrián Pousa

Contenido
Objetivo ............................................................................................................................................... 1
Introducción ........................................................................................................................................ 3
Capítulo 1Criptografía.......................................................................................................................................... 5
1.1 Definición .................................................................................................................................. 5
1.2 Sistemas de cifrado simétricos.................................................................................................. 5
1.3 Sistemas de cifrado asimétricos ................................................................................................ 6
Capítulo 2
Algoritmo AES...................................................................................................................................... 9
2.1 Historia del algoritmoAES......................................................................................................... 9
2.2 Mención sobre los fundamentos matemáticos ........................................................................ 9
2.3 Bloques AES ............................................................................................................................. 10
2.4 Claves...................................................................................................................................... 10
2.5 Cifrado AES: Rondas y operaciones ......................................................................................... 14
2.6 Descifrado AES ........................................................................................................................ 17
Capítulo 3
Arquitecturas multicore y herramientasparalelas ........................................................................... 19
3.1 Evolución hacia las arquitecturas multicore ........................................................................... 19
3.2 Herramientas paralelas ........................................................................................................... 22
Capítulo 4
Algoritmo AES Implementaciones..................................................................................................... 25
4.1 Implementación y software utilizado...................................................................................... 25
4.2 Implementación secuencial..................................................................................................... 26
4.3 Implementaciones paralelas................................................................................................... 26
Capítulo 5
Análisis de rendimiento..................................................................................................................... 29
5.1 Hardware utilizado .................................................................................................................. 29
5.2Tiempos de ejecución.............................................................................................................. 30
5.3 Aceleración (SpeedUp) ............................................................................................................ 31

Trabajo Final de Especialista en Redes y Seguridad – Adrián Pousa

i

Capítulo 6
Conclusiones y trabajo a futuro...