Google: зусилля для зламу еліптичних кривих значно менші за очікувані, рекомендується завершити міграцію на квантову криптографію до 2029 року для блокчейну

Повідомлення Deep Tide TechFlow: 31 березня команда Google Quantum AI опублікувала білий папір, у якому зазначила, що кількість кубітів і число операцій (гейтів), необхідних для майбутніх квантових комп’ютерів, пов’язаних із криптографією (CRQC), буде нижчою за попередні очікування. Це означає, що можна буде зламати криптографію еліптичних кривих (ECC), яка широко використовується в криптовалютах.

У білому папері показано, що дослідницька команда скомпілювала два квантові ланцюги для задачі квантових обчислень дискретного логарифма для еліптичної кривої 256 біт (ECDLP-256): один використовує менше ніж 1,200 логічних кубітів і 90 мільйонів Toffoli-ґейтів, а другий — менше ніж 1,450 логічних кубітів і 70 мільйонів Toffoli-ґейтів. За оцінками, зазначені схеми можна виконати за кілька хвилин на надпровідному квантовому комп’ютері з фізичною кількістю кубітів меншою за 500 тис., що приблизно в 20 разів менше, ніж потрібно було раніше. Раніше Google опублікувала графік міграції до 2029 року, закликаючи криптовалютну спільноту до цього терміну перевести блокчейн на постквантову криптографію (PQC), і закликала уникати розкриття або повторного використання адрес гаманців, які містять уразливості.