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

Основні висновки
- Дослідники SHRINCS опублікували аналіз безпеки запропонованої схеми постквантових підписів для біткойна, наводячи формальні аргументи на користь безпеки, але водночас визнаючи невирішені припущення та необхідність незалежного аудиту.
- SHRINCS поєднує менші підписи зі станом із більшим резервним варіантом без стану, прагнучи мінімізувати транзакційні комісії та перевантаження блокчейну. Однак неналежне повторне використання одноразових ключів підпису може наражати користувачів на катастрофічні ризики крадіжки.
- Зростаючі побоювання щодо квантових обчислень у мережі Bitcoin стимулюють дослідження нових криптографічних засобів захисту, але SHRINCS стикається з критикою щодо безпеки гаманців, складності впровадження та транзакційних витрат.
Дослідники біткойна опублікували всебічний аналіз безпеки SHRINCS — нової пропозиції в галузі постквантової криптографії, розробленої для захисту мережі від майбутніх атак на основі квантових обчислень без таких значних втрат пропускної здатності транзакцій, як у конкуруючих рішень.
Цей 131-сторінковий аналіз, датований 18 листопада, був підготовлений дослідником Blockstream Михайлом Кудіновим за участю директора з досліджень Йонаса Ніка та інших співавторів. Він надає формальне обґрунтування безпеки запропонованої схеми підпису, вирішуючи одну з головних невирішених вимог до цієї експериментальної технології.
Дослідники оцінили SHRINCS у протистоянні з класичними та квантовими зловмисниками, повідомивши про межі безпеки приблизно від 121,4 до 122,7 бітів проти класичних атак у рамках своєї аналітичної моделі. У дослідженні також розроблено межі квантової безпеки, хоча деякі результати залежать від гіпотез, які досі не доведені.
У документі чітко зазначається, що пропозиція не пройшла незалежного аудиту безпеки і не готова до впровадження.
«Нам потрібні всі можливі відгуки — від інженерів, криптографів, розробників протоколів», — сказав Кудінов, маючи на увазі проект Пропозиції щодо вдосконалення біткойна (BIP), вперше оголошений у серпні. «Є багато речей, які потрібно перевірити, протестувати, на які можна поскаржитися або які можна похвалити».
Менші підписи супроводжуються компромісами в безпеці
SHRINCS, скорочення від Shrunken SPHINCS, використовує SHA-256 — усталену криптографічну хеш-функцію, яка вже є невід’ємною частиною Bitcoin, замість того, щоб запроваджувати інші математичні припущення, що лежать в основі деяких альтернативних постквантових схем.
Ця конструкція поєднує два методи підпису під одним відкритим ключем. Її основний механізм із збереженням стану генерує підписи розміром від 548 до 4 619 байтів, тоді як резервний механізм без збереження стану генерує підписи розміром 5 777 байтів.
Обидва типи підписів значно більші за існуючі в Bitcoin 64-байтові підписи Шнорра, але більш ефективний варіант із збереженням стану може допомогти обмежити перевантаження блокчейну та вищі комісії за транзакції, пов’язані з переходом на квантово-стійку криптографію.
Однак підписи з урахуванням стану створюють потенційно катастрофічну вразливість, якщо програмне забезпечення гаманця неправильно повторно використовує одноразовий ключ підпису для різних транзакцій. Така помилка може дозволити зловмиснику підробити підписи та викрасти кошти.
«Користувач не повинен мати можливості діяти таким чином, щоб ця катастрофічна подія сталася», — сказав Нік голові фонду MARA Ізабель Фоксен Дюк під час відеоінтерв’ю, опублікованого у четвер. «Розробники гаманців повинні правильно поводитися з цим компонентом, що зберігає стан».
SHRINCS намагається зменшити цю небезпеку, вимагаючи від гаманців постійно фіксувати кожну операцію підписання перед створенням підпису. Якщо стан підписання стає ненадійним, зокрема під час відновлення гаманця за допомогою початкової фрази, програмне забезпечення має перейти на більші безстанові підписи.
Такий підхід захищає від небезпечного повторного використання ключів, але може збільшити транзакційні витрати для користувачів, які відновлюють гаманці або використовують кілька пристроїв.
«Ми не знаємо, як буде виглядати ринок комісій, коли з’являться ці дуже великі підписи», — сказав Нік. «І справа не лише в ринку комісій, а й у тому, що в блок вміщується менше транзакцій, а це означає, що менше людей зможуть користуватися біткойном. І я вважаю, що це змінює цінність біткойна».
Ця концепція вже викликала критику. У серпневому огляді дослідники з Project Eleven стверджували, що надання пріоритету ефективності блокчейну може перекласти неприйнятні ризики безпеки на користувачів гаманців. Вони запропонували розглянути альтернативу, що повністю не залежить від стану, поряд зі змінами ємності блоків біткойна.
Технічний директор Ledger Чарльз Гільмет також висловив занепокоєння щодо сумісності гаманців, продуктивності апаратного забезпечення та складності відтворення існуючих функцій біткойна, зокрема певних схем багатопідписів та методів виведення відкритих ключів.
Квантовий відлік Біткойна
Дослідження з’явилося на тлі зростаючої уваги до потенційної загрози, яку достатньо потужні квантові комп’ютери становлять для криптографії Біткойна на основі еліптичних кривих.
Як повідомляв Bitcoin.com News у жовтні, дослідники Google продемонстрували техніку квантових обчислень під назвою «культивація магічного стану», яка зменшила певні помилки у 40 разів, що стало кроком у напрямку більш надійних квантових обчислень.
Раніше в дослідженні Google було підраховано, що приблизно 6,9 мільйона BTC потенційно можуть опинитися під загрозою майбутніх квантових атак, оскільки пов’язані з ними відкриті ключі вже стали відомими. Жоден із існуючих квантових комп’ютерів ще не продемонстрував здатності зламати криптографію біткойна, хоча дослідники попереджають, що це може статися вже за кілька років.
Тим часом розробники Bitcoin обговорюють, як перенести існуючі запаси на квантово-стійкі адреси.
Одне з особливо суперечливих пропозицій, BIP-361, зрештою унеможливить витрачання коштів з вразливих старих адрес, які не будуть перенесені протягом запропонованого багаторічного перехідного періоду. Критики попереджають, що такий підхід може назавжди заблокувати монети, що належать неактивним власникам.
SHRINCS вирішує іншу частину проблеми: забезпечує практичний криптографічний метод авторизації транзакцій, коли біткойн почне підтримувати квантово-стійкі підписи. Його впровадження все одно вимагатиме додаткових змін у протоколі, всебічного тестування та ширшого консенсусу серед розробників.
Новий аналіз безпеки є кроком уперед до цієї мети, але його автори визнають, що кілька математичних припущень залишаються невирішеними. Перш ніж цю схему можна буде вважати придатною для Bitcoin, необхідні додаткова рецензія колег, тестування реалізації та врахування реальної поведінки гаманців.
Наразі дослідження підкреслює головний виклик, що стоїть перед Bitcoin у процесі переходу до постквантової ери: захист користувачів від майбутніх криптографічних загроз без створення нових небезпечних вразливостей або підриву здатності мережі обробляти транзакції.
Корі Філдс пропонує створити квантові «міни» та аукціони застави, покликані покарати майбутніх квантових зловмисників, які націлені на BTC.
Читати: Розробник біткойна пропонує «квантові міни» проти крадіїв BTCЦю статтю перекладено з англійської мови за допомогою штучного інтелекту. Оригінальна англомовна версія є авторитетним джерелом; автоматичні переклади можуть містити неточності, особливо в юридичній та нормативній термінології.
Про автора
АВТОРAndrew Hayward
Ендрю є керівним редактором Bitcoin.com News.


















