Ось що насправді означає 'зламання' біткоїна за 9 хвилин за допомогою квантових комп'ютерів

Команда Quantum AI компанії Google повідомила на початку тижня, що майбутній квантовий комп'ютер може витягти приватний ключ біткоїна з публічного ключа приблизно за дев’ять хвилин.

Ця інформація викликала значний резонанс у соціальних мережах і налякала ринки. Пояснімо, що це означає на практиці.

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

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

Середній час підтвердження складає близько 10 хвилин. Приватний і публічний ключі пов’язані математичною задачею, яку не можуть вирішити класичні комп'ютери в прийнятний термін.

Проте потужний квантовий комп'ютер з алгоритмом Шора може виконати цю задачу швидше.

Дослідження Google виявило, що квантовий комп'ютер може бути "підготовлений" заздалегідь, обчисливши частини атаки, не залежні від конкретного публічного ключа.

Коли публічний ключ з'являється в мережі, комп’ютеру потрібно лише близько дев’яти хвилин для завершення атаки. Значно більшу тривогу викликає 6,9 мільйона біткоїнів, що становлять близько третини загальної кількості, вже зберігаються в гаманцях із постійно відкритими публічними ключами, включаючи ранні адреси, де публічний ключ є видимим за замовчуванням.

Оновлення Taproot у 2021 році погіршило ситуацію, адже воно зробило публічні ключі видимими на блокчейні, тим самим розширивши коло гаманців, які можуть бути вразливими до квантових атак.

Хоча мережа біткоїнів продовжить працювати, якщо приватні ключі можна буде отримати з публічних, це зруйнує гарантії власності, що роблять біткоїн цінним. Вирішення цієї проблеми – пост-квантова криптографія, яка замінює вразливу математику алгоритмами, які не можуть зламати квантові комп'ютери.

Ethereum активно працює над цим, тоді як Bitcoin досі не почав.