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

7

장

트랜잭션 검증과 생성

201

NOTE

_

이차 해싱

앞서설명한단계별서명검증에서서명해시

z

를구하는방법은비효율적입니다.왜냐하면서명해시의계

산시간이 트랜잭션 입력수의제곱에비례해서증가하기 때문입니다. 이를 이차해싱문제

quadratic



hashing



problem

라고합니다.구체적으로말하면

z

를계산하기위해필요한

hash

256

해시함수는입력개수만큼호

출됩니다.그러나각호출시해시값을구하는시간은입력수에따라증가합니다.왜냐하면입력개수에

따라해시함수의입력으로들어가는메시지가커지기때문입니다.

이문제는지금까지블록에포함된가장큰트랜잭션을보면극명하게드러납니다.아래는이트랜잭션의

해시값(

txid

)입니다.

bb41a757f405890fb0f5856228e23b715702d714d59bf2b1feb70d8b2b4e3e08

이트랜잭션에는

5

,

569

개의입력과

1

개의출력이있습니다.서명해시계산에많은시간이필요해서각채

굴노드마다검증에

1

분이상걸렸다고합니다.

세그윗에서는(

13

장)서명해시를다르게구해이문제를해결했고자세한방법은

BIP

0143

에있습니다.

연습문제

7.1

Tx

클래스의

sig

_

hash

메서드를 작성하시오.

연습문제

7. 2

Tx

클래스의

verify