UNIVERSIDAD AUTÓNOMA DE OCCIDENTE

Facultad de Ingeniería
Seguridad Informática
I Periodo de 2019

Trabajo #3
Rincón Andrés Felipe.1
1 Ingeniería Informática, facultad de ingeniería, Universidad Autónoma de Occidente,
Cali.

Profesor: Miguel José Navas

Problema 1: Factor.exe

Valor: 33133186298394380609
P -> 9208218829
Q -> 3598218821
Valor: 353468949918651760076444331007
P -> 506233301901031
Q -> 698233301901097
Valor: 4939465393270238211792312218802539046221
P -> 98730023482587300217
Q -> 50030023482587300213
Valor: 44157175210767964375159342048568776952709498262057
P -> 5238827639820012637539001
Q -> 8428827639820012637539057
Valor: 186021856526654398956758392266490596049998851859805164441239
P -> 791904427840912177457348943059
Q -> 234904427840912177457348943021

Tiempos de ejecución
NUM MS
Tiempo empleado en ejecución
20 90
30 320 25000

40 1760
50 3850 20000

60 22400
15000

10000

5000

0
0 10 20 30 40 50 60 70
 UNIVERSIDAD AUTÓNOMA DE OCCIDENTE
Facultad de Ingeniería
Seguridad Informática
I Periodo de 2019

Conclusiones
Se nota que a medida que el numero incrementa en caracteres, el tiempo de ejecución va aumentando de manera
exponencial.

Problema 2: Fortaleza de cifrado

Op1 = 9871236527646546546851465425652765797822
Op2 = 9864237656286546465165427650876174654276

Op1 = 54543465465465176592786027656341765081109101897826622255129815672442354355523451
Op2 = 56457534976572747626546854276527576452765976527648762576545265465426971118768820
 UNIVERSIDAD AUTÓNOMA DE OCCIDENTE
Facultad de Ingeniería
Seguridad Informática
I Periodo de 2019
Op1 = 56352356476767627646542797680726765765278597625765761765276783472597052956497625
5631765174597674634176580789735680176465
Op2 = 98974577357656154277625625766245361707620655423467766208752564367657961346298926
5257345321243365298432652875729087656227

Problema 3: genRSA

Parte 1: p=197, q=251 y e=19

 UNIVERSIDAD AUTÓNOMA DE OCCIDENTE
Facultad de Ingeniería
Seguridad Informática
I Periodo de 2019
Parte 2 clave automática 24bit

Se nota que al momento de generar las claves de forma automática e indicar que la longitud de clave es
de 24 bits, los valores de las claves se generan desde 18 bits y no sobrepasan los 24 bits.

Parte 3 Valores hexadecimales

Al utilizar valores hexadecimales y darle generar manualmente el genera una clave hexadecimal de 60
bit.
 UNIVERSIDAD AUTÓNOMA DE OCCIDENTE
Facultad de Ingeniería
Seguridad Informática
I Periodo de 2019

Parte 4: Hex 512-1024-2048

512

1024
 UNIVERSIDAD AUTÓNOMA DE OCCIDENTE
Facultad de Ingeniería
Seguridad Informática
I Periodo de 2019

2048

Para las claves generadas para estos 3 valores se notó lo siguiente:

 El numero primo p nunca cambia su tamaño en bits - 260
 El numero primo q cambia sus valores y crece hasta 1 bit adicional. Al presentarse esto se le
resta uno o dos bits a la clave privada d.
 La clave privada d puede llegar hasta 512 bits, pero puede ser menor hasta 4 bits

Parte 5 Alicia Bernardo

 UNIVERSIDAD AUTÓNOMA DE OCCIDENTE
Facultad de Ingeniería
Seguridad Informática
I Periodo de 2019

El resultado de la operación 3221 x 3443 es igual al módulo en el proceso de cifrado y descifrado con
RSA.

Bernardo desea enviarle a Alicia firmado el valor 40.205. La clave pública de Bernardo es: nB = 55.973 y
eB = 17, y su clave privada dB = 22.853.

descifrado = 40205 ^22853 mod 55973 = 6306