Китайские исследователи утверждают, что создали новый алгоритм квантового взлома кодов

Китайские исследователи утверждают, что представили новый алгоритм взлома кодов, который в случае успеха может сделать обычное шифрование бессильным в течение нескольких лет, а не десятилетий.

Команда, возглавляемая профессором Лонг Гилу из Университета Цинхуа, заявила, что скромный квантовый компьютер, построенный с использованием доступных в настоящее время технологий, может запустить их алгоритм, сообщила в среду South China Morning Post (SCMP) .

"Новый алгоритм может значительно уменьшить масштаб практического квантового компьютера до 372 кубитов – даже меньше, чем у Osprey [самого мощного квантового процессора в мире]", - заявили исследователи в не прошедшем рецензирование исследовании.

Разложение на множители больших чисел, сложный процесс для обычных компьютеров, может быть ускорен квантовыми компьютерами для быстрого взлома кодов.

Однако общепризнано, что для взлома банковского счета, защищенного ультрасовременным шифрованием, такой машине потребуется управлять миллионами кубитов, фундаментальным строительным блоком квантовой информации.

Новая технология

Новая методика, разработанная китайской командой, может значительно снизить размер практического квантового компьютера до 372 кубитов, отмечается в отчете SCMP.

Это даже меньше, чем Osprey от IBM, самый мощный квантовый компьютер в мире, который имеет всего 433 кубита и не способен взломать коды.

Китайские исследователи утверждают, что их новый алгоритм, называемый квантовой целочисленной факторизацией сублинейных ресурсов (SQIF), может расшифровывать данные, зашифрованные с помощью RSA-2048.

Эта асимметричная криптография является одним из самых строгих отраслевых стандартов, используемых многими правительствами, финансовыми учреждениями и технологическими фирмами для защиты информационной безопасности с помощью ключа длиной 2048 бит.

По словам команды Лонга, алгоритм Шора, математический инструмент, разработанный американским физиком Питером Шором в 1994 году, который теоретически может сделать квантовый компьютер намного быстрее классического компьютера при взломе кодов, неэффективно работает в реальных квантовых схемах.

Китайская команда создала SQIF для оптимизации процесса квантовых вычислений на основе спорного алгоритма, разработанного немецким математиком Клаусом Шнорром в 2013 году.

Чтобы продемонстрировать осуществимость SQIF, исследователи использовали крошечный 10-кубитный сверхпроводящий квантовый компьютер в Чжэцзянском университете в Ханчжоу, чтобы взломать 48-битный ключ шифрования.

Команда утверждает, что SQIF является "самым экономичным алгоритмом факторизации кубитов на сегодняшний день" и что на горизонте квантовые компьютеры, способные обрабатывать сотни кубитов.

"Наше исследование показывает большие перспективы в ускорении применения современных квантовых компьютеров с шумами и прокладывает путь к факторизации больших целых чисел с реальной криптографической значимостью", - заявила группа.

Американские эксперты опровергают исследование Лонга

Заявления, сделанные китайскими учеными, однако, вызвали беспокойство и сомнения у некоторых ведущих специалистов по безопасности и квантовой технике в Соединенных Штатах.

По словам американского криптографа и компьютерного эксперта Брюса Шнайера, который давал показания перед Конгрессом США по вопросам, касающимся информационной безопасности, к этому исследованию "стоит отнестись серьезно".

3 января Шнайер, глава отдела архитектуры безопасности Inrupt, написал в своем блоге: "Это может быть неверно, но это не очевидно неправильно".

Но "возникает мучительный вопрос, почему китайское правительство не засекретило это исследование", - усомнился он.

Несмотря на признание беспокойства Шнайера, Скотт Ааронсон, глава центра квантовой информации при Техасском университете в Остине, заявил, что он не думает, что подход Лонга будет успешным.

"Это одна из наиболее активно вводящих в заблуждение статей о квантовых вычислениях, которые я видел за 25 лет, и я видел много", - сказал он, сомневаясь в подлинности исследования.

Лоуренс Гасман, основатель и президент веб-сайта Inside Quantum Technology, который освещает достижения в области квантовых технологий, ссылаясь на заявление Лонга, предупредил, что "если это правда, это катастрофично".

Однако, "если идея интересна, она, вероятно, ошибочна", - сказал Газман, цитируя своих бывших преподавателей MBA.