공개키 암호방식에 이용되는 이론적으로 풀기 어려운 수학 문제들은 대부분 소인수 분해 문제, 이산대수 문제, NP-complete 문제 등으로 분류할 수 있다. 다음 중 이산대수 문제에 기반한 공개키 알고리즘과 가장 거리가 먼 것은?

1. 1

   ECC

   오답 이유오답 보기입니다. ‘ECC’은(는) 이 문항의 판단 기준인 ‘Knapsack’과 구별해야 합니다. 보안 목표·암호 방식·인증·접근통제 또는 위험관리 개념이 정답 조건과 다릅니다.
2. 2

   Knapsack

   정답 근거정답 보기입니다. Knapsack은 제한된 무게 내에서 가치를 최대화하는 NP-완전(NP-complete) 조합 최적화 문제에 기반한 알고리즘입니다.오답 노트ECC, DSA, ElGamal: 이산대수 문제 기반 알고리즘
3. 3

   DSA

   오답 이유오답 보기입니다. ‘DSA’은(는) 이 문항의 판단 기준인 ‘Knapsack’과 구별해야 합니다. 보안 목표·암호 방식·인증·접근통제 또는 위험관리 개념이 정답 조건과 다릅니다.
4. 4

   ElGamal

   오답 이유오답 보기입니다. ‘ElGamal’은(는) 이 문항의 판단 기준인 ‘Knapsack’과 구별해야 합니다. 보안 목표·암호 방식·인증·접근통제 또는 위험관리 개념이 정답 조건과 다릅니다.