비트코인/암호학

[비트코인 암호학] 1.1 타원곡선

라이튼 2022. 7. 6. 22:56
 

[비트코인 암호학] 0. 비트코인의 거래와 서명

 비트코인 블록체인에서 하나의 블록을 단순하게 표현하면 다음과 같습니다.  각 블록들은 이전 블록의 해시와 거래 내역을 담고 있습니다. 거래 내역 중 하나의 거래를 확대해서 살펴보겠습

kwjdnjs.tistory.com

 ECDSA는 Elliptic Curve Digital Signature Algorithm의 약자로 번역하면 타원곡선 디지털 서명 알고리즘이 됩니다. 따라서 ECDSA를 이해하기 위해 먼저 타원곡선에 대해 알아보겠습니다.

 

 타원곡선은 다음과 같은 방정식으로 정의된 곡선입니다.

 

 

 실제 a와 b의 값을 변경하면서 그래프를 그릴 경우 다음과 같은 결과를 얻을 수 있습니다.

a=-1, b=0

 

a=-1, b=1

 

 비트코인은 secp256k1을 사용합니다. 해당 타원곡선은 다음과 같이 a=0, b=7 인 타원곡선입니다.

 이어지는 내용들에서는 해당 타원곡선을 이용하여 설명하도록 하겠습니다.

 

 지금까지 타원곡선에 대해 간단하게 살펴봤습니다. 다음 내용은 타원곡선의 점 덧셈입니다.

 

[비트코인 암호학] 1.2 타원곡선의 점 덧셈1

 이전 글에서 타원곡선에 대해 알아봤습니다. 이번 글에서는 타원곡선에서 정의된 점 덧셈에 대해 알아보겠습니다. 먼저 타원곡선 상의 두 점 A와 B가 존재한다고 가정해보겠습니다.  점 덧셈

kwjdnjs.tistory.com