Asignatura Datos del alumno Fecha

Criptografía y Apellidos: Miñano López

Mecanismos de 25/11/2018
Seguridad Nombre: Francisco Javier

Actividades

Operaciones modulares y factorización

Informe de la práctica

» Resultados parte 1:
o inv (3, 2600403088): 1733602059
o Inv (65537, 10466574073514534160): 6133942307636086913
o 123456^65537 mod 10466574080001432457: 9106017714892401335
o 9106017714892401335^6133942307636086913 mod 10466574080001432457: 12345

» Resultados parte 2:
Longitud Duración Tiempo (segundos)
 200 bits (60 dígitos) 0:00:04 4,00 segundos
 220 bits (66 dígitos) 0:00:11 11,00 segundos
 240 bits (73 dígitos) 0:00:32 32,00 segundos
 260 bits (79 dígitos) 0:02:18 138,00 segundos
 280 bits (85 dígitos) 0:05:55 355,00 segundos
 300 bits (91 dígitos) 0:18:24 1.104,00 segundos
 320 bits (97 dígitos) 1:20:02 4.802,00 segundos

Grafica de Factorización
6.000

5.000
4.802,00
4.000

3.000
Tiempo en segundos
2.000

1.000 1.104,00
355,00
0 4,00 11,00 32,00 138,00
200 bits 220 bits 240 bits 260 bits 280 bits 300 bits 320 bits
(60 (66 (73 (79 (85 (91 (97
digitos) digitos) digitos) digitos) digitos) digitos) digitos)

TEMA 1 – Actividades © Universidad Internacional de La Rioja (UNIR)

 Asignatura Datos del alumno Fecha
Criptografía y Apellidos: Miñano López
Mecanismos de 25/11/2018
Seguridad Nombre: Francisco Javier

Gráfica: Tiempo necesario para la factorización de números enteros de 60 a 97 dígitos

expresadas en longitud de bits. Tabla y grafica obtenida con una máquina Asus con CPU Intel
Core i5-7600 CPU 3.80 GHz., 16,0 GB de memoria RAM y sistema operativo Windows 10
Profesional de 64 bits.

CONCLUSIONES:

El tiempo de cómputo necesario para la resolución de estas operaciones de factorización

entera no aumenta proporcionalmente, sino que tiene un comportamiento exponencial con el
incremento de cada digito en el tamaño de entrada. Los tiempos de cálculo se van
multiplicando en cada caso entre 2,57 y 4,35.

TEMA 1 – Actividades © Universidad Internacional de La Rioja (UNIR)