공개키암호의 기초지식

1. 공개키 암호의 기초지식

1) 공개키 암호로 암호화 할 때 수신자의 공개키가 필요하다.

2) 공개키 암호로 암호화된 암호문을 복호화하기 위해서는 공개키 암호와 쌍을 이루고 있는 개인키가 필요하다.

3) 공개키 암호의 개인키는 암호화한 메시지와 함께 수신자에게 송신할 필요가 있다.

4) 일반적으로 공개키 암호보다 비밀키 암호가 빠르다.

5) 소인수분해를 고속으로 푸는 방법이 발견되면 RSA도 고속으로 풀 수 있다.

6) 부인방지는 비밀키알고리즘만으로 구현될 수 없다.

7) RSA 알고리즘에서 e와 d를 곱한 값을 Ø(n)로 나누면 나머지가 1이다.

8) 공개키 암호화 기법은 키분배가 비밀키보다 쉽다.

9) Diffie-Hellman은 암호화나 전자서명에 이용되지 않고 키 분배에 이용된다.

10) RSA는 소인수분해, Elgamal은 이산대수 문제에 바탕을 둔다.