Sie sind auf Seite 1von 2

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

6.000

5.000

4.000

3.000

2.000

1.000

0

Grafica de Factorización 4.802,00 1.104,00 355,00 138,00 4,00 11,00 32,00 200 bits 220 bits 240
Grafica de Factorización
4.802,00
1.104,00
355,00
138,00
4,00
11,00
32,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)

Tiempo en segundos

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.