타원곡선은 두 점의 덧셈(점 덧셈)을 정의하는 데 매우 유용합니다. 점 덧셈은 곡선 위의 두
점에 대해 어떤 연산을 거쳐 곡선에 존재하는 제
3
의 점을 얻는 과정입니다. 이 과정은 일반적
인 덧셈 연산과 연관된 여러 공통점이 있기 때문에 이를 점과 점의 덧셈이라고 합니다. 예를 들
면 점 덧셈은 교환법칙이 성립합니다. 즉, 점
A
를 점
B
에 더하는 것은 점
B
를 점
A
에 더하는
것과 결과가 같습니다.
모든 타원곡선에 대해 몇 가지 예외 경우를 제외하고 곡선과 함께 그려진 직선은 반드시 곡선
과 한 점(그림
2
-
10
) 또는 세 점(그림
2
-
11
)에서 만납니다.
2
장
타원곡선
67
그림
2-10
곡선과 한 점에서 만나는 직선
그림
2-11
곡선과 세 점에서 만나는 직선
밑바닥부터 시작하는 비트코인
68
두 가지 예외 사항은 직선이 ...
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, and much more.