Науковці навчили квантові комп’ютери зламувати криптографічне шифрування

Група китайських вчених навчила сучасні квантові комп’ютери зламувати довгі RSA-ключі. Як повідомили науковці у своїй роботі, за допомогою квантового комп’ютера з 10 надпровідними кубітами їм вдалось здійснити перший в історії злам 48-бітного криптографічного алгоритму з відкритим ключем (RSA). Відповідно, для зламу ключа RSA-2048 потрібно не більше 400 кубітів, що знаходиться в діапазоні можливостей квантового комп’ютера.

Як відомо, за допомогою квантового комп’ютера та квантового алгоритму Шора можна легко розкласти великі числа на прості множники та розшифрувати ключ або повідомлення. Це відбувається набагато швидше, ніж на класичному комп’ютері. Єдина проблема із запуском алгоритму Шора в тому, що для факторизації криптографічно значущих довгих ключів потрібні квантові системи із сотень тисяч, якщо не мільйонів кубітів.

Китайські дослідники заявили, що знайшли можливість зламувати RSA-ключі, використовуючи значно менше надпровідних кубіт. Згідно з розрахунками вчених, для зламу ключа RSA-2048 потрібно всього 372 кубіти. Наразі система RSA використовується для захисту програмного забезпечення й у схемах цифрового підпису. Також вона є у відкритій системі шифрування PGP. Якщо хакери отримають доступ до технології зламу ключів RSA, сотні тисяч конфіденційних даних опиняться під загрозою.

Про те, що квантові комп’ютери можуть негативно вплинути на безпеку біткоїна, ще у жовтні 2022 року почали говорити експерти біржі LocalBitcoins та Сассекського університету. Тоді японська технологічна компанія Fujitsu анонсувала запуск квантових комп’ютерів, які матимуть набагато більшу потужність, ніж Frontier — найшвидший у світі комп’ютер. Як з`ясували дослідники, майбутні квантові комп`ютери від Fujitsu здатні зламати алгоритм SHA256, з яким працює мережа біткоїна. Втім, спеціалісти з безпеки мають «в запасі» 10−20 років, поки квантові комп`ютери стануть поширеними, а хакери навчаться зламувати алгоритм SHA256.