머클트리(Merkle Tree)
정보관리기술사 제119회 1교시 11번 문항으로, 과목은 데이터/DB입니다. ‘데이터 무결성 검증’ 키워드는 정보관리기술사 기출 2문항에 나왔습니다.
원문 문제
정보관리기술사 제119회 11번. 머클트리(Merkle Tree)
핵심 키워드
- 머클 트리
- 해시
- 이진 트리 구조
- 데이터 무결성 검증
- 루트 해시
- 효율적 검증
고득점 가이드 — 1. 개요
데이터 블록 각각의 해시를 리프로 두고 형제 해시를 쌍으로 결합해 상위로 올라가며 최종 루트 해시 한 값으로 전체 데이터 집합의 무결성을 요약하는 이진 해시 자료구조이다. 블록체인·분산 파일 시스템·버전 관리 시스템에서 대용량 데이터의 변조 여부를 효율적으로 검증한다.
출제 이력
- 머클 트리기출 1문항
- 해시기출 1문항
- 이진 트리 구조기출 1문항
- 데이터 무결성 검증기출 2문항
- 루트 해시기출 1문항
- 효율적 검증기출 1문항