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

Изменение порядка транзакций требует повторного вычисления ID транзакции (двойная операция SHA256) и обновления древа Merkle от раздела T до корня. На каждом уровне должен выполняться двойной SHA256 из 128-байтного блока данных. Если предположить, что все сжатие SHA256 и расширение сообщения занимает одно и тоже время Q, то в общей сложности на каждом уровне выполнение операций будет занимать 6Q. Если в блоке 2048 транзакций, то тогда речь идет об 11 уровнях и 66Q, выполняющихся при каждом изменении транзакции. Если окончание транзакции T изменено (вместо заголовка), то для пересчета идентификатора транзакций может потребоваться только 4Q. В общей сложности необходимо потратить около 70Q.

• 02:45 Ripple тратит $25 млн на поддержку крипто-дружественных политик