다음에서 설명하는 알고리즘은?○ 이산대수 문제를 기반으로 암ㆍ복호화를 … | [7급 국가직 정보보호론] 26년 1회차 기출문제 상세 페이지

이산대수 문제 기반으로 암호화와 전자서명을 모두 지원하고 암호문이 평문의 2배가 되는 방식은 ElGamal이다.
ElGamal은 디피-헬만 키 교환을 확장한 공개키 암호로, 암호문이 두 개의 값 쌍으로 구성되어 암호문 길이가 평문의 2배로 늘어나는 것이 대표적 단점이다.
RSA: 소인수분해 문제의 어려움에 기반하며 DH의 확장형이 아니다.
LEA: 국산 경량 블록암호(대칭키)로 이산대수와 무관하다.
KCDSA: 이산대수 기반 국산 전자서명 전용 방식으로 암·복호화 기능은 제공하지 않는다.