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

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

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

Раніше Google оприлюднила графік міграції на 2029 рік, який радить криптовалютній спільноті до настання цього терміну перенести блокчейн на постквантову криптографію (PQC), а також закликає уникати розкриття або повторного використання адрес гаманців, у яких є вразливості. Щодо способу розкриття вразливостей, Google використовує нульові докази знання для публікації оцінок ресурсів, щоб надавати можливість стороннім перевіркам без розкриття деталей атаки. Google заявляє, що продовжить співпрацю з Coinbase, Stanford Blockchain Research Institute та Фондом Ethereum тощо для просування відповідної роботи.