소인수분해 문제의 어려움에 기초하여 큰 안전성을 가지는 전자서명 알고리… | [9급 지방직 정보보호론] 14년 1회차 기출문제 상세 페이지
1[9급 지방직 정보보호론] 14년 1회차
소인수분해 문제의 어려움에 기초하여 큰 안전성을 가지는 전자서명 알고리즘은?
1
RSA
2
ElGamal
3
KCDSA
4
ECDSA
해설
RSA는 큰 수의 소인수분해가 어렵다는 점에 안전성의 근거를 둔다.
나머지 서명 방식은 소인수분해가 아니라 이산대수 문제의 어려움에 기초한다.
- ElGamal은 유한체 위의 이산대수 문제에 기초한다.
- KCDSA는 국내 표준 서명 방식으로 이산대수 문제에 기초한다.
- ECDSA는 타원곡선 위의 이산대수 문제에 기초한다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.