메르클 나무는 블록 체인에서 어떻게 사용됩니까?

블록 체인의 맥락에서 머클 나무를 이해합니다

해시 트리 라고도하는 머 클 트리는 트랜잭션 확인의 데이터 무결성과 효율성을 보장하기 위해 블록 체인 기술에 사용되는 기본 암호화 구조입니다. 메르클 트리에서 모든 리프 노드는 트랜잭션 데이터의 해시이며, 모든 비 잎 노드는 하위 노드의 해시입니다. 이 계층 구조는 대규모 데이터 세트를 빠르고 안전하게 검증 할 수 있습니다. 메르클 루트 로 알려진 트리의 뿌리는 블록의 모든 트랜잭션을 나타내는 단일 해시를 제공합니다. 단일 트랜잭션의 변경은 머클 루트를 변경하여 쉽게 변조 할 수 있습니다.

Bitcoin 및 Ethereum 과 같은 블록 체인 네트워크는 Merkle Trees를 사용하여 모든 트랜잭션을 블록으로 요약합니다. 이 설계는 거래를 검증하는 데 필요한 계산 부담을 줄입니다. 모든 트랜잭션을 개별적으로 전송하고 확인하는 대신 노드는 블록 헤더에 포함 된 머클 루트를 확인할 수 있습니다. Merkle Root의 소형 특성을 통해 SPV (Simplified Payment Verification) 노드와 같은 가벼운 클라이언트는 전체 블록 체인을 다운로드하지 않고 트랜잭션 포함을 확인할 수 있습니다.

머클 트리의 구조 및 구조

머클 트리의 구성은 정확한 해싱 프로세스를 따릅니다.

• 블록의 각 트랜잭션은 암호화 해시 함수, 일반적으로 Bitcoin의 SHA-256을 사용하여 해시됩니다.
• 이 개별 트랜잭션 해시는 트리의 잎 노드를 형성합니다.
• 잎 노드 해시 쌍이 연결되어 해시되어 부모 노드를 형성합니다.
• 이 페어링 및 해싱 프로세스는 하나의 해시 만 남아있을 때까지 다시 계속해서 메르클 루트 입니다.
• 어떤 레벨에도 홀수 노드가 있으면 마지막 노드가 복제되어 쌍을 형성합니다.

예를 들어, 4 개의 트랜잭션 (T1, T2, T3, T4)이 있습니다.

• 해시 (T1) 및 해시 (T2)가 결합되어 해시되어 H12를 생성합니다.
• 해시 (T3) 및 해시 (T4)가 결합되어 해시되어 H34를 생성합니다.
• 그런 다음 H12와 H34를 결합하여 해시되어 머클 뿌리를 생성합니다.

이 구조는 최종 루트가 블록의 모든 트랜잭션에 크립 스틱으로 의존하는지 확인합니다. 트랜잭션에서 사소한 변경조차도 나무를 전파하고 머클 뿌리를 바꾸어 즉시 분명하게 나타납니다.

블록 검증에서 머클 트리의 역할

블록 검증 중에 노드는 블록 헤더에 저장된 머클 루트를 사용하여 트랜잭션의 무결성을 확인합니다. 블록 헤더는 작고 (Bitcoin의 80 바이트)이므로 전송 및 저장에 효율적입니다. 노드가 새 블록을 수신하면 포함 된 트랜잭션에서 머클 루트를 다시 계산하여 헤더의 머클 루트와 비교합니다. 일치하면 거래는 변경되지 않은 것으로 확인됩니다.

이 메커니즘은 분산 된 합의 에 중요합니다. 전체 노드는 블록을 독립적으로 검증 할 수있는 반면, 경량 노드는 Merkle Proof를 사용하여 특정 트랜잭션이 블록에 포함되어 있는지 확인합니다. 머클 증거는 해시 ( 머클 경로 )의 서브 세트로 구성되어 해당 트랜잭션과 제공된 해시 만 사용하여 노드가 머클 루트를 재편 처리 할 수 있습니다. 이를 통해 전체 블록 데이터에 대한 액세스가 필요하지 않고 신뢰할 수없는 검증이 가능합니다.

SPV 지갑에서 머클 증명의 효율성

SPV 지갑은 메르클 나무에 크게 의존하여 효율적으로 기능합니다. 이 지갑은 전체 블록 체인을 다운로드하지 않고 대신 전체 노드에 연결하여 특정 트랜잭션에 대한 머클 증명을 요청합니다. 프로세스에는 다음이 포함됩니다.

