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

3

장

타원곡선 암호

111

u

+

ve

=

k

z

/

s

+

re

/

s

=

k

(

z

+

re

)

/

s

=

k

s

= (

z

+

re

)

/

k

이것이 서명 알고리즘입니다. 서명에서 검증자에게 공개해야 할 정보는

r

과

s

입니다.

CAUTION

_

k를 공개하지 않는 이유

여기까지이해한시점에서왜

k

를공개하지않고

R

의

x

좌표를공개하는지의아해할수있습니다.만약

k

를

공개하면,

uG

+

vP

=

R

uG

+

veG

=

kG

kG

-

uG

=

veG

(

k

-

u

)

G

=

veG

(

k

-

u

) =

ve

(

k

-

u

)

/

v

=

e

비밀키가드러나게됩니다.이것은비밀키를드러내지않고비밀키소유를증명하는서명의목적에부합하지

않습니다.하지만

R

은공개할수있습니다.

다음문장은몇번을강조해도지나치지않습니다.‘

k

를반드시진정한무작위값

tr uly



random



numbers

으로선정

하라.우연히

k

값을노출하는것은자신의비밀키를노출하는것과같다.’노출된비밀키를획득한누군가여러

분의비트코인을가로챌수있습니다.

3.12.2

서명 검증

서명은

32

바이트 길이의 서명해시 (

z

)를 자신이 보장한다는 증명서와 같습니다.

32

바이트가

256

비트라는 사실은 우연이 아닙니다. 이 값은 서명 생성 시

s

계산에서 사용되고

256

비트로

표현하는 유한체의 원소이기 때문입니다. ...