Дослідники з квантової обчислювальної компанії Alice & Bob оцінюють, що машина з приблизно 30 000 фізичних кюбітів зможе зламати криптографію, що захищає гаманці bitcoin, за трохи більше ніж годину, використовуючи значно менше апаратного забезпечення, ніж раніше передбачали моделі.
Google оцінив у березні, що майбутній квантовий комп’ютер потребуватиме менше ніж 500 000 фізичних кюбітів, щоб зламати криптографію bitcoin, що значно менше попередніх оцінок у мільйони. Нова оцінка Alice & Bob — 29 588 кюбітів — приблизно в 17 разів нижча, ніж попередній показник Google, хоча обидва дослідження використовують різні архітектури обладнання та припущення.
Результати свідчать, що обчислювальна потужність, необхідна для загрози bitcoin, може бути меншою, ніж раніше вважалося, що також може зробити такі атаки ближчими до реальності, ніж раніше вважалося.
Дослідження Аліси та Боба також викликають занепокоєння щодо bitcoin BTC$80,240.86, що зберігаються на адресах, публічні ключі яких вже відомі. Публічний ключ дозволяє мережі Bitcoin перевіряти транзакції, не розкриваючи приватний ключ, що використовується для авторизації витрат. Потужний квантовий комп’ютер може теоретично працювати у зворотному напрямку від публічного ключа, щоб відновити цей приватний ключ і вкрасти монети.
«Так, дуже важливо, щоб міграція розпочалася зараз», — сказав CoinDesk Дахмун Гударзі, старший криптоаналітик Alice & Bob. «Ми знаємо, наскільки важкою та тривалою може бути ця задача, і ця стаття показує, що алгоритм Шора може бути запущений швидше, ніж здається».
Атака тривала б приблизно 62 хвилини, порівняно з середнім часом блоку Bitcoin — 10 хвилин. Це робить її занадто повільною, щоб надійно вкрасти кошти з транзакції до її підтвердження. Коли його запитали, чи може додавання більшої кількості кюбітів скоротити час нижче 10 хвилин, Гударзі сказав, що його команда ще не завершила необхідних розрахунків.
«Немає архітектурного поверху», — сказав Гударзі, який має докторський ступінь з криптографії. Він також сказав, що подальша робота може дати оцінки, порівнянні з ранішими дослідженнями Google, які моделювали атаку, що тривала близько дев’яти хвилин.
Ця різниця має значення, бо bitcoin стикається з двома типами квантового ризику: транзакціями, що очікують підтвердження, та BTC, що зберігаються на адресах, публічні ключі яких вже були розкриті. Останнє надає атакувачеві більше часу для виведення приватного ключа.
Більше ніж 6 мільйонів bitcoin знаходяться за відкритими, тому вразливими, публічними ключами, що робить ці активи потенційними цілями для майбутніх квантових атак.
Гурдарзі підкреслив, що висновки Alice & Bob носять теоретичний характер. Він сказав, що його компанія очікує збігу покращень у апаратному забезпеченні та зниження вимог до ресурсів на початку 2030-х років.
Це залишає розробників bitcoin перед складним графіком: заміна вразливих підписів у децентралізованій мережі може зайняти роки, навіть якщо машини, здатні експлуатувати їх, ще розробляються.
Дослідники з Alice & Bob використали алгоритм Шора — метод, який може дозволити достатньо потужним квантовим комп’ютерам розв’язувати математичні задачі, які звичайні машини не можуть розкрити за практичну кількість часу.
Кубіт — це базова одиниця даних квантового комп’ютера, яка може бути одночасно 0 і 1, що дозволяє йому розв’язувати складні задачі набагато швидше, ніж звичайний комп’ютер, базова одиниця даних якого — біт, який може бути лише 0 або 1, але не обидва одночасно.