SHA-256 Merkle Proof 기반의 무신뢰성 데이터 검증 시스템 설계

Context

특정 서비스의 데이터 신뢰성에 의존하지 않고 파일의 블록체인 앵커링 여부를 독립적으로 검증해야 하는 필요성 대두. 기존의 중앙 집중식 검증 방식은 서비스 제공자의 무결성에 전적으로 의존한다는 구조적 한계 존재.

Technical Solution

• SHA-256 기반의 Merkle Tree 구조를 활용하여 Leaf Hash부터 Root Hash까지의 경로를 재구성하는 검증 로직 설계
• Sibling Hash와 Position 정보를 포함한 Merkle Path 데이터를 통해 상위 노드를 순차적으로 계산하는 Bottom-up 방식 적용
• 해시 결합 시 좌우 순서에 따라 결과값이 변하는 특성을 고려하여 Position 기반의 Concatenation Order 제어 로직 구현
• 4096 바이트 단위의 Chunk Read 방식을 적용하여 대용량 파일 처리 시의 메모리 효율성 확보
• 계산된 Root Hash를 블록체인 온체인 데이터와 대조하여 데이터 위변조 여부를 판별하는 무신뢰 검증 메커니즘 구축