Чи можуть квантові комп'ютери зламати Bitcoin? Чи можливо, що закритий ключ нашого гаманця може бути зламаний?
Почнемо з висновку: біткойн неможливо зламати протягом нашого життя, як і приватний ключ.
Ми часто чуємо інформацію на кшталт: «Після появи квантових комп’ютерів біткойн буде зламаний і обнулений». Насправді вам зовсім не потрібно турбуватися про цю проблему.
Біткойн використовує алгоритм secp256k1 для генерації відкритих і закритих ключів. Кожен може знати відкритий ключ усіх гаманців. Він еквівалентний замку, і його можуть бачити всі. Приватний ключ є ключем, лише якщо цей ключ витік, наші біткойни можуть бути вкрадені.
Якщо ви хочете зламати приватний ключ, ви повинні спочатку знайти технологію, щоб зламати еліптичну криптографію. Квантові комп’ютери можуть використовувати алгоритм Шора для розгадування дискретних логарифмів, щоб зламати шифрування еліптичної кривої, таким чином зламавши приватний ключ. Основні умови для злому 256-бітного закритого ключа еліптичного шифрування вимагають 2339 кубітів і 126 мільярдів воріт Тоффолі. Тобто для злому 256-бітного еліптичного шифрування потрібно 13*10^6=317 мільйонів кубітів за один день.
Найбільший надпровідний квантовий комп’ютер IBM на даний момент має 127 квантових біт. Щоб зламати приватний ключ біткойна, знадобиться 317 мільйонів/127=2,496 мільйонів надпровідних квантових комп’ютерів IBM. Якщо швидкість надпровідних квантових комп’ютерів IBM подвоюється щороку (це просто неможливо), кожен надпровідний квантовий комп’ютер матиме 130 мільйонів кубітів за 20 років. У цей час три комп’ютери на день можуть зламати приватний ключ Bitcoin. Проте технологія прогресує, а також технологія шифрування. Зараз активно проводяться дослідження постквантової криптографії.
Можна сказати, що біткойни неможливо зламати за все життя. Ми взагалі не повинні турбуватися про те, чи є у вас біткойни в майбутньому потрібно занадто багато грошей, достатньо одного біткойна.
