I. 블록체인의 데이터 구조, 머클트리 가. 머클트리 (Merkle Tree)의 개념 Leaf 노드는 데이터로 구성되고, 상위 노드는 자식 노드의 해시값으로 구성된 데이터 구조 나. 머클트리의 특징 무결성 보장 Root 노드의 해시 값으로 모든 Leaf 노드의 데이터 변경 확인 가능 동일 해시값 크기 해시 함수 기반 데이터 노드 수와 관계없이 동일한 크기 빠른 검증 속도 이진 트리
I. 가변 길이 메시지를 고정 길이 암호화, 해시 함수 가. 해시 함수의 개념 해시는 키 값에서 레코드가 저장되어 있는 주소를 직접 계산 후 산출된 주소로 바로 접근 가능하게 하는 방법 (자료구조) 하나의 문자열을 원래의 것을 상징하는 고정된 길이의 값이나 키로 변환하는 방식 (암호화 정의) 나. 해시 함수의 구성 원칙 구성 원칙 설명 압축성 (Compression) 다양한
I. 고정 길이 암호화, 해시 함수 해시 함수의 개념 해시는 키 값에서 레코드가 저장되어 있는 주소를 직접 계산 후 산출된 주소로 바로 접근 가능하게 하는 방법 (자료구조) 하나의 문자열을 원래의 것을 상징하는 고정된 길이의 값이나 키로 변환하는 방식 (암호화 정의) 해시 함수의 구성 원칙 구성 원칙 설명 압축성 (Compression) 다양한 가변 길이의 입력에 고정된 크기의 결과값을