November 2019
Beginner to intermediate
408 pages
9h 29m
Korean
Content preview from 밑바닥부터 시작하는 비트코인
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
3
장
타원곡선 암호
115
S256Point
클래스에 본 클래스의 인스턴스를 매개변수로 받는
verify
메서드를 다음과 같이
추가합니다.
class S256Point(Point):
...
def verify(self, z, sig):
s_inv = pow(sig.s, N - 2, N)
➊
u = z * s_inv % N
➋
v = sig.r * s_inv % N
➌
total = u * G + v * self
➍
return total.x.num == sig.r
➎
➊ 군의 위수이며 소수인
N
(=
n
)을 페르마의 소정리를 적용하여
s
_
inv
(=
1
/
s
)를 계산합
니다.
➋
u
=
z
/
s
군의 위수인
N
으로 나머지 연산자 (
%
)를 적용합니다.
➌
v
=
r
/
s
군의 위수인
N
으로 나머지 연산자 (
%
)를 적용합니다.
➍
total
(=
uG
+
vP
)은
sig
.
r
(=
R
)이어야 합니다.
➎
total
.
x
.
num
(=
x
) 좌표가
sig
.
r
(=
r
)과 같은지 조사합니다.
이렇게
secp256k1
곡선 위 점인 공개키
P
와 서명해시
z
로 주어진
2
개의 정보에서 서명 (
r
,
s
)
이 유효한지 검증할 수 있습니다.
3.12.5
서명 생성 절차
검증 과정을 안다면 서명을 생성하는 절차는 매우 간단합니다. 한가지 추가해야 할 절차는
R
=
kG
계산에서 사용할
k
를 정하는 것입니다.
k