OpenAI опровергла гипотезу ETH: угроза безопасности Bitcoin отсутствует

Опровержение гипотезы ETH от OpenAI и состояние доказательств

OpenAI недавно представила рукопись, в которой утверждается опровержение гипотезы экспоненциального времени (ETH). Хотя это утверждение подтверждено с помощью Lean — системы автоматизированного доказательства, полный текст доказательства пока не опубликован: доступны только первые восемь страниц. Независимое криптографическое сообщество приступило к тщательной проверке результатов, и окончательное подтверждение достоверности пока отсутствует.

Практическое влияние на Bitcoin

Опровержение ETH не влияет на процесс майнинга и подтверждения подписей в сети Bitcoin. Майнинг основан на поиске хэша заголовка блока, а подписи используются для проверки транзакций с применением криптографических алгоритмов ECDSA и Schnorr на базе secp256k1. Важно, что опровержение ETH не позволяет восстановить приватные ключи Bitcoin.

Механизм регулирования сложности майнинга обновляется каждые 2016 блоков и не связан с проверкой подписей. Для реальной атаки потребовались бы дополнительные вычисления и анализ затрат, что на данный момент не представлено.

Реакция экспертов и сообщества

Известные учёные, такие как Райан Уильямс, Рассел Импальяццо и Рамамохан Патури, призвали сообщество внимательно изучить результаты. В свою очередь, OpenAI подчеркнула, что её участие не следует воспринимать как окончательное подтверждение и призвала к осторожности.

Перспективы и необходимость дальнейших исследований

OpenAI отмечает важность дальнейших исследований для практического применения. Представленный алгоритм требует субэкспоненциального времени и полиномиальной памяти, но не решает проблему P=NP и не подрывает безопасность криптосистем напрямую.

Данное заявление вызвало оживлённые дискуссии в сферах криптографии и искусственного интеллекта, однако пока не создает угрозы для пользователей Bitcoin. Независимые проверки продолжаются, и в будущем ситуация станет яснее.