OpenAI повідомляє про прорив у криптографії, негайної загрози для bitcoin немає

iconCryptoSlate
Поділитися
AI summary iconКороткий зміст
OpenAI оголосила 26 жовтня, що її ІС спростувала гіпотезу про експоненційний час — ключове припущення в обчислювальній складності. Якщо результат буде підтверджений, він може вплинути на криптографію з еліптичними кривими, але зараз не загрожує безпеці bitcoin. Алгоритм покращує ефективність розв’язання булевих формул, але не порушує ECDSA чи підписи Schnorr. Дослідники стверджують, що практичні вразливості в даних ланцюга залишаються малоймовірними без подальшого розвитку. OpenAI та експерти підкреслюють, що потрібно зробити більше роботи, перш ніж з’являться реальні наслідки.

OpenAI стверджує, що її AI-система спростувала Гіпотезу експоненційного часу — довгий час існуюче припущення щодо обчислювальної складності певних логічних задач. Оголошення від 26 жовтня спонукало дослідників організувати незалежне дослідження. Розкрите результат не демонструє практичної атаки на bitcoin.

Скорочення ETH тут стосується експоненціальної гіпотези часу, а не Ether. Гіпотеза стосується 3-SAT, яка вимагає від комп’ютерів призначити значення істинно або хибно, щоб задовольнити набір логічних умов. Гіпотеза стверджує, що розв’язки у найгіршому випадку вимагають часу, який зростає експоненційно з кількістю змінних.

Керівництво, датоване 17 жовтня та переглянуте 25 жовтня, стверджує детермінований алгоритм для точного підрахунку задовольняючих присвоєнь булевих формул фіксованої ширини. У керівництві зазначається субекспоненційний час виконання та поліноміальні вимоги до пам’яті. Субекспоненційний час виконання зростає повільніше, ніж експоненційна межа зі збільшенням розміру задачі, але це не означає, що сучасні комп’ютери можуть легко вирішити цю задачу. Виявлена межа не встановлює алгоритму поліноміального часу і не вирішує питання P=NP. Питання P=NP ставить запитання, чи має кожна задача прийняття рішень, розв’язки якої можна перевірити за поліноміальний час, також розв’язки, обчислювані за поліноміальний час.

OpenAI зазначає, що допоміжний інструмент доведення Lean підтвердив результат. Однак зауваження щодо Lean описує слабший підекспоненційний час обмеження, ніж найсильніша вимога в рукописі. Дослідники, що організовують незалежне дослідження, відкрито відмовилися від сертифікації. У листі організаторів зазначено: «Наша участь не повинна сприйматися як сертифікація цієї вимоги». CryptoSlate перевірила лише вступні сторінки 1–8, а не повне доведення.

Майнінг біткойнів та авторизація на витрачання передбачають різні завдання безпеки. Майнири шукають хеш заголовка блоку, який нижчий за цільове значення. Підписи підтверджують дозвіл на витрачання. Біткойн використовує ECDSA та Schnorr-підписи над еліптичною кривою secp256k1, як описано в BIP340. Припущення безпеки, описані в BIP340, стосуються дискретного логарифма еліптичної кривої та хеш-функцій. Відновлення ключа полягає у тому, чи може нападник отримати приватний ключ з відповідного публічного ключа.

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

Bitcoin налаштовує мінінгову мету після кожних 2 016 блоків. Це налаштування регулює створення блоків, а не авторизацію підписів. Таке налаштування не зменшить важливості приватної мінінгової переваги. 7 жовтня Джастін Дрейк закликав підготуватися до режиму «бункера» після ранішого оголошення OpenAI щодо математики. Попередження Дрейка стосувалося потенційної майбутньої атаки, тоді як раніше оголошення не демонструвало практичного порушення ECDSA чи RSA. Оголошення OpenAI від 26 жовтня стосується окремого результату.

Райан Вільямс сказав, що Вільямс, Рассел Імпагліццо та Мохан Патурі були запитані організувати відкритий, незалежний огляд без угод про нерозголошення або оплати. Вільямс окремо сказав, що запитав OpenAI перевірити, чи не були скомпрометовані існуючі криптосистеми, і повідомив, що криптосистеми, схоже, залишилися безпечними. Акаунт Вільямса містить другорядну інформацію про запит на перевірку до OpenAI, а не незалежний криптографічний аудит.

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

Відмова від відповідальності: Інформація на цій сторінці може бути отримана від третіх осіб і не обов'язково відображає погляди або думки KuCoin. Цей контент надається лише для загального інформування, без будь-яких запевнень або гарантій, а також не може розглядатися як фінансова або інвестиційна порада. KuCoin не несе відповідальності за будь-які помилки або упущення, а також за будь-які результати, отримані в результаті використання цієї інформації. Інвестиції в цифрові активи можуть бути ризикованими. Будь ласка, ретельно оцініть ризики продукту та свою толерантність до ризику, виходячи з ваших власних фінансових обставин. Для отримання додаткової інформації, будь ласка, зверніться до наших Умов використання та Розкриття інформації про ризики.