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