En febrero de 1978, es decir, poco más de un año después de aquel intercambio de clave propuesto por Diffie y Hellman, otros tres investigadores norteamericanos,en este caso del Instituto Tecnológico de Massachusetts MIT, Ron Rivest, Adi Shamir y Leonard Adleman, proponen un sistema de cifra que llevará las iniciales de sus apellidos, algoritmo que se patenta como RSA. El algoritmo RSA basa su fortaleza en la dificultad computacional de factorizar un número compuesto muy grande, producto de dos primos grandes; un problema inabordable para la capacidad mundial de cómputo en 2016, con magnitudes por encima de mil bits. No fueron fáciles los primeros años de este algoritmo pues nadie creía en su utilidad; sin embargo, el tiempo fue dándoles la razón a sus inventores y finalmente se convirtió en un estándar.
Los usuarios Alicia y Bernardo eligen cada uno un módulo de cifra n = p*q siendo p y q primos de un tamaño igual o superior a 512 bits. Hoy en día es recomendable que sean de 1. 024 bits.
Los valores de los primos p y q serán un secreto, sólo conocido por el propietario de esa clave. En el caso de Alicia, ese módulo será nA = pA * qA y en el caso de Bernardo será nB = pB * qB. Cada usuario calculará el indicador de Euler phi de ese módulo n, que en este caso de dos primos es igual a (p - 1)*(q - 1).
Así, Alicia calcula phi(nA) = (pA - 1)*(qA - 1), y Bernardo calcula phi(nB) = (pB - 1)*(qB - 1). Ambos serán números secretos muy grandes, conocidos también como trampa. Cada usuario eligirá un valor de clave pública e mayor que 1 y menor que phi(n).
Para asegurarse de que exista el inverso multiplicativo y, por tanto, la existencia de la clave privada inversa de esa clave pública, debe cumplirse que el mcd [e, phi(n)] = 1. No obstante, por razones de seguridad y eficiencia, el valor estándar de esa clave pública será 65. 537, es decir, el número 4 de Fermat.
Usando el algoritmo extendido de Euclides, cada usuario calcula su clave privada d. Alicia calcula dA = inv [eA, phi(nA)], y Bernardo calcula dB = inv [(eB, phi(nB)]. Alicia y Bernardo hacen público el cuerpo o módulo de cifra n y su clave pública e y guardan en secreto la clave privada d.
Además, también guardan en secreto los primos p y q, que le servirán para acelerar la operación de descifrado mediante el Teorema Chino de los Restos. Si las claves públicas y privadas de Alicia y Bernardo son las que se indican, Alicia podría realizar las dos siguientes operaciones criptográficas. Primero.
Enviar el número secreto N igual 1. 234 a Bernardo. Calcula N^eB mod nB, que será el criptograma C, es decir, 1.
234^17 mod 46. 031 = 15. 017.
Bernardo recuperará ese número secreto calculando C^dB mod nB, es decir, 15. 017^37. 553 mod 46.
031 = 1. 234. Segundo.
Firmar un documento representado por el número 4. 321, resultado de aplicar una función hash a dicho documento. El criptograma C será igual a h(M)^dA mod nA, es decir, 4.
321^23. 131 mod 42. 593 = 8.
162 Bernardo comprobará la firma de Alicia calculando C^eA mod nA, es decir, 8. 162^31 mod 42. 593 = 4.
321. No. Con RSA siempre cifraremos números.
Como RSA es un algoritmo de clave pública y su velocidad es unas 1. 000 veces menor que la de los algoritmos simétricos o de clave secreta, en la práctica nunca cifraremos mensajes con RSA, salvo como ejercicio de laboratorio. En ese caso, dado que la cifra debe hacerse siempre sobre números que formen parte del cuerpo de cifra o módulo n, deberíamos codificar el mensaje y agrupar bits o bytes, de forma que el bloque a cifrar sea siempre menor que n.