정보 보안 일반정보보안기사 · 2021년09월04일 · 72/100
72.공개키 암호방식에 이용되는 이론적으로 풀기 어려운 수학 문제들은 대부분 소인수 분해 문제, 이산대수 문제, NP-complete 문제 등으로 분류할 수 있다. 다음 중 이산대수 문제에 기반한 공개키 알고리즘과 가장 거리가 먼 것은?
1
ECC
2
Knapsack정답
3
DSA
4
ElGamal
해설
Knapsack(배낭문제):제한된 무게 내에서 총 가치를 최대화해야 하는 NP-완전(NP-complete) 조합 최적화 문제