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

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

Дослідники Шанхайського університету на чолі з Ван Чао стверджують, що вони використовували квантовий комп’ютер, вироблений канадською компанією D-Wave Systems, щоб зламати алгоритми за допомогою квантового комп’ютера, який передбачає пошук найнижчого енергетичного стану, повідомила 11 жовтня газета South China Morning Post (SCMP).

Дослідники націлилися на алгоритми Present, Gift-64 і Rectangle — основу структури Substitution-Permutation Network (SPN), яка підтримує передові стандарти шифрування (AES), широко використовувані для шифрування криптовалютних гаманців.

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

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

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