공개키 암호

1. 공개키암호

1) 송신자에게 필요한 것은 암호화 키(=공개키)이다.

2) 수신자에게 필요한 것은 복호화 키(=개인키)이다.

3) 도청자에게 알려지면 곤란한 것은 복호화 키(=개인키)이다.

4) 암호화 키(=공개키)는 도청자에게 알려져도 괜찮다.

 

2. 공개 키 암호의 종류

1) 소인수분해 - RSA, Rabin

2) 이산대수 - Elgamal

3) Knapsack 문제 - Knapsack 암호

4) 타원곡선 상의 이산대수 - 타원곡선암호 (ECC)