A medida que los investigadores compiten por demostrar una máquina capaz de superar a los ordenadores convencionales, también se esfuerzan por desarrollar posibles usos para la computación cuántica. Sin ellos, todo este esfuerzo no servirá para nada
Pero no se supone que toda la seguridad informática está basada en números productos de 2 primos?
Números tan grandes que es imposible hacer su descomposición en factores primos, y que con la llegada de los ordenadores cuánticos todo ello se haría muy fácil?
Eso tenía entendido yo, que con ordenadores cuánticos habría que replantearse el tema de la criptografía informática
#3 En septiembre asistí a una conferencia de Francis de Naukas. Una de las cosas que resaltó es que hay muchas confusiones sobre este tema. La factorización es un problema NP-completo que son los más duros en complejidad. Tal como están concebidos los ordenadores cuánticos son capaces de efectuar algoritmos polinomiales y algunos NP. Pero no son capaces para los NP-completo. Con lo cual por ahora no tendrian un uso práctico para criptoanalisis.
Comentarios
¿Y? Al principio la electricidad no era más que una atracción de feria y ahora no entenderíamos nuestra civilización sin ella.
#1
Por no hablar de las ondas hertzianas.
Pero no se supone que toda la seguridad informática está basada en números productos de 2 primos?
Números tan grandes que es imposible hacer su descomposición en factores primos, y que con la llegada de los ordenadores cuánticos todo ello se haría muy fácil?
Eso tenía entendido yo, que con ordenadores cuánticos habría que replantearse el tema de la criptografía informática
#3 En septiembre asistí a una conferencia de Francis de Naukas. Una de las cosas que resaltó es que hay muchas confusiones sobre este tema. La factorización es un problema NP-completo que son los más duros en complejidad. Tal como están concebidos los ordenadores cuánticos son capaces de efectuar algoritmos polinomiales y algunos NP. Pero no son capaces para los NP-completo. Con lo cual por ahora no tendrian un uso práctico para criptoanalisis.
También se decía lo mismo de la relatividad es un principio.