암호화

대칭키와 비대칭키

RSA

이산대수 문제의 어려움(ElGamal 방정식)

p가 소수이고 g가 원시원소일 때 g,x,p 를 이용하여 를 구하긴 쉽지만, g,y,p 값을 이용하여 지수승 x를 구하기는 어려움을 이산대수 문제의 어려움이라 칭함 예제) g=5, p=23

1. 두 소수 p, q 를 생성한다.
2. p-1, q-1과 각각 서로서인 정수 e를 준비한다.
3. ed를 (p-1)(q-1)으로 나눈 나머지가 1이 되도록 하는 d를 찾는다.
4. N = pq를 계산한 후, N과 e를 공개한다.
5. p, q, (p-1)(q-1)를 파기한다. 공개키는 e가 되고, d는 개인키가 된다.

공인인증서

공인인증서는 RSA-2048 알고리즘으로 발행된 X509표준의 인증서이다. 공개키와 개인키를 포함하여 발급되며 개인키는 사용자의 PC에 저장되고 공개키는 사용자와 AD(ActiveDirectory)에 모두 저장되는 형태이다.

SSL 인증서