Si una clave RSA de 15360 bits es equivalente a una clave simétrica de 256 bits, ¿eso significa que una clave RSA de 15360 bits puede evitar la factorización (agrietamiento) por parte de las computadoras cuánticas más fuertes en los próximos 100 años?

La publicación especial NIST 800-57 contiene una tabla que muestra la equivalencia de clave simétrica de 256 bits. Página en nist.gov También contiene la propaganda:

Si los ataques cuánticos se vuelven prácticos, las técnicas asimétricas pueden no ser seguras. Se realizarán revisiones periódicas para determinar si las equivalencias establecidas deben revisarse (por ejemplo, los tamaños de las claves deben aumentarse) o si los algoritmos ya no son seguros.

El Instituto Nacional de Estándares y Tecnología escribió en una encuesta de 2009 que:

“[existen] alternativas viables tanto para el cifrado de clave pública como para las firmas que no son vulnerables al algoritmo de Shor” y “[de] los diversos esquemas criptográficos basados ​​en redes que se han desarrollado, la familia de algoritmos criptográficos NTRU parece ser la más práctica “.

La página en scs.carleton.ca “explica” el sistema NTRU.
El documento del Instituto Nacional de Estándares y Tecnología sobre criptografía post cuántica proporciona una perspectiva adicional.
La respuesta de John Bailey a ¿Alguien realmente usa criptografía basada en celosía?

La respuesta de John Bailey a ¿Cuándo estarán disponibles las computadoras cuánticas personales?

More Interesting

¿Cuál es el siguiente paso después de la computación cuántica?

¿En qué se diferencia el núcleo de una computadora cuántica del núcleo de una computadora digital?

¿Estamos descubriendo la física cuántica, o estamos definiendo qué es la física cuántica, cómo funciona y qué es?

¿No se respondería si una máquina tiene conciencia porque no es una pregunta falsable?

¿Debería describirse una verdadera computadora cuántica como realizando cálculos en universos múltiples?

¿Por qué muchos programadores experimentados tienen experiencia en matemáticas o física?

¿Qué significa físicamente m y l en armónicos esféricos en mecánica cuántica?

¿Podría nuestro conocimiento en expansión de la computación cuántica conducir finalmente a una nueva física, haciendo posible el viaje FTL?

¿Cómo cambia la mecánica cuántica las nociones de Einstein de medir eventos simultáneos en relatividad? ¿Es la simultaneidad un problema de medición cuántica?

¿Es una computadora cuántica esencialmente un tipo de sistema de procesamiento 'colmena' distribuido, que divide los problemas en partes que se resuelven simultáneamente?

Con el desarrollo progresivo de la computación cuántica, ¿cómo va a caer Bitcoin en su lugar? ¿Todavía se considera seguro?

¿Qué es el índice de pobreza multidimensional?

¿Dónde se encuentra la India en la computación cuántica?

¿Cuántos qubits debe tener una computadora cuántica para resolver la ecuación de Schrodinger exactamente para otros elementos?

¿Qué opinas sobre la homeostasis cuántica?