Cifrado RSA
RSA encryption
- Fecha
- 1977 · fiabilidad alta
- Lugar
- MIT, Cambridge, Massachusetts, EE. UU.
- Autoría
- Ron Rivest, Adi Shamir y Leonard Adleman (MIT)
- Personas
- 👤 Adi Shamir1952–👤 Leonard Adleman1945–👤 Ronald Rivest1947–
- Ámbito
- Saber y símbolos
⚠️ Dato en discusión: las fuentes no coinciden.
Qué es
Primer sistema práctico de clave pública, basado en la dificultad de factorizar el producto de dos primos grandes, que permite cifrar y firmar. Protege la mayoría de las conexiones seguras de internet.
Clifford Cocks (GCHQ) describió un sistema equivalente en 1973, secreto hasta 1997.
A qué dio paso
- Los certificados digitales y la infraestructura HTTPS
- La firma electrónica con validez legal
- La amenaza cuántica (algoritmo de Shor) y la criptografía poscuántica
Se apoya en
- Algoritmo de Euclides para el máximo común divisorc. 300 a.C.
- Infinitud de los números primosc. 300 a.C.
- Identidad de Bézout1624 (Bachet) / 1779 (Bézout)
- Pequeño teorema de Fermat1640
- Teorema de Euler (aritmética modular)1763 (publicado; presentado en 1759)
- Aritmética modular y reciprocidad cuadrática (Disquisitiones Arithmeticae)1801
- Criptografía de clave pública (Diffie-Hellman)1976