Wikinventia — Atlas de descubrimientos e inventos · Era de la comunicación

Algoritmo RSA — criptografía de clave pública por factorización — Rivest, Shamir y Adleman

1977 d.C. · Transmisión: Global
ComputaciónMétodoNorteamericana

Ron Rivest, Adi Shamir y Leonard Adleman, matemáticos del MIT, publican en agosto de 1977 el algoritmo RSA (iniciales de sus apellidos) en "A Method for Obtaining Digital Signatures and Public-Key Cryptosystems" (Communications of the ACM). El sistema usa la multiplicación de dos números primos grandes como trampa unidireccional: fácil de calcular en un sentido, computacionalmente inviable de invertir sin la clave privada. RSA se convierte en el algoritmo de clave pública dominante de la era de internet: está en la base de TLS/HTTPS, firmas digitales y certificados SSL. Clifford Cocks del GCHQ había desarrollado un sistema equivalente en 1973, clasificado y desclasificado en 1997. Rivest, Shamir y Adleman recibieron el Turing Award en 2002.

InstituciónMIT — Laboratory for Computer Science, Cambridge MA
Región históricaEE.UU. (Massachusetts)
Fuente primariaRivest, R., Shamir, A. & Adleman, L. — "A Method for Obtaining Digital Signatures and Public-Key Cryptosystems" (Communications of the ACM, 21:2, febrero 1978, pp. 120–126). DOI: 10.1145/359340.359342
Fuente secundariaSingh, S. — The Code Book (Fourth Estate, 1999), cap. 6; Levy, S. — Crypto (Viking, 2001)
Lengua originalinglés
Ver esta entrada en el atlas interactivo → Ver en el grafo →