La criptografía se está preparando para la era de las computadoras cuánticas Nauka w Polsce ¿el banco de América vende bitcoins?

El promotor de criptografía Dr. Aleksander Wittlin del Instituto de Física de la Academia de Ciencias de Polonia en Varsovia explica cómo romper el algoritmo RSA. En la actualidad, se cree que uno tendría que ser capaz de descomponer rápidamente grandes números (por ejemplo, números de 500 dígitos). Ahora solo es posible multiplicar al azar números y probar soluciones. Mientras tanto, según el físico, "una computadora cuántica sería capaz de ejecutar un proceso paralelo de búsqueda en el espacio de los números primos". Aleksander Wittlin explica que el bit de una computadora ordinaria puede tener un estado de 0 o 1. "Y el bit cuántico, qubit, puede ser, para decirlo simplemente, en un gran número de estados simultáneamente, son válidos al mismo tiempo" – él dice.

El algoritmo de Shor desde la década de 1990 permitiría romper el cifrado RSA utilizando una computadora cuántica. Si cuanto ordenadores Se crearon, no solo el uso de RSA sería arriesgado, sino también otros algoritmos asimétricos modernos. Esta criptografía se utiliza, entre otras cosas, para asegurar transacciones con tarjetas de pago basadas en chips, parches del sistema operativo o para autenticar transacciones entre usuarios de monedas criptográficas (incluido Bitcoin).

El director de la instalación, el profesor Marek Żukowski dice en una entrevista con PAP que el cifrado Vernam es un ejemplo de cifrado seguro. Este es el único algoritmo criptográfico irrompible conocido, independientemente de la tecnología. Cada carácter que forma un mensaje se cifra por separado, de forma aleatoria. La clave solo se puede utilizar una vez y debe ser al menos tan larga como el mensaje. Un nuevo conjunto de claves debe ser entregado al destinatario de vez en cuando. "Este es a menudo el trabajo de los hombres en anteojos oscuros con maletas unidas a la muñeca con esposas, que transportan maletas con llaves entre las embajadas." – sonríe el profesor Żukowski.

Investigadores de la Universidad de Gdańsk están trabajando para mejorar las tecnologías criptográficas cuánticas. Estudian las propiedades de los fotones que se desempeñarán mejor en el intercambio de información. También están buscando nuevos fenómenos cuánticos que puedan usarse en nuevas tecnologías. Además, están mejorando los generadores de números aleatorios y trabajan en la estabilidad de la memoria cuántica. Trabajar en el nuevo "post-quantum" La criptografía también está en marcha en otros lugares del mundo.

Es muy difícil construir dispositivos de computación cuántica más grandes. "En el caso de las computadoras cuánticas, cuanto más complicado es el dispositivo, mayor es el riesgo de que la computadora cometa errores." – dice el director del centro de Gdansk. Es posible diseñar un dispositivo cuántico con una potencia de computación de más de 10 qubits, pero tal dispositivo sería erróneo con bastante frecuencia.

Aleksander Wittlin Llama la atención sobre otro problema. "La pregunta es: ¿hay un límite para construir un computadora cuántica, por encima del cual no querrá exhibir un comportamiento cuántico." – dice el físico. Si bien las locuras cuánticas ocurren a nivel de partículas, aún no está claro si un objeto que cuenta miles o millones de partículas podría ser forzado a comportamientos similares.

"Hace 20 años argumenté que la creación de una computadora cuántica sería absolutamente imposible. Pero la ingeniería cuántica se ha desarrollado tanto desde entonces que ahora soy un poco más optimista. Pero creo que no viviré para ver el día en que un computadora cuántica Será capaz de realizar cualquier tarea informática determinada. Esto es equivalente al infinito para mí." – dice el profesor Żukowski.

banner