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
장
타원곡선 암호
107
➊
nG
=
0
이므로
n
으로 나눈 나머지를 구하는 나머지연산을 할 수 있습니다. 즉,
n
번마다 다
시
0
(또는 무한원점 )으로 되돌아옵니다.
이제 생성점
G
를 정의할 수 있고 앞으로 이를 많이 참조할 것이기에 스크립트 안에 코딩합니다.
G = S256Point(
0x79be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798,
0x483ada7726a3c4655da4fbfc0e1108a8fd17b448a68554199c47d08ffb10d4b8)
이제
G
로 생성한 군의 위수가
n
이라는 것을 확인합니다.
>>> from ecc import G, N
>>> print(N*G)
S256Point(infinity)
3.11
공개키 암호
드디어 공개키 암호 연산에 필요한 도구를 모두 손에 넣었습니다. 중요한 연산은 비대칭 방정
식
P
=
eG
입니다.
e
와
G
를 알면
P
를 계산하기 쉽지만,
P
와
G
를 알 때
e
를 계산하는 것은 쉽
지 않습니다. 앞서 언급한 이산 로그 문제 때문입니다.
이산 로그의 이러한 특징이 서명과 검증 알고리즘의 핵심 기반이 됩니다.
일반적으로
e
를 비밀키
private
key
라 하고
P
를 공개키
public
key
라고 합니다. 비밀키는 그냥
256
비트
숫자이고 공개키는
x
,
y