Un millón de qubits ruidosos podría romper la encriptación RSA, según investigación de Google

Investigadores de seguridad de Google publicaron un preprint el miércoles en el que demostraron que la encriptación RSA de 2048 bits 'podría ser teóricamente rota por una computadora cuántica con un millón de qubits ruidosos funcionando durante una semana', según el blog de seguridad de Google. Este hallazgo representa una disminución de 20 veces en el número de qubits desde su estimación anterior, publicada en 2019. La reducción en el número de qubits físicos proviene de dos fuentes principales: mejores algoritmos y mejor corrección de errores. En este nuevo enfoque, los qubits usados por el algoritmo ('qubits lógicos') se codifican redundante y extensamente a través de muchos qubits físicos para que los errores puedan ser detectados y corregidos. Los investigadores de Google han encontrado una forma de reducir las operaciones de un algoritmo de 2024 a solo el doble en comparación con trabajos anteriores, que requerían 1000 veces más operaciones. Además, en cuanto a la corrección de errores, el cambio clave ha sido triplicar la densidad de almacenamiento de los qubits lógicos inactivos al agregar una segunda capa de corrección de errores. Actualmente, las computadoras cuánticas con tasas de error relevantes solo tienen entre 100 y 1000 qubits, y el Instituto Nacional de Estándares y Tecnología (NIST) ha publicado recientemente algoritmos estándar de criptografía resistente a computadoras cuánticas a gran escala. Sin embargo, este nuevo resultado subraya la importancia de migrar a estos estándares siguiendo las recomendaciones de NIST.