381 / 691MERKLE

Ralph Merkle

Pioneiro da criptografia de chave pública e das árvores de autenticação

Ralph Merkle contribuiu para estabelecer chaves por canais públicos e verificar dados com árvores hash. Estas construções distintas não formam, por si só, o consenso de Bitcoin.

Ralph C. Merkle é conhecido pelos seus puzzles e pela Merkle Tree. A inclusão liga um elemento a uma raiz específica, sem provar a verdade dos dados nem a validade de todo o histórico de transações.

O artigo de 1978 descreve escolher uma chave num canal escutado. Os participantes resolvem um puzzle escolhido; o adversário passivo enfrenta trabalho quadraticamente maior no modelo, não uma diferença exponencial. [Ralph C. Merkle — Secure Communications Over Insecure Channels (1978)]

O modelo de 1978 admite escuta, mas pressupõe alterações ou falsificações detetáveis. Os puzzles sozinhos não protegem completamente contra um intermediário ativo. [Ralph C. Merkle — Secure Communications Over Insecure Channels (1978)]

A tese de 1979 descreve Merkle Tree como verificação económica de elementos. O destinatário precisa de uma raiz já autenticada; raiz e caminho fornecidos pelo atacante não são prova independente. [Ralph C. Merkle — Secrecy, Authentication, and Public Key Systems (1979)]

Para 8 folhas, o exemplo exige 3 valores irmãos para recalcular a raiz. Pressupõe estrutura e ordem conhecidas; a própria folha e a raiz não contam nesses três valores. [Ralph C. Merkle — Secrecy, Authentication, and Public Key Systems (1979)]

Merkle Tree autentica relativamente à raiz sob os pressupostos do hash. Dados incorretos podem estar validamente incluídos; conteúdo e fiabilidade da raiz exigem verificação separada. [Ralph C. Merkle — Secrecy, Authentication, and Public Key Systems (1979)]

A secção 7 do whitepaper de Bitcoin usa Merkle Tree para transações, e a referência 7 cita Merkle. Isso documenta origem técnica, não a autoria de todo Bitcoin. [Satoshi Nakamoto — Bitcoin whitepaper]

A secção 8 descreve SPV e a dependência da cadeia e de uma maioria honesta do trabalho. Uma ramificação não verifica todas as regras nem se uma saída foi gasta depois. [Satoshi Nakamoto — Bitcoin whitepaper]

A construção de assinaturas da tese de 1979 reúne um número finito de assinaturas de uso único. Inclui substituir periodicamente a raiz, não reutilizar indefinidamente a chave de uso único. [Ralph C. Merkle — Secrecy, Authentication, and Public Key Systems (1979)]

Para ter uma visão mais completa, leia este verbete junto com David Chaum, Timothy May, Árvore de Merkle, Cabeçalho de bloco. Também há referências a este verbete em David Chaum, Timothy May.

DOC · 001Ralph C. Merkle — Secure Communications Over Insecure Channels (1978)Documentação ↗DOC · 002Ralph C. Merkle — Secrecy, Authentication, and Public Key Systems (1979)Documentação ↗DOC · 003Satoshi Nakamoto — Bitcoin whitepaperDocumentação ↗
Fontes em primeiro lugar · Não é recomendação de investimento