문제
소인수 분해 문제를 이용한 공개키 암호화 기법에 널리 사용되는 암호 알고리즘 기법은?
① RSA ② ECC ③ PKI ④ PEM
정답
1번
해설
정답: 1. RSA는 큰 소수의 곱(소인수 분해의 어려움)을 기반으로 하는 대표적 공개키 암호 알고리즘이다.
오답 풀이
- 1번: 소인수 분해 기반 공개키 알고리즘은 RSA이므로 정답이다.
- 2번: ECC는 타원곡선 이산대수 문제를 기반으로 한다.
- 3번: PKI는 공개키 기반 구조(인증 체계)이지 알고리즘이 아니다.
- 4번: PEM은 이메일 보안 표준이다.
보충 개념 RSA는 공개키/개인키 쌍을 사용하며 소인수 분해의 계산 난이도에 안전성을 둔다.