На криптографията остават 2 години до квантово нулиране и това не е прогноза, а реален краен срок

Алгоритъмът на Шор е способен да работи в схеми с дълбочина повече от 67 хиляди операции.

Учени от Университета на Аризона със свои колеги проведоха експеримент, който показа, че квантовите компютри могат да представляват реална заплаха за съвременните системи за криптиране. Използвайки 133-кубитовия процесор IBM_Torino, екипът успя да разбие 5-битов криптографски ключ, базиран на елиптични криви – елемент, използван в много протоколи за цифрова сигурност. За целта те приложили модифициран алгоритъм на Шор, който им позволил да извлекат секретния ключ, без да го вграждат директно в квантовата схема. Вместо това методът разчита на квантовата интерференция: по време на изчисленията изследователите създали условия, при които информацията за ключа се проявила в характерните модели на интерференция, записани по време на измерването на квантовата система.

Процесът включвал преобразуване на точките от елиптичната крива в числа, инициализиране на квантовите регистри в състояние на суперпозиция, извършване на специална обратима трансформация чрез „квантов оракул“ и прилагане на квантово преобразуване на Фурие. Това е позволило да се идентифицират фазовите отношения между регистрите, в които се крие информацията за ключа. По-нататъшният анализ на класически компютър разкри правилната стойност (k=7) сред стоте най-вероятни кандидати и тя беше стабилно възпроизведена дори при наличието на шум.

Експериментът е забележителен с това, че успешната атака е осъществена с помощта на изключително сложна схема – над 67 000 слоя логически операции – като същевременно системата е запазила достатъчна кохерентност, за да даде верни резултати. Работата потвърждава, че алгоритъмът на Шор може да работи с много дълбоки квантови схеми, което означава, че в бъдеще той може да бъде увеличен за разбиване на по-големи ключове. Откритията подчертават необходимостта от разработване на постквантова криптография.