← Volver a las prácticas Práctica 11 · Handcrafted

RSA con TCR

Genera claves RSA de libro de texto, cifra enteros y descifra con el teorema chino del residuo mostrando cada valor intermedio. Práctica 06 de Selected Topics in Cryptography.

RSA de libro de texto con aritmética Handcrafted en C17. OpenSSL solo genera los primos p y q; e, d, dp, dq, el cifrado y el descifrado por TCR se calculan a mano. Square and Multiply (algoritmo 1) calcula cada potencia modular.

1. Generación del par de claves

|p| = |q| · n = pq · e aleatorio, gcd(e, φ(n)) = 1 · d = e⁻¹ mod φ(n)
dp = d mod (p − 1) · dq = d mod (q − 1)

Bits de cada primo (4 a 1024)

2. Cifrado

c = m^e mod n · 0 < m < n

Mensaje men

3. Descifrado con TCR

0 < c < n · n = pq · dp = d mod (p − 1) · dq = d mod (q − 1)

Texto cifrado c

Práctica didáctica: RSA sin relleno y aritmética de tiempo variable. Los cálculos permanecen en este navegador; no uses estas claves para proteger información real.