머클트리가 무결성을 보장하는 방법

 

💡머클 트리는 어떻게 무결성을 보장할까?

머클트리란?

 

만약 머클 트리의 데이터 C가 변경된다고 가정해보자. 데이터 C의 내용이 1 바이트라도 변경된다면, 데이터 C의 해시값도 hC도 변경될 것이다. 해시함수는 서로 다른 입력에 대해 동일한 출력값을 가지지 않기 때문이다. 이를 충돌저항성이라고 한다.

hC의 값이 바뀌었으니, hC와 hD를 연결한 값도 바뀔 것이고, 이를 해싱한 값도 바뀔 것이다.

 

결론적으로는, 머클 루트 값까지 전부 바뀌게 될 것이다. 이렇게 머클트리는 해시 함수의 충돌저항성을 활용하여 여러 데이터의 집합 중 단 하나라도 변경되었는지 찾을 수 있다.