Investigadores chinos afirman haber encontrado una forma de descifrar el cifrado utilizando computadoras cuánticas

Investigadores chinos afirman haber encontrado una forma de descifrar el cifrado utilizando computadoras cuánticas

Nodo de origen: 1878972

Los expertos en seguridad informática estaban luchando esta semana para evaluar una sorprendente afirmación de investigadores chinos de que habían encontrado una manera de romper la forma más común de cifrado en línea utilizando la generación actual de computadoras cuánticas, años antes de que se esperara que la tecnología representara una amenaza.

El método, descrito en un artículo científico publicado a finales de diciembre, podría usarse para romper el algoritmo RSA que sustenta la mayor parte del cifrado en línea utilizando una máquina cuántica con solo 372 qubits (o bits cuánticos, una unidad básica de la computación cuántica), según afirman 24 investigadores de varios centros académicos. organismos y laboratorios estatales.

IBM ya ha dicho que su sistema Osprey de 433 qubits, el ordenador cuántico más potente jamás presentado públicamente, estará disponible para sus clientes a principios de este año.

Si es correcta, la investigación marcaría un momento significativo en la historia de la seguridad informática, dijo Roger Grimes, autor y experto en seguridad informática.

"Es un reclamo enorme", dijo. “Significaría que los gobiernos podrían descifrar secretos de otros gobiernos. Si es cierto, un gran si, sería un secreto como el de las películas y una de las cosas más importantes jamás realizadas en ciencias de la computación”.

Otros expertos dijeron que si bien la teoría esbozada en el artículo de investigación parecía sólida, intentar aplicarla en la práctica podría estar fuera del alcance de los expertos actuales. cuántico tecnología.

"Hasta donde puedo decir, el artículo no está equivocado", dijo Peter Shor, el científico del Instituto de Tecnología de Massachusetts cuyo algoritmo de 1994 que demostró que una máquina cuántica podía derrotar el cifrado en línea ayudó a desencadenar un auge de la investigación en computación cuántica. El método de Shor requiere máquinas con muchos cientos de miles, o incluso millones, de qubits, algo que muchos expertos creen que está a una década o más de distancia.

Shor añadió, sin embargo, que los investigadores chinos “no habían podido determinar qué tan rápido se ejecutará el algoritmo” y dijo que era posible que “aún tarde millones de años”. Dijo: "A falta de cualquier análisis que demuestre que será más rápido, sospecho que el escenario más probable es que no suponga una gran mejora".

El último artículo de investigación es la segunda vez en menos de un año que el campo de la seguridad informática se ha visto sacudido por afirmaciones de que el cifrado en línea estaba en peligro inminente de ser roto. El matemático alemán Claus-Peter Schnorr publicó el año pasado un algoritmo que, según él, era una forma mucho más eficiente de factorizar números primos grandes (fundamental para descifrar el código RSA), poniéndolo potencialmente al alcance de las computadoras tradicionales o “clásicas”. Pero resultó que la técnica de Schnorr no podía ampliarse para funcionar como era necesario para desafiar el algoritmo RSA.

El último artículo de investigación pretende compensar el vacío en la investigación de Schnorr utilizando una computadora cuántica para acelerar la parte del cálculo que no pudo resolver. Destaca el uso de técnicas híbridas que combinan sistemas cuánticos y clásicos, el foco actual de gran parte del trabajo que se está llevando a cabo para encontrar usos prácticos para las máquinas cuánticas.

Los investigadores chinos dijeron que habían utilizado su algoritmo para factorizar un número de 48 bits en una computadora cuántica de 10 qubits, pero que no habían tenido la oportunidad de intentar ampliarlo para que funcionara en un sistema mucho más grande.

El experto en seguridad informática Bruce Schneier afirmó que el artículo dejaba abierta la cuestión de si la técnica funcionaría en la práctica.

"No tenemos pruebas empíricas de que el [nuevo] algoritmo cuántico supere el problema de escala de Schnorr", dijo. "No hay razón para creer que no será así, pero no hay razón para creer que sí será así". Añadió que los sistemas cuánticos ya han alcanzado la escala descrita por los investigadores, lo que significa que sus afirmaciones podrán ser puestas a prueba muy pronto.

Incluso si la afirmación de la investigación resulta infundada, Schneier dijo que pone de relieve una carrera para encontrar una manera de romper el cifrado utilizando computadoras cuánticas mucho antes de lo que muchos esperaban. "La apuesta es que, como en todos estos casos, romper el RSA no funcionará", dijo. "Pero algún día esa apuesta será errónea".

<!–
->

Sello de tiempo:

Mas de Consultores Blockchain