OpenAI утверждает, что её ИИ-система опровергла гипотезу экспоненциального времени — долгое время существовавшее предположение о вычислительной сложности некоторых логических задач. Анонс от 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 корректирует целевой показатель майнинга после каждых 2016 блоков. Эта корректировка регулирует создание блоков, а не авторизацию подписей. Корректировка не устранит важность привилегии частного майнинга. 7 октября Джастин Дрейк призвал подготовиться к «режиму бункера» после раннего объявления OpenAI о математическом открытии. Предупреждение Дрейка касалось потенциальной будущей атаки, в то время как ранее сделанное объявление не демонстрировало практического взлома ECDSA или RSA. Заявление OpenAI от 26 октября касается отдельного результата.
Райан Уильямс заявил, что Уильямс, Рассел Импаглиццо и Мохан Патури были попросены организовать открытое, независимое исследование без соглашений о неразглашении или оплаты. Отдельно Уильямс заявил, что запросил у OpenAI проверить, не скомпрометированы ли существующие криптосистемы, и сообщил, что криптосистемы, по всей видимости, остались безопасными. Аккаунт Уильямса содержит вторичную информацию о запросе проверки к OpenAI, а не независимый криптографический аудит.
OpenAI заявляет, что для практических улучшений необходимы значительные дополнительные исследования. Уильямс сказал, что не знает, увидят ли разработчики выгоду, оставив открытыми как возможность прогресса в течение 12 месяцев, так и отсутствие такого развития. Организаторы планируют опубликовать результаты в ходе исследования.
OpenAI заявляет о прорыве в криптографии, без немедленной угрозы для bitcoin
CryptoSlateПоделиться
OpenAI объявила 26 октября, что её ИИ-система опровергла гипотезу экспоненциального времени — ключевое предположение в вычислительной сложности. Если результат будет подтверждён, он может повлиять на криптографию на основе эллиптических кривых, но в настоящее время не угрожает безопасности bitcoin. Алгоритм повышает эффективность решения булевых формул, но не нарушает ECDSA или сигнатуры Schnorr. Исследователи отмечают, что практические уязвимости в цепочке блоков маловероятны без дальнейшего развития. OpenAI и эксперты подчёркивают, что для возникновения каких-либо реальных последствий требуется ещё много работы.
Источник:Показать оригинал
Отказ от ответственности: Информация на этой странице может быть получена от третьих лиц и не обязательно отражает взгляды или мнения KuCoin. Данный контент предоставляется исключительно в общих информационных целях, без каких-либо заверений или гарантий, а также не может быть истолкован как финансовый или инвестиционный совет. KuCoin не несет ответственности за ошибки или упущения, а также за любые результаты, полученные в результате использования этой информации.
Инвестиции в цифровые активы могут быть рискованными. Пожалуйста, тщательно оценивайте риски, связанные с продуктом, и свою устойчивость к риску, исходя из собственных финансовых обстоятельств. Для получения более подробной информации, пожалуйста, ознакомьтесь с нашими Условиями использования и Уведомлением о риске.
