En RSA, las claves son el PRODUCTO de dos números primos. El producto de los dos números primos se puede usar como una clave pública, mientras que los primos en sí mismos actúan como una clave privada.
La criptografía depende del hecho de que los problemas difíciles como la factorización de enteros toman mucho tiempo, por lo que es casi imposible descubrir los dos números primos que forman la clave privada correspondiente que hizo que la clave pública. Adivinar la fuerza bruta de los productos de los números primos llevará hasta el final del universo con las computadoras más rápidas que tenemos hoy.
Además, su número de “22 millones” probablemente se refiere a algunas clases específicas de números primos. El número primo más grande conocido tiene 22 millones de dígitos, pero hay muchos, muchos números primos.
- ¿Qué necesita aprender una persona paso a paso para convertirse en un experto en seguridad?
- ¿Cuál es el mejor software antivirus gratuito para Windows 7?
- Cómo encontrar todos mis correos electrónicos y contraseñas
- ¿Cómo protegen las nuevas empresas en crecimiento su código fuente sin perder la facilidad del desarrollo local?
- Cómo saber si tengo malware
¿Cuántos números primos hay (disponibles para el cifrado RSA)? aborda su pregunta y sugiere que hay aproximadamente [matemática] 2.8 \ veces 10 ^ {147} [/ matemática] números primos disponibles para RSA, que es mucho más de 22 millones.
La mayor amenaza son los algoritmos de generación de claves con errores, que reducen la derivación más fácil de la clave privada de una clave pública, como se vio recientemente en el error Infineon TPM (Millones de claves criptográficas de alta seguridad paralizadas por una falla recién descubierta)