[컴퓨터 보안#13] 공개키 암호

1. 공개키 암호의 개념

암호화와 복호화에 두 개의 서로 다른 키를 사용

공개키 : 누구나 공개키를 이용할 수 있도록 공개

개인키 : 오직 자신만 이용하도록 아무에게도 공개X

 

2. 기반 문제

소인수분해 : RSA 알고리즘

이산대수 : ElGamal 알고리즘, DSA, KCDSA, Diffie-Hellman 키 교환 프로토콜 등

타원곡선 이산대수 : 타원곡선 상의 점과 타원곡선에서 정의되는 덧셈 연산을 이용, EC-DSA, EC-KCDSA

 

3. 공개키 암호 알고리즘들

RSA 알고리즘 : 소인수분해 문제 기반

ElGamal 알고리즘 : 유한체상에서의 이산대수 문제 기반

ECC : 타원곡선 군에서의 이산대수 문제 기반