Квантові комп’ютери зламають біткоїн за п’ять років — думка – ForkLog UA
Залишилося близько п’яти років до того моменту, коли комерційні квантові комп’ютери зможуть зламати ключі еліптичної кривої, що забезпечують безпеку біткоїн-гаманців. Таку думку висловив учений з Університету Калгарі П’єр-Люк Даллер-Демерс у розмові з DLNews.
Експерт має на увазі шифрування ECDSA 256, яке захищає адреси та підписує транзакції за допомогою пар відкритих і закритих ключів.
«Злом цих ключів — одне з найпростіших застосувань для великих квантових комп’ютерів», — підкреслив він.
ECDSA 256 уразливий для алгоритму Шора, який дає змогу ефективно розкладати великі числа на прості множники та може зламати приватні ключі криптовалютних гаманців. Цей алгоритм є значним проривом у галузі квантових обчислень, оскільки він вирішує завдання факторизації чисел за поліноміальний час, тоді як класичні алгоритми справляються з цим завданням за експоненціальний час.
Інший алгоритм шифрування в мережі біткоїна SHA-256, що дає змогу майнерам хеширувати та додавати блоки в мережу через Proof-of-Work, можна виправити шляхом подвоєння довжини хеша. Таку думку висловили експерти фірми Galaxy, що спеціалізується на цифрових активах.
Однак захист від алгоритму Шора вимагає фундаментальних змін у криптографії біткоїна.
Мільярди Сатоші під загрозою
Першими від квантового комп’ютера постраждають гаманці ранніх користувачів біткоїна, включно з Сатоші Накамото. Вони досі використовують ранній формат P2PK. Він повністю розкриває відкритий ключ, що дає зловмисникам час для атаки методом перебору.
Сучасні адреси на кшталт P2PKH захищені краще, оскільки публікують тільки хеш ключа.
У зв’язку з цим засновник і СЕО Ava Labs Емін Гюн Сірер запропонував заморозити 1 млн BTC Сатоші Накамото.
Ранні користувачі біткоїна можуть уникнути злому шляхом переведення монет зі старих адрес на недавно згенеровані.
«Якщо у людей все ще є монети в P2PK-адресах, їм слід негайно перемістити свої активи», — підкреслив Даллер-Демерс.
Загроза реальна
Побоювання щодо квантової загрози поновилися в грудні, коли фахівці Google Quantum AI представили новітній квантовий чип Willow. Він виконав стандартне еталонне обчислення менш ніж за п’ять хвилин. Одному з найшвидших сучасних суперкомп’ютерів Frontier на це потрібно 10 септильйонів років — число, що значно перевищує вік Всесвіту.
«Квантовий комп’ютер зламає біткоїн, якщо ми його не модернізуємо. Загроза реальна», — заявив засновник хедж-фонду Capriole Investments Чарльз Едвардс.
Нагадаємо, у жовтні китайські вчені здійснили «першу у світі ефективну атаку» на широко використовуваний алгоритм шифрування із застосуванням квантового комп’ютера.
Пізніше експерти заявили, що загроза квантової атаки на криптовалюти перебільшена.
