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Документація ↗
Спочатку джерела · Не інвестиційна порада