<h2> 비대칭 키 </h2> 개인키와 공개키 두키를 한 쌍으로 암호키가 구성이 된다<br> 개인키 : 개인이 보관하는 키 이며 외부에 절대 노출이 되어서는 안된다<br> 공개키 : 타인에게 공개가 되는 키이다
비밀 메시지 : A의 공개키로 암호화한 메시지를 A의 개인키로 복호 하는 경우 <br> 전자서명 : A의 개인키로 암호화한 메시지를 A의 공개키로 복호가 되면 전자서명 <br>
<h2>오일러 정리 </h2> Zn*: n이하의 n과 서로소인 원소의 갯수<br> φ(1) = 0<br> φ(p) = p-1(p가 소수일 경우)<br> φ(m*n) = φ(m)*φ(n) (m과 n은 서로소) <br> φ(p^e) = p^e - p^(e-1)
<h2> RSA 암호 시스템 </h2> 공개키 (e,n) 개인키 (d) 로 정해진다 <br> 암호문 C = P^e mod n <br> 복호문 P = C^d mod n <br>
<h2>RSA 암호 키 생성 알고리즘</h2>
<h2>RSA 암호 시스템 평가</h2>
<li>가장 큰 소수 p와 q는 적어도 512비트 이상 , n은 1024비트 이상을 권고 하고있다 비트 수가 커지면 그만큼 시스템의 성능이 저하된다</li>
<h2> 타원 곡선 암호 시스템 </h2> RSA는 d값이 512bit이므로 경우의 수가 매우 많다. 이 문제를 보완한것이 타원 곡선 암호 시스템이며 해당 시스템은 보다 짧은 길이의 키로 동일한 보안 수준을 제공한다
해당시스템은 비트코인 암호화에 사용되는 주요 개념이다
타원 곡선 방정식은 아래와 같다 <br> y2 = x3 + ax + b
두점 P(x1,y1) 과 Q(x2,y2)는 타원 곡선상의 두점이다 해당 두점을 이용해 덧셈을 할수가 있다<br> 첫번째 --> 두점이 서로 다를 때 : P+Q = R(x3,y3) λ = (y2 − y1) / (x2 − x1) x3 = λ^2 - x1 - x2 y3 = λ(x1- x3) -y1
두번째 --> 두점이 같을 경우 λ = (3x1^2+a) / 2y1 x3 = λ^2 - x1 - x1 y3 = λ(x1- x3) -y1
<h2> 비트 코인에서 사용하는 타원곡선 </h2> Y2 = (X3 + 7) % p <br>
공개키는 K라고하고 개인키는 k라고 할때 비트코인의 키 생성은 아래와 같다 <br>
비트 코인은 위 타원 곡선 상 G점을 구한다 이는 굉장히 큰 수로 고정이 되어있고 모듈러 하기위한 p값도 엄청 큰 소수로 이루어져 있다