¿Es una computadora cuántica una seria amenaza para el algoritmo RSA?

Actualmente, la respuesta es no. Sin embargo, una de las razones por las cuales la NSA y otras agencias de inteligencia financian la investigación en computadoras cuánticas es porque la vida útil de muchos secretos de estado se considera de 50 años (o incluso más). Entonces, la pregunta es si en 50 años una computadora cuántica podría factorizar un número de 4096 bits. 21 es un número de 5 bits, por lo que hay un largo camino por recorrer. Pero es concebible que dentro de 50 años sea posible, después de todo, el mayor desafío fraccional es pasar de un número de 0 bits a un número de 1 bit.

¿Es una computadora cuántica una amenaza potencial grave? Sí.
¿Se materializará alguna vez esa amenaza? Probablemente.
¿Se materializará esa amenaza en un período de tiempo relevante? Tal vez.
¿Necesita preocuparse por ser afectado como ciudadano privado? No.

Yo diría que la computadora cuántica es una amenaza para el algoritmo RSA. Sin embargo, debe tenerse en cuenta que, si las computadoras cuánticas tienen una existencia completa, también harán realidad la criptografía cuántica. Como Simon Singh lo expresa en su libro, siempre ha sido una carrera entre los creadores de códigos y los descifradores de códigos, tratando de lograr el santo grial de la criptología. Sin embargo, la llegada de las computadoras cuánticas pondrá fin a esto. Desde entonces, las computadoras cuánticas darán paso a la criptología cuántica, que por los principios de la mecánica cuántica, es irrompible.

Teóricamente sí, una computadora cuántica poderosa podrá factorizar grandes números muy rápido.
En la era de la computadora cuántica, los sistemas de seguridad usarán “Criptografía Cuántica”. Un aspecto de la criptografía cuántica es “QKD” o Quantum Key Distribution. Con esto, puede distribuir la clave privada de forma segura, una vez que lo haga, puede enviar cualquier información de manera muy segura.

La computadora cuántica es una amenaza para los criptosistemas de clave pública ampliamente utilizados como RSA y DeffieHellmen. Como estos dependen de la factorización de enteros, el algoritmo de Shor podría factorizarlo. Hacer una computadora Quantum que pueda implementar el algoritmo de Shor es casi imposible a partir de ahora, pero puede hacerse algún día.

More Interesting

¿Hay algún libro sobre mecánica cuántica que no solo enseñe cuántica desde lo básico sino también las matemáticas necesarias para comprender la cuántica?

¿Es correcta la solución propuesta por Scott Aaronson para Puzzle 2 del Capítulo 7 en 'Computación cuántica desde Demócrito'?

¿Cómo escriben programas para DWave?

¿Qué nos detiene de la computación cuántica?

¿Hay algún problema que sea la complejidad NP en el espacio [matemático] n [/ matemático] -D pero es la complejidad [matemático] O (1) [/ matemático] en el espacio [matemático] n + 1 [/ matemático] -D?

¿Cuánto han cambiado tu vida las computadoras?

¿Es posible observar verdaderos efectos cuánticos en un universo simulado?

¿Qué lenguajes de programación usan los físicos?

¿Qué investigación (si hay alguna) se está haciendo con respecto a una teoría de la variable oculta de la mecánica cuántica?

¿Cuáles son los resultados más significativos en Quantum Logic?

Suponiendo que la computación cuántica puede alinearse con los conocimientos de la mecánica cuántica, ¿qué aplicaciones tecnológicas innovadoras serían posibles?

Si tuviera que encontrar un método algo plausible para usar el entrelazamiento cuántico para la comunicación entre galaxias, ¿cómo lo describiría?

¿Cómo se puede hacer una pasantía con el equipo de computación cuántica de Google?

¿Cuál es el peor escenario posible para la criptomoneda? ¿Podrían las computadoras cuánticas diluir el mercado con más códigos? ¿Me puede recomendar uno?

¿Cómo se relacionan el almacenamiento de datos cuánticos y la computación cuántica? Más específicamente, ¿es posible uno antes que el otro?