암호학 (3) 썸네일형 리스트형 RSA 키 암호화 복호화 과정 n = p x q (p와 q는 소수) C = M^e mod n M = C^d mod n 1. p와 q를 선택 -> p x q인 n을 구하기 2. 토션트 (n) 을 구하기. 3. 정수 값 e를 선택 -> gcd(토션트(n) , e) 수행 4. gcd 연산에 대한 역원 d를 구하기 --> 공개키, 개인키 도출 Public Key = { e, n} Private Key = {d, n} C = M^e mod n M = C^d mod n 위 식에 대입해서 각각 값을 구하면 된다. 예제 GF 내용 정리 GF(n) 두 가지의 경우로 나눌 수 있다. GF의 조건 1. 두개의 원소에 대한 모든 연산의 결과는 반드시 그 GF 집합 속에 존재해야 한다. 2. 덧셈, 곱셈 연산에 대해 반드시 역원이 존재해야 한다. 위 조건을 맞추기 위해서는 GF(n)에서 n은 소수 일 것이다. 예를 들어 GF(2)에 대해 연산을 진행해 보겠다. 따라서 GF(2)는 조건을 만족한다. 그렇다면 이 때 다항식 연산을 해보자. 1. 덧셈 2. 뺄셈 곱셈과 나눗셈은 따로 해보도록 해야지 다음으로는 GF(n) 에서 n이 거듭제곱이라고 생각해보자. 이 때 n은 소수의 조건을 갖기 어렵기 때문에 원소들의 조건을 살짝 바꾼다. 예를들어 GF(2^3) 의 경우 -> 원소들은 원래 {0, 1, 2, 3, 4, 5, 6, 7} 이다 하지만 이 원소들.. RSA, MIT 비대칭 암호키의 암호화의 경우 시간 복잡도가 크다. -> 따라서 비대칭 암호키 같은 경우는 인증하는 과정에 사용한다. - 특징 1. 송신측과, 수신측의 보안키가 서로 다른 보안키를 갖고 있다. (비대칭 키) 2. 두가지의 키를 갖는다 - Public key : 누구에게나 줄 수 있는, 알려 줄 수 있는 Key이다. - Secret key : 나만 알고 있어야 하는 Key이다. 3. 암호화 과정, 복호화 과정 둘 다 각각 두가지 경우가 존재한다. 1) 만약 평문을 Public key로 암호화를 했다면 반드시 복호화 과정에는 Secret key를 사용해야한다. -> 2) 만약 평문을 private key로 암호화를 했다면 반드시 복호화 과정에는 Public key를 사용해야 한다. -> 이 경우 본인인증 과.. 이전 1 다음
