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

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

Дослідники Шанхайського університету на чолі з Ван Чао стверджують, що вони використовували квантовий комп’ютер, вироблений канадською компанією D‑Wave Sys­tems, щоб зламати алгоритми за допомогою квантового комп’ютера, який передбачає пошук найнижчого енергетичного стану, повідомила 11 жовтня газета South Chi­na Morn­ing Post (SCMP).

Дослідники націлилися на алгоритми Present, Gift-64 і Rec­tan­gle — основу структури Sub­sti­tu­tion-Per­mu­ta­tion Net­work (SPN), яка підтримує передові стандарти шифрування (AES), широко використовувані для шифрування криптовалютних гаманців.

Хоча AES-256 вважається одним з найбезпечніших стандартів шифрування, дослідники кажуть, що квантові комп’ютери незабаром можуть становити загрозу, а їх прорив може серйозно підірвати давні механізми захисту паролем.

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

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