밑바닥부터 시작하는 비트코인

11

장

단순 지급 검증

277

렵습니다. 행여나

R

을 건네주는

P

를 만든 쪽에서 그런 값을 알려줄 수 있다면 그것은 해시함수

의 출력값을 알고 입력값을 찾을 수 있다는 뜻입니다. 그것은 아주아주 어려운 일입니다. 따라

서 해시값과

P

가 동일하다는 것은

L

이

P

에 포함됐다는 증거입니다.

연습문제

11.1

merkle

_

parent

함수를 작성하시오.

11.4

머클부모 레벨

둘 이상의 해시값이 있는 순서 리스트에서

2

개씩 짝을 지어 부모 해시값을 계산할 수 있습니

다. 리스트의 모든 해시값에 대해 부모 해시값을 구하면 이를 머클부모 레벨

Merkle

Parent

Level

이라

고 합니다. 리스트에 짝수 개의 해시값이 있다면 머클부모 레벨을 구하는 것은 간단합니다. 그

런데 해시값이 홀수 개 있다면 마지막에 해시값이 하나가 남습니다. 이렇게 해시값이 홀수 개

라면 마지막 항목을 한 번 복사하여 해결합니다.

즉, [

A

,

B

,

C

]와 같은 리스트의 항목을 짝수 개로 만들기 위해 마지막

C

를 한 번 복사하여 [

A

,

B

,

C

,

C

]와 같은 리스트를 만듭니다. 이제

A

와

B

의 머클부모를 계산하고

C

와

C

의 머클부모를

계산하여 다음을 얻을 수 있습니다.

[

H

(

A

||

B

),

H

(

C

||

C

)]

머클부모는 항상

2

개의 해시값으로 구성되므로 머클부모 레벨의 항목 수는 항상 해시값 수의

절반을