Lo diría todo … si esperas lo suficiente.
Si alguna vez ha comprado algo en línea, ha iniciado sesión en un servidor remoto o ha utilizado un sitio web con el protocolo https, ha utilizado RSA. Puede encontrar detalles técnicos sobre RSA en muchos lugares, y algunas de las descripciones son incluso correctas.
Pero RSA se basa en dos resultados matemáticos:
- El algoritmo euclidiano para encontrar el máximo divisor común de dos números. Este método es anterior a Euclides y puede haber sido conocido por Pitágoras: llámelo 500 AC
- El teorema de Euler-Fermat. Fermat descubrió una versión de esto en 1636, pero la primera prueba fue de Euler en el siglo XVIII; Euler pasó a generalizarlo en la forma utilizada en RSA.
Además, las implementaciones prácticas de RSA se basan en el algoritmo chino restante. Aquí hay una video conferencia para el proceso, para mi clase de criptografía matemática:
- ¿Cuántas matemáticas necesito saber para aprender IA?
- Cómo implementar la fórmula de de Moivre en matemáticas enteras
- ¿Es [math] \ infty ^ \ infty [/ math] una forma indeterminada?
- ¿Es [math] \ frac {a} {b} = \ frac {(a + n)} {(b + N)} [/ math] verdadero?
- ¿Qué tipo de matemática necesitas saber para entender el cálculo?
El algoritmo chino restante era conocido en la antigua China, ca. 400 AD.
Tenga en cuenta la escala de tiempo: todo lo necesario para inventar RSA ha existido durante al menos 200 años.
Lo único que faltaba era la necesidad de inventar RSA.