11 ноября 2014, 1:59:08 PM   # 1
 
 
Сообщения: 1148
Цитировать по имени
цитировать ответ
по умолчанию Re: Merkle дерева блоков хэшей

Взлом Биткоин адресов.
500 Биткоинов взломаны в "мозговом кошельке" с паролем "bitcoin is awesome"
Адрес кошелька: 14NWDXkQwcGN1Pd9fboL8npVynD5SfyJAE
Приватный ключ: 5J64pq77XjeacCezwmAr2V1s7snvvJkuAz8sENxw7xCkikceV6e
подробнее...


Всем кто хочет заработать Биткоины без вложений - рекомендую сайт http://bitcoin-zarabotat.ru
Я думал о том, блок обязательств. 

Одно интересное обязательство совершить корень дерева Merkle, который содержит все блочные хэши как листья.

Это поможет с начальной синхронизации. Вы можете выбрать самые низкие N блоков хэш и доказать, что они являются частью одной и той же цепи.

Начиная с последнего блока в наборе, каждый корень Merkle можно проверить, чтобы убедиться, что все соответствует.

Код:

               
               / \
              / \
             / \
            / \
           / \
          / \
         / \
        ДО НАШЕЙ ЭРЫ
       / \ / \
      / \ / \
     / \ / |
    D E F G
   / \ / \ / \ |
  З И Й К Л М Н
 


Для того, чтобы доказать, что блок Ь в блок-цепи, путь к блоку М может быть отправлено, и предыдущая ссылка используется, чтобы получить блокировать M. Это имеет то преимущество, что совершенное значение корня Merkle в том числе блок-L содержится в блоке M ,

Это означало бы, посылая хэши для B, G и L.

Корень Меркл для блока L может быть пересчитан.

Код:

                A *
               / \
              / \
             / \
            / \
           / \
          / \
         / \
        ДО НАШЕЙ ЭРЫ*
       / \ /
      / \ /   
     / \ /   
    D E F *
   / \ / \ /
  З И Й К Л
 


F * = Hash (L | L) // L известно
C * = Hash (F * | F *) // F * вычисляется
А * = Хеш (В * | С *) // С * вычисляется

А * новый корень Merkle и может быть по сравнению с зафиксированным значением.

Если в блоке К было посылается, то по ветви к L будет послана (B, G и М). B становится новым корнем Merkle, так что на самом деле проще. 

Это дает аналогичный (журнал (блоки) * N) производительность как большое хэш шоссе, но проще объяснить. Проверка всех корней Merkle, вероятно, слишком хотя.

С 1 миллион блоков, пути будут 20 уровней. Если 16 лучших хэш были отправлены, то есть 20 * 16 * 32 = 10kB дать довольно точное доказательство военнопленных на главной цепи.

С заголовками первых, доказательство длина 80MB на 1 млн блоков.

Если это обязательство было использовано, хэш-блока, что она начинается с может быть трудно закодированы, поэтому узлы не проверить вспомогательный заголовок до этого.
TierNolan сейчас офлайн Пожаловаться на TierNolan   Ответить с цитированием Мультицитирование сообщения от TierNolan Быстрый ответ на сообщение TierNolan


Как заработать Биткоины?
Без вложений. Не майнинг.


11 ноября 2014, 11:30:06 PM   # 2
 
 
Сообщения: 2366
Цитировать по имени
цитировать ответ
по умолчанию Re: Merkle дерева блоков хэшей

Получил 1806 Биткоинов
Реальная история.





Используя самые низкие хэш значения, однако, позволит вам выбрать правильную самую длинную цепочку из нескольких претендентов ... Что ИМО неудачно, так как это означает, что действительно полезно только в жестком кодировании модели.

Гораздо более мощная схема (которая в основном использует те же обязательства, о которых вы говорите), предлагается в привязанного боковых цепей бумаги как Приложение B: http://www.blockstream.com/sidechains.pdf  это дает _exactly_ же вычисление работы, как только обход цепь один шаг за один раз, и принимает (в ожидании) точно, что объем работы подделать.

gmaxwell сейчас офлайн Пожаловаться на gmaxwell   Ответить с цитированием Мультицитирование сообщения от gmaxwell Быстрый ответ на сообщение gmaxwell

12 ноября 2014, 12:52:48 AM   # 3
 
 
Сообщения: 1148
Цитировать по имени
цитировать ответ
по умолчанию Re: Merkle дерева блоков хэшей

Используя самые низкие хэш значения, однако, позволит вам выбрать правильную самую длинную цепочку из нескольких претендентов ... Что ИМО неудачно, так как это означает, что действительно полезно только в жестком кодировании модели.

Я не совсем понимаю, что вы имеете ввиду. Предложение было включать N низкие хэш для компактного доказательства.

Шахтер может быть счастливым, чтобы получить самый низкий хэш. Шансы получения N низкие хешей должны быть значительно ниже.

котировка
Гораздо более мощная схема (которая в основном использует те же обязательства, о которых вы говорите), предлагается в привязанного боковых цепей бумаги как Приложение B: http://www.blockstream.com/sidechains.pdf  это дает _exactly_ же вычисление работы, как только обход цепь один шаг за один раз, и принимает (в ожидании) точно, что объем работы подделать.

Интересно. Я думаю, что ограничение ограничения действия на фиксированное значение аналогично имеющие N лучших хэш. Злоумышленник может получить повезло один раз, но получить повезло N раз гораздо менее вероятно.
TierNolan сейчас офлайн Пожаловаться на TierNolan   Ответить с цитированием Мультицитирование сообщения от TierNolan Быстрый ответ на сообщение TierNolan

12 ноября 2014, 2:14:01 AM   # 4
 
 
Сообщения: 2366
Цитировать по имени
цитировать ответ
по умолчанию Re: Merkle дерева блоков хэшей

Шахтер может быть счастливым, чтобы получить самый низкий хэш. Шансы получения N низкие хешей должны быть значительно ниже.
И честные шахтеры могут быть несчастливыми. Дело в том что я делал то, что работа, которую вы вычислить, что путь не такой же, как работа вычисляется обычным способом. Существует всегда некоторая случайная ошибка в количестве, и поэтому вы можете выбрать неправильную цепочку таким образом, например, даже не предполагая атакующего. Это все.
gmaxwell сейчас офлайн Пожаловаться на gmaxwell   Ответить с цитированием Мультицитирование сообщения от gmaxwell Быстрый ответ на сообщение gmaxwell

12 ноября 2014, 11:29:40 AM   # 5
 
 
Сообщения: 1148
Цитировать по имени
цитировать ответ
по умолчанию Re: Merkle дерева блоков хэшей

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

О, хорошо. Я думал о первоначальной синхронизации и защиты от цепи, которая раздвоенный с низкой сложности. В этом случае несколько процентов ошибок в оценке не то, что крупные сделки. Новый узел будет иметь возможность определить, какие честные узлы.

Их положение должно охватывать короткие доказательства дальности.

Наступление они указывают на то, чтобы создать блок, где целые Merkle дерева указывает на последнего блока. В зависимости от того, что военнопленный блока оказывается, вы можете сделать шаг назад несколько шагов сразу.

Учитывая, что высота привержена также, что может быть обнаружено, так как число перелетов было бы неправильно.

Интересно, совершая полный военнопленный для блока будет стоить совершать как часть Окса-заголовок.
TierNolan сейчас офлайн Пожаловаться на TierNolan   Ответить с цитированием Мультицитирование сообщения от TierNolan Быстрый ответ на сообщение TierNolan



Как заработать Биткоины?

Bitcoin Wallet * Portefeuille Bitcoin * Monedero Bitcoin * Carteira Bitcoin * Portafoglio Bitcoin * Bitcoin Cüzdan * 比特币钱包

bitcoin-zarabotat.ru
Почта для связи: bitcoin-zarabotat.ru@yandex.ru

3HmAQ9FkRFk6HZGuwExYxL62y7C1B9MwPW