Ralph C. Merkle은 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)]
Bitcoin 백서 7절은 거래에 Merkle Tree를 사용하고 참고문헌 7은 Merkle을 인용합니다. 이는 기술적 계보를 보여주며 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 tree, 블록 헤더. 다음 항목에서도 이 글을 참조합니다 David Chaum, Timothy May.