Asignatura Datos del alumno Fecha

Criptografía y Apellidos:
Mecanismos de
Seguridad Nombre:

Actividades
Xzvzvdzdvzxvzxv
XzvzxvzxvxzvzxvdsvWQEFV SD SD SD SCF
SD SD SD DS

Trabajo: RSA: cifrado y ataques

Descripción del software a usar

El software que se deberá usar es:

» genRSA v2.1: http://www.criptored.upm.es/software/sw_m001d.htm

» Mobile Big number equation calculation:
https://www.mobilefish.com/services/big_number_equation/big_number_equatio
n.php#equation_output
» OpenSSL Shining Light Productions:
https://slproweb.com/products/Win32OpenSSL.html

Enunciado de la práctica

» Ejercicio 1: generación de claves (usa copiar y pegar):

o Con genRSA genera las siguientes claves de forma manual. Para cada una de ellas
apunta la clave privada, el número de CPP y el número de NNC.
Clave de 32 bits p =49633; q = 55021; e=13
Clave de 64 bits: p = 3695690543; q = 3818226779; e= 65537
Clave de 1.024 bits:
p=
92D290E91CB041A995E7604AE74000393508764F6EAB97FBB22BA5FB0F728
ADAF322BDA62EEC562D7FB1EA1EB30DED0227A7DFACC22379F6C9CBC984
3556788B9
q=
1A7AD8A74BA72557AC4A6C228B89D3EFCAFCF4C509D27414A163587C3A9D
5DB5587AB16ABD3E5D7EA2B6860008C39CE5DD07A8A4FBB07C07C2CBFCA
57C2408F5
e = 10001

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

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

» Ejercicio 2: cifrado y descifrado.

o Con la clave de 64 bits generada en 1b, cifra con la clave pública los mensajes M
que se indican y luego descifra con la clave privada el criptograma:
M = 56789 (número en decimal)
M = cifrando bloques de texto (texto en ASCII)

» Ejercicio 3: ataques por factorización, paradoja del cumpleaños y cifrado cíclico.

o Ataque por factorización a clave de 80 bits: n = 652199222886751689843009.
o Ataque con paradoja del cumpleaños a claves de 50 bits:
n = 906140610711097, e = 65537, M = 2 (comprueba se obtiene la clave privada)
n = 714873028635476, e = e = 65537, M = 2 (comprueba se obtiene una CPP)
o Ataque por cifrado cíclico a clave de 40 bits:
n = 567858423733, e = 5 (usar C = 282475249, 312500000 y 345025251

Informe de la práctica

» Ejercicio 1:
o Indica para cada clave los valores de la clave privada d, la cantidad de CPP y la
cantidad de NNC.
Clave a) d = ___ CPP = ___ NNC = ___
Clave b) d = ___ CPP = ___ NNC = ___
Calve c) d = ___ CPP = ___ NNC = ___

» Ejercicio 2:
o Indica:
Criptograma para M = 56789
Criptograma para M = cifrando bloques de texto

» Ejercicio 3:
o Indica los resultados obtenidos en los ataques por:
La factorización de n, valores de p y q.
La paradoja del cumpleaños (número de cifrados realizados en cada caso)
El cifrado cíclico (número de cifrados realizados en cada caso)

TEMA 5 – 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: cmsActividad5TusApellidosTuNombre.PDF.

SDCDSCSD SD DS SDCFSD S DSS DSFSD CX DS

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