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

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

276

11.3

머클부모

2

개의 해시값이 주어지면 이 값을 대표하는 또 다른 해시값을 구합니다. 순서에 따라 두 해시

값을 왼쪽 해시값과 오른쪽 해시값이라고 하겠습니다. 왼쪽과 오른쪽 해시값을 연결하여 붙인

값의 해시값을 부모 해시값이라 하고 혹은 머클부모라고도 합니다. 다음은 부모 해시값을 구하

는 수식입니다.

•

H

= 해시함수

•

P

= 부모 해시값

•

L

= 왼쪽 해시값

•

R

= 오른쪽 해시값

P

=

H

(

L

||

R

)

여기서

||

기호는

L

과

R

을 연결하여 붙임

concatenation

을 의미합니다.

파이썬으로 이 과정을 다음과 같이 코딩할 수 있습니다.

>>> from helper import hash256

>>> hash0 = bytes.fromhex('c117ea8ec828342f4dfb0ad6bd140e03a50720ece40169ee38b\

dc15d9eb64cf5')

>>> hash1 = bytes.fromhex('c131474164b412e3406696da1ee20ab0fc9bf41c8f05fa8ceea\

7a08d672d7cc5')

>>> parent = hash256(hash0 + hash1)

>>> print(parent.hex())

8b30c5ba100f6f2e5ad1e2a742e5020491240f8eb514fe97c713c31718ad7ecd ...