Учені зламали криптоалгоритми за допомогою квантового комп’ютера

Китайські вчені здійснили «першу у світі ефективну атаку» на широко використовуваний алгоритм шифрування із застосуванням квантового комп’ютера. Про це пише SCMP.

Прорив являє собою «реальну і суттєву загрозу» давно використовуваному механізму захисту паролем, який застосовується у найважливіших секторах на кшталт банківської справи та армії, стверджують дослідники.

Група під керівництвом Ван Чао з Шанхайського університету використовувала квантовий комп’ютер канадської компанії D-Wave Systems. З його допомогою вдалося зламати алгоритми Present, Gift-64 і Rectangle. Вони представляють структуру SPN, що входить в основу вдосконаленого стандарту шифрування AES, який застосовується у військових і фінансових сферах, а також криптогаманцях.

У статті Вана йдеться про застосування технології квантового відпалу як аналога алгоритму штучного інтелекту, здатного оптимізувати вирішення завдань у глобальному масштабі.

«Це перший випадок, коли квантовий комп’ютер представив реальну і суттєву загрозу для декількох повномасштабних структурованих алгоритмів SPN, що застосовуються сьогодні», — заявила команда Ванга.

Наявні чинники на кшталт довкілля, обмеження обладнання та складнощі розроблення єдиного алгоритму атаки перешкоджатимуть повноцінному квантовому злому, зазначають дослідники.

У тесті вчені не отримали конкретні паролі, проте «домоглися більшого успіху, ніж раніше».

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

Нагадаємо, у березні Віталік Бутерін запропонував спосіб захисту Ethereum від квантових комп’ютерів.

У серпні експерти представили стандарти шифрування для протистояння високотехнологічним методам злому.