Google ha sido capaz de realizar un cálculo utilizando un procesador cuántico que ningún ordenador convencional que existe actualmente hubiese sido capaz de realizar en un tiempo razonable. Cuando digo ningún ordenador convencional me refiero a que el superordenador más potente que existe ahora mismo, el Summit de IBM, hubiese tardado unos 10000 años en hacer ese mismo cálculo.
|
etiquetas: google , qubits , quantum computing , computación cuántica 
Primero, se aplica una puerta lógica para cambiar el estado de los qubits individualmente seguido otra puerta lógica que involucra dos qubits. Este conjunto de operaciones determina un ciclo. Tras aplicar esta secuencia un número determinado de ciclos y leer el estado de los qubits obtenemos una secuencia de 1 y 0. Debido a la naturaleza cuántica del sistema no todas la cadenas de 1 y 0 son igual de probables por lo que repitiendo el cálculo muchas veces y comparando la distribución teórica de estas cadenas con la experimental se puede saber si el procesador cuántico está funcionando como debe.
No parece demasiado complicado, ¿verdad?
Facilísimo. La junta de la trócola.
El problema es que la tecnología militar sale al "público" cuando ya está desfasada o cuando tienen algo mejor. Tened por seguro que llevan USAndo esta tecnología el pro de la libertad y democracia mucho tiempo
Si la computación cuántica llega a ser lo que se espera de ella, lo más seguro vuelve a ser el papel en una caja fuerte. Por lo menos hasta que haya algo que un ordenador cuántico no pueda "abrir".
*Más en concreto, direcciones donde la clave pública no ha sido publicada.
y lo respondió #9
y, como dijo #12 algo de eso se dice en el artículo, que parece ser que no te has leído
Lo que en redes clásicas se aborda desde la criptografía en redes cuánticas se aborda desde el entrelazamiento cuántico, de tal forma que un atacante altera el canal de comunicación y se le puede detectar y a su vez aunque capture lo que se transmite no puede descifrarlo.
En esa línea quizá podría llegar a ser viable que un monedero bitcoin cuántico acabase siendo una partícula almacenada en un dispositivo con un entrelazamiento y estado cuántico que sería infalsificable. Quien tuviera esa partícula sería el propietario de esos bitcoins. El reto estaría en mantener ese estado cuántico de forma estable durante un tiempo indeterminado, ya que tiene la tendencia a perderlo al interactuar con otras partículas. En este caso el reto sería que pudieran verificarlo varios mineros, no veo a priori forma de evitar que acabase existiendo un nodo centralizado que hiciera las comprobaciones.
En cuanto a algoritmos se ha planteado la computación cuántica como una herramienta para resolverlos, no he leído nada al respecto de que permitan ningún tipo de algoritmo de seguridad que no sea viable en la computación clásica pero sí en la cuántica. Puede que exista o puede que esté por descubrir o que las cosas no vayan en esa dirección.
Por ejemplo las GPU han aportado "inseguridad" a facilitar el romper claves con fuerza bruta pero no me consta que hayan aportado nada significativo en cuanto a proteger datos. La respuesta ante ese nuevo reto ha sido añadir técnicas como el salteado en las bases de datos de forma que se deba atacar contraseña por contraseña y no varias contraseñas a la vez o toda la base de datos de un plumazo.
Según tengo entendido hay varias formas de plantear sistemas de clave de llave pública/privada, que uno de los sistemas se demuestre vulnerable a ataques cuánticos no debería implicar necesariamente que el resto de métodos también lo sean.
Te pongo un hipotetico ejemplo: imagina que un computador cuantico es capaz de factorizar los numeros primos de un RSA actual en cuestión de segudos. Dado que el espacio de primos es infinito, podriamos pensar en pillar numeros primos mucho mas grandes de tal forma que hasta le cueste a ese mismo computador cuantico.
Imaginemos que tenemos calculados un par de primos nuevos de billones de digitos... ¿como van a exponenciar nuestros computadores actuales algo asi si no tienen la potencia? ¿como calcularíamos esos numeros gigantescos?. En la actualidad se usan tests de primalidad para obtener numeros primos con una certeza del 99%, estos tests pueden ser pesados para numeros excesivamente grandes.
Si debajo del colchón tienes oro y plata, entonces estás cubierto, si tienes papelitos no tienes nada.
Teniendo los datos, el resultado y la función es muy fácil comprobar que todo encaja. Pero si te piden que, dado un resultado, calcules los datos de entrada que den ese resultado, te puedes tirar miles de años probando con distintos datos.
Simplemente habría que cambiar RSA por otros sistemas ya existentes actualmente que no se resuelven con computación cuántica. Tampoco es para tanto.