Китайцы почти «взломали» криптографические алгоритмы с помощью квантового компьютера

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

Исследователи Шанхайского университета под руководством Ван Чао утверждают, что с помощью квантового компьютера, произведенного канадской компанией D-Wave Systems, взломали алгоритмы шифрования, используемые в банковской и криптовалютной сфере.

Целью исследователей стали алгоритмы Present, Gift-64 и Rectangle — основа структуры Substitution-Permutation Network (подстановочно-перестановочная сеть) или SPN, на которой базируются передовые стандарты шифрования (AES), широко используемые для шифрования, в том числе криптокошельков.

Сеть SPN является частью AES-шифрования, с помощью которого банковский сектор, госструктуры и военные всего мира скрывают и хранят свои секреты.

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

Gift-64 — это алгоритм шифрования, который напрямую не используется в криптовалюте, но входит в структуру SPN, как и алгоритм шифрования Rectangle.

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

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

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

Хозяин Ethereum Виталик Бутерин уже предложил способ снизить риск квантовых вычислений, пояснив, что простой хардфорк может свести на нет эту проблему.

Источник: dzen.ru

Комментарии: