-----НАЧАТЬ PGP MESSAGE ----- ПОДПИСАЛИ
Hash: SHA1

Это интересная мысль, которая пришла в голову вчера, сидя в автобусе в течение нескольких часов.


Меркле Цепи

Вы все знаете о понятии Merkle цепей, где новая информация, которая публикуется относится к более ранним обрывкам информации, что обеспечивает:

 - Новая информация зависит от старой информации.
 - Таким образом, мы создаем временную упорядоченность информационных фрагментов.
 - Это также означает, что старая информация не может больше быть изменена без недействительности всей информации, которая (прямо или косвенно) переданной ей. (А если воссоздающий информационный фрагмент дорого, это означает, что в дальнейшем в прошлом, тем дороже она будет изменить фрагмент кода).

Конечно, это одна из основных концепций, которые используются в Blockchain, причем каждый блок со ссылкой на предыдущий блок.

[Ет] Я делаю тэ разделения здесь между Merkle Tree, где элементы дерева содержит «сводной хэш» своих детей (что позволяет проверить согласованность дерева без необходимости доступа к данным целого дерева в), и цепи Merkle, где каждый элемент отсылает к предыдущему. Очевидно, что цепи Merkle является (/ может быть смоделирована в качестве) Merkle дерево, в котором элемент «корень» перемещается в поддерево каждый раз, когда с последним элементом становится новым корнем. [/Эм]

Commit-Reveal

С другой стороны, у нас есть протокол совершения, показывают, что в настоящее время используется в некоторых системах ставок (как доказуемо справедливые казино), децентрализованный генераторы случайных чисел, децентрализованные системы голосования и системы оракула Шеллинг-балльную.

Здесь каждый узел первым имеет некоторое время, чтобы пропагандировать хэш (называемый коммита) стоимости они выявят позже.
После того, как партия получила достаточное количество фиксаций (или по истечении определенного времени ожидания прошло), он опубликует его значение.
Каждый может проверить, если опубликованное значение совпадает с фиксацией.

Этот простой протокол гарантирует, что узел не может «передумать» после того, как видим результат (одного или нескольких) других узлов.

Комбинация

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

Помимо этой реализации, что-то интересное происходит, когда Вы поддерживаете, что фрагмент данных должен как вернуться к предыдущей части информации, а также со ссылкой вперед, используя хэш следующего фрагмент информации:

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


Может быть, есть и другие интересные свойства, а также.

Я не уверен, если есть практические применения этого знания, но я думал, что это было достаточно интересно, чтобы поделиться. Может быть, это какая-то другая искра идеи в чужом уме :-).

~ Wiebe-Мартен
-----НАЧАТЬ PGP SIGNATURE -----
Версия: GnuPG v1

iQIcBAEBAgAGBQJaCYaNAAoJEBfPRUP + Bdzsdq0P / 1Cz1s6I6lRtO / DuKx8iU6Qs
lDD0R8cbqZX + gTlhnkYMp + 0M32qrsgEKQob + oNMfH2lJsV2l9Vr6YlPQO3T4lEpT
G3U0 + TRGPeaqvJPSx2BIM0 / qHgEKdrK9fsB6mBGFswjsK + SÁ + KVQIfRiBjHmw8cx
u8plAdnw / lDkLWKbtav3qr6m2oXtV2vl8qmnneF4aXPjogjvf + MvE3Am6ZEVd4fS
RQqoHmIGPRDWFaigcHGQuf0aJJ + lvSaA9Cgx + M33TujNu4JoaQGsLdJrH96YUwSQ
CH1r5rIaASTCyMqQbnI9xO / ZWt6UFeorz3yBO9OJNLPFFcrkNCLV + oG9RICqDP + C,
2PjQGszf0OmpN3BEMksRwxElA1i + JG + yXlEAUpsT / vJsAcHrEUhFON232a + 1ImEx
0Id7el + Sb070ztarEe8UpXpWQHuEiHzhx6c2Ull4J6BC + glvfoLbL / VRik8Iz2 / +
quzeN / eVqzu9TRPYxJDZn0XLuMz / FjwhAgvj0ncWhYMv5Vi1WxiCzyN5MPTmPYqH
+DmRq0nhdZSmL1vGF89EVwNWMF + dryJg + kuckneCvSTZruAkBJ49OysZ / u1yT + RA
nfVSR2EfNSScS7Lh7PckZYdRFccfcCUMcYcoopVoJlsYgpW9pm5PVUTxP6EJjS + W
uWxLWWP / 5BjFQbur4gE6
= OaM0
-----END PGP SIGNATURE -----