Quantum Computers все ще не можуть зламати алгоритм Bitcoin SHA256

БіткойнАлгоритм шифрування SHA256 все ще безпечний, незважаючи на заяви китайських дослідників про злам шифрування RSA за допомогою існуючих квантових комп’ютерів.

Група з 24 китайських дослідників заявила, що вони можуть розкласти 48-бітне число за допомогою 10-кубітного квантового комп’ютера. Це може мати вирішальне значення для зламу алгоритму шифрування RSA, який лежить в основі більшої частини спілкування в Інтернеті.

Китайці заявляють про оптимізацію алгоритму Шнорра за допомогою квантової машини

Дослідники стверджують, що вони можуть використовувати квантові комп’ютери для вирішення раніше нерозв’язного кроку в методі Шнорра розкладання великих простих чисел. Розв’язування простих множників великого числа є вирішальним кроком у зламі алгоритму шифрування RSA.

Хоча ця стаття є теоретично обґрунтованою, експерти кажуть, що важко довести, що сучасні квантові комп’ютери принесуть покращення.

За відсутності будь-якого аналізу, який показує, що це буде швидше, я підозрюю, що найбільш ймовірним сценарієм є те, що це не є значним покращенням», сказав Вчений MIT Пітер Шор.

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

Ідея про те, що квантові обчислення можуть зламати схеми шифрування, які звичайні комп’ютери вважають «незламними», була запропонована Шором у 1994 році. 

Наразі функцію хешування неможливо зламати

SHA256, з іншого боку, використовується для того, щоб дані не були змінені. Це хешування функція, а не алгоритм шифрування.

У мережі Bitcoin SHA256 допомагає довести, що дані з блоку транзакцій не були підроблені. Це одностороння функція, тобто вихідні дані не можна використовувати для визначення вхідних даних. 

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

Майнер біткойнів повинен постійно змінювати число, яке називається nonce, щоб адаптувати результат функції SHA256 таким чином, щоб він був меншим за попередньо визначене число. Число, яке називається складністю, коригується залежно від того, скільки часу майнерам знадобилося, щоб створити правильний результат попередніх блоків 2016 року. Якщо вгадування правильного результату останніх 2016 блоків зайняло більше десяти хвилин, тоді алгоритм біткойна полегшує вгадування цільової складності, і навпаки. Майнер використовує спеціальні комп’ютери, які називаються ASIC, щоб зробити якнайбільшу кількість вгадок за секунду.

Січень 2022 папір з Університету Сассекса сказав, що квантовий комп’ютер із 13 мільйонами кубітів «зламує шифрування біткойнів» за день, тоді як те саме завдання займе годину роботи машини з 300 мільйонами кубітів. Незрозуміло, чи йдеться в документі про приватний і відкритий ключі для обміну біткойнами чи функцію хешування SHA256.

IBM рекламує вражаючу дорожню карту

Американська транснаціональна компанія IBM стверджує, що володіє найпотужнішим квантовим комп’ютером у світі з 433 кубітами. Вона планує запустити 1,000-кубітний квантовий комп’ютер у 2023 році та 4,000-кубітну машину в 2025 році. 

Очікується, що навесні 64 року японський обчислювальний гігант Fujitsu поставить перший у країні 2023-кубітний домашній квантовий комп’ютер. Нещодавно він написав новий угоду поставити машину в іспанський обчислювальний центр. Минулого року це вразило а угода з дослідницьким інститутом RIKEN для доставки машини для медичних досліджень.

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

Для останнього Be[In]Crypto Біткойн (BTC) аналіз, натисніть тут