Trabajo: RSA: cifrado y ataques

Actividades[pic 1]

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_equation.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):

• 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 =

92D290E91CB041A995E7604AE74000393508764F6EAB97FBB22BA5FB0F728ADAF322BDA62EEC562D7FB1EA1EB30DED0227A7DFACC22379F6C9CBC9843556788B9

q =

1A7AD8A74BA72557AC4A6C228B89D3EFCAFCF4C509D27414A163587C3A9D5DB5587AB16ABD3E5D7EA2B6860008C39CE5DD07A8A4FBB07C07C2CBFCA57C2408F5

e = 10001

• Ejercicio 2: cifrado y descifrado.

• 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.

• Ataque por factorización a clave de 80 bits: n = 652199222886751689843009.
• 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)

• 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:  

• 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 = ___

...