Майбутній квантовий комп’ютер може зламати Біткоїн за годину
Французька Alice & Bob оцінила, що для відновлення приватного ключа Біткоїна майбутньому квантовому комп’ютеру знадобляться 29 588 кубітів і 61,8 хвилини.
Французька компанія Alice & Bob оцінила, що майбутньому відмовостійкому квантовому комп’ютеру може знадобитися 29 588 фізичних кубітів для відновлення приватного ключа Біткоїна приблизно за 61,8 хвилини. Найбільший доступний чип компанії має 12 кубітів.
Розрахунок стосується атаки на secp256k1 — еліптичну криву, яку Біткоїн використовує для цифрових підписів. Оцінку опублікували у препринті IACR. Автори назвали її верхньою межею, оскільки використали методи, розроблені раніше для оцінювання зламу RSA-2048.
У моделі врахували архітектуру cat-qubit, яку розробляє Alice & Bob. Вона має зменшувати кількість bit-flip-помилок — одного з типів збоїв у квантових обчисленнях. Тому корекція помилок переважно стосуватиметься phase-flip-помилок. Потреба в корекції помилок при цьому зберігається.
Заявлений час атаки перевищує середній інтервал формування блока в мережі Біткоїна, який становить близько 10 хвилин. За такого сценарію комп’ютер не встиг би отримати приватний ключ і використати його для перехоплення нової транзакції до її підтвердження в блокчейні.
Інший сценарій стосується старих адрес, для яких публічні ключі вже доступні в блокчейні. У такому разі зловмисник теоретично мав би більше часу для відновлення відповідного приватного ключа. Атаки на транзакції в процесі виконання та на ключі, розкриті раніше, дослідники розглядали окремо в попередніх оцінках.
Поточні технології не відповідають параметрам моделі. Найбільший чип Alice & Bob містить 12 кубітів. Під час випробувань у межах французької програми PROQCIMA рівень його логічних помилок не опустився нижче порогу, потрібного для стабільної корекції.
Оцінка також передбачає майже повну відсутність bit-flip-помилок під час обчислень. Alice & Bob прирівнює їх виникнення до приблизно одного випадку на століття. Цей параметр стосується майбутньої архітектури квантового комп’ютера, а не доступного нині обладнання.
Компанія очікує, що розвиток квантових систем і зниження ресурсів, потрібних для атаки, можуть зблизитися на початку 2030-х років. Розробники Біткоїна обговорюють перехід на постквантову криптографію. Пропозиція BIP-361 передбачає поетапне обмеження використання вразливих старих адрес.
Матеріали на GNcrypto надаються виключно з інформаційною метою і не є фінансовою порадою. Ми намагаємось забезпечувати точність та актуальність даних, однак не можемо гарантувати їхню повну достовірність чи надійність. GNcrypto не несе відповідальності за можливі помилки, упущення або фінансові збитки, що можуть виникнути внаслідок використання цієї інформації. Усі дії ви здійснюєте на власний ризик. Завжди проводьте власне дослідження та звертайтесь до фахівців. Детальніше дивіться на наших сторiнках Умови, Політика конфіденційності та Дисклеймер.
Статті цього автора
