Серхио Лернер: Скрытая и явная связь между Segwit и AsicBoost
Изменение порядка транзакций требует повторного вычисления ID транзакции (двойная операция SHA256) и обновления древа Merkle от раздела T до корня. На каждом уровне должен выполняться двойной SHA256 из 128-байтного блока данных. Если предположить, что все сжатие SHA256 и расширение сообщения занимает одно и тоже время Q, то в общей сложности на каждом уровне выполнение операций будет занимать 6Q. Если в блоке 2048 транзакций, то тогда речь идет об 11 уровнях и 66Q, выполняющихся при каждом изменении транзакции. Если окончание транзакции T изменено (вместо заголовка), то для пересчета идентификатора транзакций может потребоваться только 4Q. В общей сложности необходимо потратить около 70Q.
- 24 Апр, 02:26
Серхио Лернер из Rootstock о квадратичных задержках в скриптах...
В своем сообщении Лернер объясняет , что он начал исследовать возможности масштабирования Segwit на прошлой неделе, начав изучать код, «в особенности функцию EvalScript()». Именно тогда он обнаружил две квадратичные петли сложности в протоколе Bitcoi...
Cегодня
В мире за неделю
-
30 Май, 13:53+5 Криптоаналитик: DOGE может вырасти до $0,322 в одном случае От Happy Coin News
-
30 Май, 09:45+6 Виталик Бутерин назвал L2-решения «культурным продолжением» Ethereum
-
29 Май, 07:46+6 Суд приговорил экс-директора FTX Райана Саламе к 7,5 годам тюрьмы
-
29 Май, 07:01+4 Суд закрыл дело против Debt Box и обязал SEC заплатить штраф $1,75 млн
-
27 Май, 21:14+5 OCP Capital: Эфир сможет рассчитывать на поддержку на уровне $3000
-
27 Май, 04:22+4 В ОАЭ пригрозили штрафами на майнинг криптовалют на фермах
-
26 Май, 05:48+5 После легализации Ethereum-ETF ожидается то же самое для SOL