381 / 691MERKLE

Ralph Merkle

Пионер криптографии открытого ключа и деревьев аутентификации

Ralph Merkle развивал установление ключа через открытый канал и проверку данных хеш-деревьями. Эти разные конструкции сами не образуют консенсус Bitcoin.

Ralph C. Merkle известен загадками Меркла и Merkle Tree. Включение связывает элемент с конкретным корнем, но не доказывает правдивость содержания или действительность всей истории транзакций.

Статья 1978 года описывает выбор ключа через прослушиваемый канал. Участники решают выбранную загадку; пассивный противник в модели выполняет квадратично больше работы, а не экспоненциально больше. [Ralph C. Merkle — Secure Communications Over Insecure Channels (1978)]

Модель 1978 года допускает прослушивание, но предполагает обнаружение изменений и подделок. Сами загадки не дают полной защиты от активного посредника. [Ralph C. Merkle — Secure Communications Over Insecure Channels (1978)]

Диссертация 1979 года описывает Merkle Tree как экономную проверку элементов. Получателю нужен заранее аутентифицированный корень; корень и путь от атакующего не являются независимым доказательством. [Ralph C. Merkle — Secrecy, Authentication, and Public Key Systems (1979)]

В примере с 8 листьями нужны 3 соседних значения для пересчёта корня одного листа. Предполагаются известная структура и верный порядок; сам лист и корень в эти три значения не входят. [Ralph C. Merkle — Secrecy, Authentication, and Public Key Systems (1979)]

Merkle Tree аутентифицирует элемент относительно корня при допущениях хеш-конструкции. Неверные данные могут быть правильно включены; содержание и надёжность корня проверяют отдельно. [Ralph C. Merkle — Secrecy, Authentication, and Public Key Systems (1979)]

Раздел 7 whitepaper Bitcoin использует Merkle Tree для транзакций, ссылка 7 цитирует Меркла. Это подтверждает техническую преемственность, а не авторство всего Bitcoin. [Satoshi Nakamoto — Bitcoin whitepaper]

Раздел 8 описывает SPV и зависимость от цепочки и честного большинства работы. Одна ветвь не проверяет все правила или последующее расходование выхода. [Satoshi Nakamoto — Bitcoin whitepaper]

Подписная конструкция диссертации 1979 года объединяет конечное число одноразовых подписей. Она предусматривает смену корня, а не бесконечное повторное применение одноразового ключа. [Ralph C. Merkle — Secrecy, Authentication, and Public Key Systems (1979)]

Для полной картины прочитайте эту статью вместе с David Chaum, Timothy May, Дерево Merkle, Заголовок блока. На эту статью также ссылаются David Chaum, Timothy May.

DOC · 001Ralph C. Merkle — Secure Communications Over Insecure Channels (1978)Документация ↗DOC · 002Ralph C. Merkle — Secrecy, Authentication, and Public Key Systems (1979)Документация ↗DOC · 003Satoshi Nakamoto — Bitcoin whitepaperДокументация ↗
Сначала источники · Не является инвестиционной рекомендацией