Квантовий комп'ютер може значно легше розшифровувати криптовалюти, такі як Біткойн, ніж спочатку передбачалося: дослідження Google | CoinDesk JAPAN（коіндеск・японія）
Останні дослідження свідчать про те, що для зламу RSA-шифрування за допомогою квантового комп'ютера може знадобитися лише 1/20 ресурсів, які вважалися необхідними раніше.
Біткойн використовує еліптичну кривую криптографію, але він також вразливий до атак, подібних до атак, які загрожують RSA.
В даний час квантовий комп'ютер не може розшифрувати ці методи шифрування, але дослідження швидко просуваються.
Згідно з новою дослідницькою роботою дослідника Google Quantum AI Крейга Гідні, квантові ресурси, необхідні для злому широко використовуваного шифру RSA, можуть становити одну двадцяту від того, що вважалося раніше.
Цей результат дослідження не згадує конкретно про криптоактиви (віртуальні валюти), такі як Біткойн (BTC), але стосується технологічної бази криптографічних методів, які підтримують безпеку криптоактивних гаманців і деяких транзакцій.
RSA є алгоритмом відкритого ключа, який використовується для шифрування та дешифрування даних. RSA використовує два ключі, які пов'язані між собою, але є різними: відкритий ключ для шифрування та закритий ключ для дешифрування.
Біткойн використовує криптографію з еліптичною кривою (ECC) замість RSA. Однак ECC також може бути розшифрований за допомогою алгоритму Шора — квантового алгоритму, призначеного для розкладання великих чисел на множники та розв'язання задач на дискретний логарифм. Ці питання лежать в основі криптографії з відкритим ключем.
ECC є способом блокування та розблокування цифрових даних за допомогою математичних обчислень, які називаються кривими (обчислення лише в один бік), замість великих чисел. Це можна вважати меншою ключем, яка є настільки ж потужною, як і більший ключ.
256 Біт ECC ключ є набагато безпечнішим, ніж 2048 Біт RSA ключ, але загроза квантових обчислень зростає нелінійно, тому, згідно з дослідженнями пана Гідоні, час до того, як такі атаки стануть можливими, скоротиться.
«Ми оцінюємо, що 2048-бітне ціле число RSA може бути враховане менш ніж за тиждень квантовим комп'ютером з менш ніж 1 мільйоном шумових кубітів», — написав Гідні. Це значний перегляд у порівнянні зі статтею 2019 року, в якому було підраховано, що 20 мільйонам кубітів займуть 8 годин.
Щоб уникнути непорозумінь, слід чітко зазначити, що такі машини ще не існують. Найпотужніший квантовий процесор IBM, Condor, має 1100 квантових бітів (кубітів), а Sycamore від Google має 53 квантових біти.
У квантовій обробці інформації використовуються принципи квантової механіки, а замість традиційних бітів використовуються квантові біти (кубіти).
Біт, на відміну від нього, може представляти лише 0 або 1, тоді як кубіт завдяки квантовим явищам, таким як суперпозиція та заплутаність, може представляти 0 і 1 одночасно. Це дозволяє квантовим комп'ютерам виконувати кілька обчислень одночасно, що може вирішити проблеми, які важко розв'язати на сучасних класичних комп'ютерах.
«Це означає 20-кратне скорочення кількості кубітів порівняно з попередніми оцінками», — сказав Гідоні в дописі.
Групи на кшталт «Проекту Одинадцять» активно досліджують, чи можуть вони зламати ослаблену версію шифрування Біткойн за допомогою сучасного квантового апаратного забезпечення.
Та ж група на початку цього року оголосила конкурс, в якому обіцяла винагороду у 1 BTC тому, хто зламає маленькі ECC ключі розміром від 1 біта до 25 біт за допомогою Квантового комп'ютера.
Ціль полягає не в зламі криптографії Біткойн, а в вимірюванні того, наскільки близько сучасна система може підійти до розшифровки.
Контент має виключно довідковий характер і не є запрошенням до участі або пропозицією. Інвестиційні, податкові чи юридичні консультації не надаються. Перегляньте Відмову від відповідальності , щоб дізнатися більше про ризики.
Квантовий комп'ютер може значно легше розшифровувати криптовалюти, такі як Біткойн, ніж спочатку передбачалося: дослідження Google | CoinDesk JAPAN（коіндеск・японія）
Згідно з новою дослідницькою роботою дослідника Google Quantum AI Крейга Гідні, квантові ресурси, необхідні для злому широко використовуваного шифру RSA, можуть становити одну двадцяту від того, що вважалося раніше.
Цей результат дослідження не згадує конкретно про криптоактиви (віртуальні валюти), такі як Біткойн (BTC), але стосується технологічної бази криптографічних методів, які підтримують безпеку криптоактивних гаманців і деяких транзакцій.
RSA є алгоритмом відкритого ключа, який використовується для шифрування та дешифрування даних. RSA використовує два ключі, які пов'язані між собою, але є різними: відкритий ключ для шифрування та закритий ключ для дешифрування.
Біткойн використовує криптографію з еліптичною кривою (ECC) замість RSA. Однак ECC також може бути розшифрований за допомогою алгоритму Шора — квантового алгоритму, призначеного для розкладання великих чисел на множники та розв'язання задач на дискретний логарифм. Ці питання лежать в основі криптографії з відкритим ключем.
ECC є способом блокування та розблокування цифрових даних за допомогою математичних обчислень, які називаються кривими (обчислення лише в один бік), замість великих чисел. Це можна вважати меншою ключем, яка є настільки ж потужною, як і більший ключ.
256 Біт ECC ключ є набагато безпечнішим, ніж 2048 Біт RSA ключ, але загроза квантових обчислень зростає нелінійно, тому, згідно з дослідженнями пана Гідоні, час до того, як такі атаки стануть можливими, скоротиться.
«Ми оцінюємо, що 2048-бітне ціле число RSA може бути враховане менш ніж за тиждень квантовим комп'ютером з менш ніж 1 мільйоном шумових кубітів», — написав Гідні. Це значний перегляд у порівнянні зі статтею 2019 року, в якому було підраховано, що 20 мільйонам кубітів займуть 8 годин.
Щоб уникнути непорозумінь, слід чітко зазначити, що такі машини ще не існують. Найпотужніший квантовий процесор IBM, Condor, має 1100 квантових бітів (кубітів), а Sycamore від Google має 53 квантових біти.
У квантовій обробці інформації використовуються принципи квантової механіки, а замість традиційних бітів використовуються квантові біти (кубіти).
Біт, на відміну від нього, може представляти лише 0 або 1, тоді як кубіт завдяки квантовим явищам, таким як суперпозиція та заплутаність, може представляти 0 і 1 одночасно. Це дозволяє квантовим комп'ютерам виконувати кілька обчислень одночасно, що може вирішити проблеми, які важко розв'язати на сучасних класичних комп'ютерах.
«Це означає 20-кратне скорочення кількості кубітів порівняно з попередніми оцінками», — сказав Гідоні в дописі.
Групи на кшталт «Проекту Одинадцять» активно досліджують, чи можуть вони зламати ослаблену версію шифрування Біткойн за допомогою сучасного квантового апаратного забезпечення.
Та ж група на початку цього року оголосила конкурс, в якому обіцяла винагороду у 1 BTC тому, хто зламає маленькі ECC ключі розміром від 1 біта до 25 біт за допомогою Квантового комп'ютера.
Ціль полягає не в зламі криптографії Біткойн, а в вимірюванні того, наскільки близько сучасна система може підійти до розшифровки.