RSA

키 생성 순서

1. 두개의 소수를 랜덤으로 고른다. : p = 17, q = 11
2. n = p * q = 187
3. ∮( n ) = ( p - 1 ) ( q - 1 ) = 160
4. gcd( e, 160 ) = 1 ; choose e = 7 ; e,160 이 서로소인 e값을 선택
5. d * e = 1 mod 160 and d < 160
  d = 23, 23 * 7 mod 160 = 1.  : mod 160 에 mod 160 을 더 연산하더라도 mod 160 과 같다 는 원리를 이용

PU = { e, n } = { 7, 187 } , PR = { d, n } = { 23, 187 }


암/복호화

C(Cipher Text) = M^e mod n
M(Plain Text)   = C^d mod n


침입자는 q, a, Ya, Yb 를 알 수 있고, 이를 통해 Brute force 공격을 해서, Xa, Xb를 알아 낼 수 있다.... 이산 대수를 계산하기 어렵다고 하는데... 내 생각에 이정도 정보를 알아내면 Xa, Xb는 금방 고를 것 같은데... -_-; 당췌 머가 어렵다는 것 인지... 아우..ㅋㅋ