Новый китайский алгоритм взлома квантового кода вызывает обеспокоенность в США

[et_pb_section fb_built=”1″ admin_label=”section” _builder_version=”4.16″ global_colors_info=”{}”][et_pb_row admin_label=”row” _builder_version=”4.16″ background_size=”начальный” background_position=”top_left” background_repeat=”repeat ” global_colors_info=”{}”][et_pb_column type=”4_4″ _builder_version=”4.16″ custom_padding=”|||” global_colors_info=”{}” custom_padding__hover=”|||”][et_pb_text admin_label=”Text” _builder_version=”4.16″ background_size=”начальный” background_position=”top_left” background_repeat=”repeat” global_colors_info=”{}”]

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

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

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

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

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

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

Новая техника

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

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

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

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

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

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

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

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

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

Эксперты США опровергают исследование Лонга

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

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

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

Но «есть мучительный вопрос, почему китайское правительство не классифицировало это исследование», — задал он вопрос.

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

«Мне кажется, что потребуется чудо, чтобы этот подход принес хоть какую-то пользу по сравнению с простым запуском классического алгоритма Шнорра на вашем ноутбуке», — написал Ааронсон в блоге.

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

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

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

Спорная статья была впервые размещена на сайте научных статей arxiv.org в прошлом месяце.

Источник: Новый китайский алгоритм взлома квантового кода вызывает обеспокоенность в США

[/ Et_pb_text] [/ et_pb_column] [/ et_pb_row] [/ et_pb_section]