• SPV 클라이언트는 전체 노드에서 트랜잭션의 포함 증명을 요청합니다.
• 머클 경로를 생성하는 전체 노드 - 머클 뿌리를 재편 처리하는 데 필요한 형제 해시 목록입니다.
• SPV 클라이언트는 트랜잭션 해시와 제공된 해시를 올바른 순서로 결합합니다.
• 루트를 재조정하여 블록 헤더의 것과 비교합니다.

이 방법은 대역폭 및 스토리지 요구 사항을 크게 줄입니다. 1,000 개의 트랜잭션이있는 블록의 경우 Merkle 경로에서 약 10 개의 해시 (로그 (1000)) 만 필요하므로 빠르고 가벼운 검증을합니다. 이 과정의 보안은 해시 기능의 불변성과 블록 헤더의 머클 루트의 정직성에 달려 있습니다.

블록 체인의 구현 차이

핵심 개념은 일관성이 유지되지만 다른 블록 체인은 변형이있는 머클 트리를 구현합니다. Bitcoin은 SHA-256 해싱이있는 이진 용 머클 트리를 사용합니다. 트랜잭션은 쌍으로 해시되며 트리는 하단에서 구성됩니다. 그러나 이더 리움은 트랜잭션뿐만 아니라 계정 상태 및 저장을 지원하는 머클 패트리샤 트리 (Merkle Patricia Tree) 라는보다 복잡한 구조를 사용합니다. 이를 통해 Ethereum은 계정 잔액 및 스마트 계약 데이터를 효율적으로 확인할 수 있습니다.

일부 최신 블록 체인은 동적 데이터 세트, 특히 가벼운 클라이언트 프로토콜 및 타임 스탬핑 시스템 에 MRKLE Mountain Ranges (MMR)를 사용합니다. MMR은 전체 트리를 재건하지 않고 새로운 데이터를 효율적으로 삽입하여 사이드 체인 및 무국적 클라이언트에 적합합니다. 구조적 차이에도 불구하고, 기본 목표는 안전하고 효율적이며 검증 가능한 데이터 표현과 동일하게 유지됩니다.

머클 트리 및 데이터 가지 치기

Merkle Trees는 노드가 이전 트랜잭션 데이터를 제거하여 공간을 절약하고 새로운 블록을 검증 할 수있는 기능을 유지하는 블록 체인 가지 치기를 가능하게합니다. Merkle Root는 모든 트랜잭션을 캡슐화하기 때문에 가지 치기 노드는 포함을 확인한 후 개별 트랜잭션 세부 사항을 폐기 할 수 있습니다. 필요할 때는 Merkle Proofs를 사용하여 다른 노드에서 과거 데이터를 검색 할 수 있습니다. 스토리지 효율 과 검증 가능성 사이의 이러한 균형은 확장성에 중요합니다.

가지 치기를 지원하는 노드는 블록 헤더 및 UTXO (UNSPENT TRANSACTION OUTPUT) 세트 만 유지합니다. 그들은 Merkle Root에 의존하여 UTXO 세트가 블록 체인의 역사와 일치하도록합니다. 이 설계를 통해 모든 참가자가 테라 바이트의 데이터를 저장하여 더 넓은 노드 분포 및 분산을 촉진하지 않고 네트워크가 성장할 수 있습니다.

자주 묻는 질문

머클 트리가 변경된 트랜잭션을 감지 할 수 있습니까? 머클 트리는 다른 루트를 생성함으로써 변화가 발생했음을 확인하지만 변경된 트랜잭션을 직접 식별하지는 않습니다. 특정 트랜잭션을 찾으려면 노드는 개별 트랜잭션 해시를 비교하거나 브랜치를 다시 해싱하여 트리를 가로 질러 이진 검색을 사용해야합니다.

메르클 루트가 모든 블록에 저장되어 있습니까? 예, 메르클 루트는 모든 블록의 블록 헤더 에 포함되어 있습니다. 블록의 무결성을 보장하고 합의 및 검증 프로세스 중에 사용되는 주요 필드 중 하나입니다.

블록에 트랜잭션이 하나만 있으면 어떻게됩니까? 블록에 하나의 트랜잭션 만 포함되면 해당 트랜잭션의 해시가 리프 노드가됩니다. 쌍이 없기 때문에 해시는 쌍을 형성하기 위해 복제되고, 쌍의 결과 해시는 머클 뿌리가된다. 이를 통해 트리 구조가 일관성이 유지됩니다.

모든 노드가 Merkle Root를 독립적으로 계산합니까? 예, 전체 노드는 블록의 트랜잭션에서 머클 루트를 독립적으로 계산하여 블록 헤더의 것과 비교합니다. 이 독립적 인 검증은 분산 된 네트워크에서 신뢰와 보안을 유지하는 데 필수적입니다.