다음 지문은 공개키 암호방식에 대한 내용을 설명한 것이다. (가)~(마… | [정보보안기사 필기] 20년 1회차 기출문제 상세 페이지
1[정보보안기사 필기] 20년 1회차
다음 지문은 공개키 암호방식에 대한 내용을 설명한 것이다. (가)~(마)에 들어가야 할 단어로 옳은 것은?
두 개의 ( 가 ) p, q를 선택하여 n = ( 나 )를 계산한다. 이때, p, q를 알고 있는 사람은 n을 계산하기 쉽지만, n만 알고 있는 사람은 n으로부터 p, q를 찾는 것은 어렵다. 이를 ( 다 )라고 한다. 이에 기반한 대표적인 공개키 암호 알고리즘은 ( 라 ), ( 마 )이다.
1
(가) 정수 (나) p × q (다) 이산대수 문제 (라) RSA (마) ElGamal
2
(가) 소수 (나) p + q (다) 소인수분해 문제 (라) 타원곡선암호 (마) Diffie-Hellman 암호
3
(가) 실수 (나) p + q (다) 이산대수 문제 (라) Rabin 암호 (마) 타원곡선암호
4
(가) 소수 (나) p × q (다) 소인수분해 문제 (라) RSA (마) Rabin 암호
해설
빈칸에는 순서대로 소수, p × q, 소인수분해 문제, RSA, Rabin 암호가 들어간다.
두 개의 큰 소수 p, q를 골라 n = p × q를 계산하는 것은 쉽지만 거꾸로 n만 보고 p와 q를 되찾는 것은 계산량이 폭발한다. 이 비대칭성이 곧 소인수분해 문제이며 공개키 암호의 안전성 근거가 된다.
소인수분해의 어려움에 기반한 대표 알고리즘은 RSA와 Rabin 암호이고, ElGamal·Diffie-Hellman·타원곡선암호는 소인수분해가 아니라 이산대수 문제에 기반하므로 지문의 설명과 맞지 않는다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.