Квантові компютери можуть зламати Біткоїн: нові дані Google про шифрування RSA.

Наукова стаття від команди квантових досліджень Google може змінити наше уявлення про Біткоїн.

Дослідники Google виявили, що RSA-шифрування, яке захищає системи, від інтернет-банкінгу до гаманців Біткоїн, може бути зламано квантовими комп`ютерами з використанням на 20 разів менше ресурсів, ніж вважалося раніше.

У дослідженні, опублікованому в 2019 році, дослідник Google Крейг Гідні припустив, що 2048-бітне RSA-шифрування може бути зламано за вісім годин за допомогою квантового комп`ютера з 20 мільйонами шумних кубітів. Однак у його новому дослідженні цей показник був значно переглянутий: цей процес тепер може бути виконаний менш ніж за тиждень з квантовим комп`ютером, що має менше ніж 1 мільйон кубітів.

“Це означає зменшення кількості кубітів у 20 разів у порівнянні з нашою попередньою оцінкою,” — написав Гідні у своєму блозі.

Цей розвиток не говорить про те, що ваші паролі Біткоїн або інтернет-банкінгу будуть зламані негайно. В даний час найбільш потужний квантовий комп`ютер IBM, що називається Condor, має потужність 1,121 кубіт; квантовий комп`ютер Google Sycamore працює лише з 53 кубітами. Однак темп прогресу у квантовій галузі показує, що з часом це може створити серйозні ризики для систем безпеки.

Google зазначив, що основними рушійними факторами цього розвитку є швидші алгоритми та більш ефективні методи виправлення помилок. Дослідникам вдалося прискорити одну з найскладніших операцій у криптографії, “модульні експоненціальні обчислення”, у два рази. Вони також покращили шар виправлення помилок, що дозволяє більшій кількості “логічних кубітів” працювати в одному фізичному просторі. Це значно підвищило ефективність обробки.

Іншою технічною інновацією є метод, званий “вирощування магічного стану”, який дозволяє квантовим комп`ютерам виконувати складні завдання з вищою точністю та меншою кількістю ресурсів.

На відміну від RSA, Біткоїн захищений системою, що називається криптографією на основі еліптичних кривих (ECC). Однак обидві системи шифрування засновані на подібних математичних принципах. Нове відкриття Google щодо RSA може означати, що ECC також може бути зламано раніше, ніж очікувалося. Хоча 256-бітне шифрування, яке використовує Біткоїн, наразі досить сильне, експонентний розвиток квантових комп`ютерів може з часом знищити цю безпеку.

Це не є інвестиційною порадою.