У мережі Bitcoin вперше провели транзакцію, стійку до квантових атак

news-image

Наприкінці серпня в блоці 964 199 мережі біткоїна пройшла транзакція, яку StarkWare називає першою у своєму роді: переказ виходу на 10 000 сатоші (0,0001 BTC, приблизно $7), захищений методом, стійким до атак квантових комп'ютерів - і все це без софт-форку чи будь-якої зміни консенсусних правил мережі.


Хто і навіщо це зробив

Метод розробив Авіху Леві, керівник напряму застосунків StarkWare, ще у квітневій дослідницькій статті. Схема отримала назву Quantum Safe Bitcoin (QSB). Її суть - замінити залежність від еліптичної криптографії (ECDSA), яку теоретично можна зламати за допомогою алгоритму Шора на достатньо потужному квантовому комп'ютері, на конструкцію, засновану виключно на стійкості до колізій хеш-функції RIPEMD-160.

Технічно QSB використовує так званий "шліфування підпису" (signature grinding): замість прийняття першого валідного підпису система перебирає мільйони кандидатів, доки не знайде такий, форма якого не розкриває дані відкритого ключа квантовому комп'ютеру, поки транзакція очікує підтвердження в мемпулі. За оцінками дослідника, це забезпечує приблизно 118-бітну стійкість до атак другого прообразу.


Чому це актуально

У березні дослідники Google оцінили, що достатньо потужний квантовий комп'ютер теоретично міг би вивести приватний ключ біткоїна за 9-12 хвилин після того, як публічний ключ стає видимим - а це відбувається саме в момент, коли транзакція вже підписана, але ще очікує в мемпулі перед підтвердженням. Теоретично це відкриває вікно для атаки, коли зловмисник встигає підмінити транзакцію до її включення в блок.


Як саме провели транзакцію і скільки це коштувало

Тестова транзакція виявилася нестандартною настільки, що звичайні вузли мережі просто ігнорували б її - формат не відповідає типовим шаблонам, які пропускає стандартне реле мемпулу. Тому замість публічної черги транзакцію довелося напряму передати майнеру, готовому її прийняти: пул MARA прийняв її через свій сервіс Slipstream і включив у блок. За оцінками StarkWare, генерація однієї такої транзакції потребує від $75 до $150 обчислень на хмарних GPU (за іншими оцінками - до $200), а сам процес може тривати години.


Це не заміна оновленню протоколу, а "рятувальний човен"

СЕО StarkWare Елі Бен-Сассон прямо застеріг від надмірного оптимізму: жодного квантового комп'ютера, здатного зламати криптографію біткоїна, наразі не існує, і демонстрація - це не доказ неминучої атаки, а доказ того, що захист у принципі можливий. За словами Бен-Сассона, індустрію можна порівняти з пасажирами "Титаніка" - і успішний тест QSB довів, що "рятувальні човни" існують.

Сам Леві називає QSB "крайнім заходом", а не постійним рішенням, і наголошує, що реальний шлях уперед - це протокольне оновлення на кшталт запропонованого BIP-360, яке перебудувало б криптографію біткоїна для всієї мережі одразу, а не захищало б транзакції поштучно. Метод також має суттєві обмеження: QSB захищає лише "застарілі" (legacy) виходи й не поширюється на Taproot-адреси, канали Lightning Network чи ключі, які вже були розкриті раніше.


Що це означає для звичайних власників біткоїна

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

Источник: BIN.ua