381 / 691MERKLE

Ralph Merkle

Pionier kryptografii klucza publicznego i drzew uwierzytelniania

Ralph Merkle rozwijał uzgadnianie klucza publicznym kanałem i weryfikację danych drzewami hash. Te różne konstrukcje same nie stanowią konsensusu Bitcoin.

Ralph C. Merkle jest znany z zagadek Merkle’a i Merkle Tree. Włączenie wiąże element z konkretnym korzeniem, nie dowodzi prawdziwości treści ani poprawności całej historii transakcji.

Artykuł z 1978 roku opisuje wybór klucza przez podsłuchiwany kanał. Uczestnicy rozwiązują wybraną zagadkę; bierny przeciwnik wykonuje w modelu kwadratowo więcej pracy, nie wykładniczo więcej. [Ralph C. Merkle — Secure Communications Over Insecure Channels (1978)]

Model z 1978 roku dopuszcza podsłuch, lecz zakłada wykrywalność zmian i fałszerstw. Same zagadki nie zapewniają pełnej ochrony przed aktywnym pośrednikiem. [Ralph C. Merkle — Secure Communications Over Insecure Channels (1978)]

Rozprawa z 1979 roku opisuje Merkle Tree jako oszczędną weryfikację elementów. Odbiorca potrzebuje wcześniej uwierzytelnionego korzenia; korzeń i ścieżka od napastnika nie są niezależnym dowodem. [Ralph C. Merkle — Secrecy, Authentication, and Public Key Systems (1979)]

Przykład dla 8 liści wymaga 3 wartości rodzeństwa do przeliczenia korzenia. Zakłada znaną strukturę i kolejność; sam liść i korzeń nie należą do tych trzech wartości. [Ralph C. Merkle — Secrecy, Authentication, and Public Key Systems (1979)]

Merkle Tree uwierzytelnia względem korzenia przy założeniach funkcji hash. Błędne dane mogą być poprawnie włączone; treść i wiarygodność korzenia trzeba sprawdzić osobno. [Ralph C. Merkle — Secrecy, Authentication, and Public Key Systems (1979)]

Sekcja 7 whitepaper Bitcoin używa Merkle Tree dla transakcji, a odnośnik 7 cytuje Merkle’a. To dowód pochodzenia techniki, nie autorstwa całego Bitcoin. [Satoshi Nakamoto — Bitcoin whitepaper]

Sekcja 8 opisuje SPV oraz zależność od łańcucha i uczciwej większości pracy. Sama gałąź nie sprawdza wszystkich reguł ani późniejszego wydania wyjścia. [Satoshi Nakamoto — Bitcoin whitepaper]

Konstrukcja podpisów z rozprawy z 1979 roku łączy skończoną liczbę podpisów jednorazowych. Zakłada okresową zmianę korzenia, nie nieograniczone powtarzanie jednorazowego klucza. [Ralph C. Merkle — Secrecy, Authentication, and Public Key Systems (1979)]

Pełniejszy obraz uzyskasz, czytając to hasło razem z David Chaum, Timothy May, Drzewo Merkle, Nagłówek bloku. Do tego hasła prowadzą również odsyłacze z David Chaum, Timothy May.

DOC · 001Ralph C. Merkle — Secure Communications Over Insecure Channels (1978)Dokumentacja ↗DOC · 002Ralph C. Merkle — Secrecy, Authentication, and Public Key Systems (1979)Dokumentacja ↗DOC · 003Satoshi Nakamoto — Bitcoin whitepaperDokumentacja ↗
Najpierw źródła · To nie jest porada inwestycyjna