Биткойн с несколькими знаками и требуемый объем памяти

Я прочитал документ «Порог-оптимальные подписи DSA /ECDSA и приложение к безопасности биткойн-кошелька». Авторы заявили, что в оптимальной пороговой сигнатуре, которую они предлагают, игрокам требуется только постоянная память, в то время как предыдущие пороговые схемы были неэффективными, поскольку количество раундов увеличивается в зависимости от количества игроков; поэтому соответственно увеличивается объем памяти, необходимый каждому игроку.

Теперь я задаюсь вопросом о количестве хранилища, которое требуется каждому игроку, когда они используют схему с несколькими сигнатурами? Постоянно ли оно или увеличивается, когда число игроков увеличивается?

7 голосов | спросил user36877 28 J000000Thursday16 2016, 23:15:09

1 ответ


1

Не удалось найти ссылку на ваш текст ... Я буду определять использование мультисимвола и длину в более общем виде. С помощью многосегментной схемы вы создаете транзакцию «финансирования» с помощью сценария повторного использования. Этот сценарий redeem - это хэш из мультисимвольных идентификаторов n-of-m и требуемые ключи pub. Таким образом, финансирование tx не больше обычного tx.

Затем, проводя мультисиг, структура V_IN становится больше, тогда как V_OU остается того же размера. Предположим, что multisig требует n-of-m сигнатур, и типичный sig выглядит следующим образом:

48: OP_DATA_0x48:        push hex 48 (decimal 72) bytes on stack
30: OP_SEQUENCE_0x30:    type tag indicating SEQUENCE, begin sigscript
45: OP_LENGTH_0x45:      length of R + S
02: OP_INT_0x02:         type tag INTEGER indicating length
20: OP_LENGTH_0x20:      this is SIG R (32 Bytes)
    4673096ED91CC985:B05F64780BA123E1
    C193FC860B2163DC:B3B5D4F3049F30D2
02: OP_INT_0x02:         type tag INTEGER indicating length
21: OP_LENGTH_0x21:      this is SIG S (33 Bytes)
    00DE2CA5EBBCB5D1:19877AD737930BC5
    7F2356CBAC646405:DC881270CFAE78BF
    1D
01: OP_SIGHASHALL:       terminates ECDSA sig (ASN1-DER structure)

, то первый байт уже указывает длину sig (есть комментарий от меня вверху, ссылка от Pieter Wuille, объясняющая длину Sigs до 71 или 72 байта). Помимо добавленных подписи у вас также есть скрипт redeem, добавленный к tx, за подписью в структуре V_IN. Редэксстрикт имеет в музыке 2-х-3 типичную структуру: & Л; 2 > & Lt; 3 > Теперь это зависит, если вы используете сжатые или несжатые паб-ключи (длиной 33 или 66 байтов). Это увеличивает общую длину tx. Резюме для расходования средств с биткойном tx:

normal tx has 1 sig          (at ~70 Bytes) and 1 pub key  (@ 33 or 66 bytes) 
multisig has  n (-of-m) sigs (at ~70 Bytes) and m pub keys (@ 33 or 66 bytes)
ответил pebwindkraft 23 42017vEurope/Moscow11bEurope/MoscowThu, 23 Nov 2017 14:53:52 +0300 2017, 14:53:52

Похожие вопросы

Популярные теги

security × 330linux × 316macos × 2827 × 268performance × 244command-line × 241sql-server × 235joomla-3.x × 222java × 189c++ × 186windows × 180cisco × 168bash × 158c# × 142gmail × 139arduino-uno × 139javascript × 134ssh × 133seo × 132mysql × 132