Merkle 트리가 무엇이며 무엇을 수행하는지 이해하려면 먼저 해시 함수의 기본 개념을 설명해야합니다.
해시 함수는 가변 길이 입력을 고정 길이 출력으로 변환하는 단방향 함수입니다. 즉, 단일 숫자, 문장 또는 전체 책 등 무엇이든 입력 할 수 있으며 해시 함수는이를 계산하고 숫자 0–의 조합 인 고정 길이 16 진수 (16 진수 출력)를 반환합니다. 9 및 문자 a, b, c, d, e 및 f.


예를 들어 Blake2b 해시 함수에 "Tezos"라는 단어를 입력하면 다음과 같은 해시 출력이 반환됩니다.

5751c92f5a773cc5fb19097e6298afabdc412f7d40e6ccf320d779cb1a55fd1d010d2ab0abbef7fadbda5357a227dd6ba9898c3ce04fe13984b9b6455f135f3c


값의 해시 출력은 해시 된 입력의 크기에 비해 크기가 미미하다는 점에 유의하는 것이 중요합니다. 또한 단방향 함수이기 때문에 해시 출력을 입력하고이를 생성하는 데 사용 된 입력을받을 수 없기 때문에 암호화에 유용한 이유 중 하나입니다.
입력을 조금이라도 변경하면 해시 출력이 완전히 변경됩니다. 그러나 정확히 동일한 입력이 해시 함수에 입력되면 출력은 항상 동일하므로 데이터 무결성을 확인하는 데 유용합니다.