В Китае похвастали алгоритмом для взлома квантового шифрования, но он не сработает

Эксперт по кибербезопасности Андрей Баранович утверждает, что на сегодняшний день не существует ни одного квантового компьютера, способного выполнить алгоритм Питера Шора. В Китае исследователи представили квантовый алгоритм, который якобы сможет взламывать любое шифрование. Об этом сообщила газета South China Morning Post.

Квантовые компьютеры могут ускорить факторизацию больших чисел, задачу, практически невыполнимую для традиционных вычислительных систем, чтобы быстрее взламывать коды криптографического шифрования. Считается, что для этого компьютер должен задействовать миллионы кубитов — единиц квантовой информации. Однако команда китайских исследователей во главе с профессором Лонг Гуйлу из Университета Цинхуа утверждает, что нашла способ сократить количество кубитов до 372.

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

RSA-2048 считается одним из самых надежных способов защиты информации, им пользуются многие правительства, технологические компании и финансовые учреждения, в том числе банки. Китайские исследователи раскритиковали алгоритм Шора — математический инструмент, разработанный американским физиком Питером Шором в 1994 году, который теоретически может ускорить квантовые компьютеры для взлома кода. Ученые заявили, что он неэффективно работает в практических квантовых схемах, и положили в основу SQIF спорный алгоритм, предложенный немецким математиком