He estado leyendo sobre computación cuántica y resulta que los procesadores cuánticos de 512 bits ya son una cosa. También leí sobre el algoritmo de Shor, que puede romper RSA y varios esquemas de cifrado asimétrico en los próximos años.
El poder informático cuántico ha estado creciendo más rápido que la ley de Moore y ahora me pregunto cuántos qubits necesita el algoritmo de Shor para tener en cuenta el módulo de clave de 2048 bits.
Fuente: enlace
En realidad, la pregunta debe aclararse: en qué momento desea romper la RSA, por ejemplo, los científicos dicen que la RSA con 512 bits se puede romper en 6 semanas con computadoras cuánticas, pero ¿con cuántos qubits? Entonces, el tiempo es importante, 2 qubit pueden romper 2048 bits, pero ¿en qué tiempo? Debido a que en las computadoras cuánticas cada qubit puede ser 0 y 1 en cada momento, n qubit puede manejar 2 n estado en un momento , si el número de qubits aumenta el tiempo de descanso Disminuye (relación inversa). Por ejemplo, 2048 qubit puede manejar 2 2048 en el momento. Además, solo los qubits no son suficientes, los qubits son memoria para las computadoras cuánticas. Más qubits significa que puedes factorizar números más grandes.
Según el documento mencionado:
... Si se pueden construir grandes computadoras cuánticas, los cifrados RSA se vuelven inútiles. Se estima que las claves RSA de 2048 bits podrían romperse en una computadora cuántica que comprende 4,000 qubits y 100 millones de puertas . Los expertos especulan que las computadoras cuánticas de este tamaño pueden estar disponibles dentro de los próximos 20-30 años.
Computación cuántica y criptografía
Y de acuerdo con este:
Las unidades de memoria cuántica se llaman qubits y las computadoras cuánticas más grandes capaces de ejecutar el algoritmo de Shor solo tienen alrededor de 20 qubits. (Una empresa canadiense llamada DWAVE tiene una computadora cuántica con 512 qubits, pero tiene tasas de error muy altas en sus qubits y se basa en otro principio llamado recocido cuántico). Para ejecutar Shor's en 2048 bit, RSA requeriría al menos 10,000 qubits . Probablemente pasará un tiempo antes de que se pueda construir una máquina de este tipo.
Lea otras preguntas en las etiquetas rsa quantum-computing