Jump to content

Серхио Лернер из Rootstock о квадратичных задержках в скриптах Биткоина


 Share

Recommended Posts

240417_kvadratichnie-zaderzhki-v-bitcone

 

16 апреля главный инженер Rootstock Серхио Демиан Лернер (Sergio Demian Lerner) рассказал в своем блоге, что он обнаружил ранее неизвестные квадратичные задержки в скриптах Биткоина во время исследования протокола Segregated Witness (Segwit).

 

В своем сообщении Лернер объясняет, что он начал исследовать возможности масштабирования Segwit на прошлой неделе, начав изучать код, «в особенности функцию EvalScript()». Именно тогда он обнаружил две квадратичные петли сложности в протоколе Bitcoin Core. По словам Лернера, результаты этого тестирования не должны ни у кого вызывать беспокойства, так как он считает, что существуют «гораздо более серьезные проблемы в области проверки блоков Биткоина». При этом, в своей статье он подробно описывает один из возможных сценариев атаки злоумышленников с использованием этой уязвимости.

 

«Майнер-злоумышленник может создать блок Segwit, для проверки которого потребуется примерно 10 секунд», - объясняет Лернер. «Примеры, представленные в моей записи, требуют меньше 10 секунд».

 

«Я не считаю, что обнаружил уязвимость. Однако, если размер блока будет увеличен в будущем, то выявленная проблема должна быть решена до этого момента. Скрипты, которые я привожу в качестве примера, не оставляют стек значений пустым, но протокол Биткоина этого и не требует. Для Биткоина необходимо, чтобы только верхнее значение было истинным для принятия скрипта».

«Оптимизация необходима для предотвращения будущих проблем»

 

Лернер углубляется в описание проблемы, которую он называет отклонением OP_IF, а также проблемы «Rock-and-Roll», обнаруженной в коде операции OP_ROLL. Он также объясняет, что уже было много сделано для оптимизации процесса обработки блоков, но отмечает, что «есть несколько частей старого кода, которые по-прежнему требуют незначительной оптимизации для предотвращения сюрпризов в процессе масштабирования в будущем».

 

Читать полностью

Link to comment
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
 Share

  • Recently Browsing   0 members

    • No registered users viewing this page.
  • Similar Topics

    • Охота на криптомиллионеров: Лернер и другие

      В последнее время участились случаи нападения на держателей криптовалют, в результате которых потерпевшие лишались значительных сумм, в том числе и в фиатных валютах. Больше всего шума наделало похищение и последующее освобождение Павла Лернера - сотрудника биржи Exmo, многие подробности которого остаются неизвестными. Однако, и в начале 2018 года произошло несколько похожих случаев. Сколько стоило освобождение Павла Лернера 27 декабря прошлого года уроженца Курска, бывшего управляющег

      in Новости криптовалют

    • Новый Винник? В Киеве похищен CEO биржи Exmo - российских программист Павел Лернер

      По сообщениям украинских СМИ, 26 декабря в Киеве пропал 40-летний гражданин России Павел Лернер - программист из Курска, специалист в сфере IT и блокчейна. Вечером в Оболонское районное управление полиции Киева поступило заявление от знакомых Лернера, которые написали его после того, как Лернер перестал выходить на связь в в середине дня.   Согласно заявлению, программиста похитили неподалеку от места работы, затащив в автомобиль марки Mercedes-Benz Vito. Прохожие сообщили, что неизве

      in Новости криптовалют

    • Серхио Лернер: Скрытая и явная связь между Segwit и AsicBoost

      Серхио Лернер, разработчик в RSK Labs и один из соавторов технологии оптимизации майнинга ASICboost, ставшей причиной недавнего скандала в сообществе Биткоина, написал статью о том, какие явные и скрытые связи могут существовать между внедрением Segregated Witness и использованием ASICboost в майнинге.   Segwit и AsicBoost достаточно сильно связаны между собой - как если говорить о связях, которые лежат на поверхности, так и о скрытых взаимодействиях. Помимо этого, нельзя упускать из внимания

      in Новости криптовалют

    • Демиан Лернер предлагает компромиссное решение: Segwit и блок 2 MB

      Специалист по безопасности смарт-контрактов компании Rootstock, Сержио Демиан Лернер (Sergio Demian Lerner), опубликовал в Twitter свои предложения по поводу компромиссного решения проблемы размера блока под названием «Segwit2MB» - то есть одновременной активации SegWit и хардфорка, увеличивающего размер блока до 2MB. Таким способом он намеревается изменить политику, втянувшую сообщество Биткоина в словесную войну.   Свои идеи он изложил в рассылке, отправленной 31 марта:   «Segwit2Mb – это

      in Новости криптовалют

×
×
  • Create New...