공개키 암호방식에 이용되는 이론적으로 풀기 어려운 수학 문제들은 대부분 소인수 분해 문제, 이산대수 문제, NP-complete 문제 등으로 분류할 수 있다. 다음 중 이산대수 문제에 기반한 공개키 알고리즘과 가장 거리가 먼 것은?
정답 2번
DSA와 ElGamal은 유한체의 이산대수 문제, ECC는 타원곡선 이산대수 문제의 어려움에 기반한다. Knapsack 계열은 부분합·배낭 문제라는 NP-완전 조합 문제를 이용하므로 이산대수 기반 알고리즘과 거리가 멀다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-24