Asignatura Datos del alumno Fecha

Criptografía y Apellidos:
Mecanismos de
Seguridad Nombre:

Actividades

Operaciones modulares y factorización

Descripción

El software que se deberá usar es:

» Mobilefish big number equation calculation:

https://www.mobilefish.com/services/big_number_equation/big_number_equatio
n.php#equation_output

» Msieve153 (operación en modo comando, para máquina de 64 bits):

https://sourceforge.net/p/msieve/activity/?
page=0&limit=100#5826045e34309d5d6a15a991

Enunciado de la práctica

» Parte 1: con Mobilefish (copia y pega) realiza los siguientes cálculos:

o Inversos multiplicativos en un cuerpo (doble clic para seleccionar) inv
(3,2600403088): clave privada RSA con n 32 bits.
o Exponenciación mod 64 bits clave RSA con exponente público y privado
12345^65537 mod 10466574080001432457
9106017714892401335^6133942307636086913 mod 10466574080001432457

» Parte 2: con Msieve153 factoriza estos números compuestos del tipo n = p*q de
200, 220, 240, 260, 280 y 300 bits (y si fuese posible el último de 320 bits).
o 825978003848998898312024716822625570154718240569348268118339
o 99895362839971529883199291129028545285988745606228319282388216168
3
o 160873299683121650815927765995202170179967400623539874415528866734
3172997

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

 Asignatura Datos del alumno Fecha
Criptografía y Apellidos:
Mecanismos de
Seguridad Nombre:

o 1354543287778399153166979461113793173551214783618259618960560750495
486103455301
o 14735819257624283488808386850079565831201251589072136528201454230
54427928545607960997
o 16411984704868926247202237210555758050869563023572943240198783600
42573969740363472454309613
o 15074678122147843218444436185638644214925882913888107460471006235
01853687842406682667645370753597 (este último valor no es obligatorio
hacerlo, podría tardar varias horas en prosperar).

Informe de la práctica

» Parte 1: escribe los resultados de:

o inv (3, 2600403088).
o Inv (65537, 10466574073514534160).
o 123456^65537 mod 10466574080001432457.
o 9106017714892401335^6133942307636086913 mod 10466574080001432457

» Parte 2: apunta en segundos el tiempo que tarda el programa en factorizar los

números dados:
o Nº de 200 bits.
o Nº de 220 bits.
o Nº de 240 bits.
o Nº de 260 bits.
o Nº de 280 bits.
o Nº de 300 bits.
o Nº de 320 bits = (este valor es voluntario).

Una vez hecho esto, haz una gráfica de «tiempo versus cantidad de bits» y comenta qué
ha sucedido.

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

 Asignatura Datos del alumno Fecha
Criptografía y Apellidos:
Mecanismos de
Seguridad Nombre:

Entrega

Terminado el informe y para realizar la entrega, sube al Campus Virtual solamente esta
última hoja de informe de la práctica rellena (no incluyas los enunciados) y que habrás
guardado en un archivo en formato PDF. No se aceptan archivos en formato Word.

Guarda el archivo como: cmsActividad1TusApellidosTuNombre.PDF.

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