<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>

  1. 두개의 큰 소수 p,q를 선택한다<br>
  2. 모듈러 변수 n을 구한다 n = p*q<br>
  3. φ(n) 보다작은 서로소중에 두개의 지수 e(공개키)와 d(개인키)를 선택한다<br>
  4. (n,e) --> 공개키 d--> 개인키 , 3번사항에서 두개의 지수를 구하기 위해서는 φ(n)이 필요하다 따라서 해당 정보는 반드시 감추어야할 정보이다<br>
  5. 이렇게 생성이된 공개키와 개인키로 암호화 복호화 실시<br>

<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값도 엄청 큰 소수로 이루어져 있다