보기 지문의 ㉠, ㉡ 에 적절한 것은?소인수분해란 하나의 ( ㉠ )를 … | [정보보안기사 필기] 17년 1회차 기출문제 상세 페이지
1[정보보안기사 필기] 17년 1회차
보기 지문의 ㉠, ㉡ 에 적절한 것은?
소인수분해란 하나의 ( ㉠ )를 소인수로 분해하는 것을 말한다. 충분히 큰 두 개의 ( ㉡ )를 곱하는 것은 쉽지만, 이들 결과를 소인수 분해한다는 것은 계산적으로 매우 어렵다. 일부 공개키 암호알고리즘은 이렇게 소인수 분해의 어려움에 기반을 두고 설계되었다.
1
㉠ 정수, ㉡ 소수
2
㉠ 정수, ㉡ 대수
3
㉠ 실수, ㉡ 소수
4
㉠ 실수, ㉡ 대수
해설
㉠에는 정수, ㉡에는 소수가 들어간다.
소인수분해는 하나의 정수를 소수들의 곱으로 쪼개는 연산이므로 분해의 대상은 정수다. 실수에는 소인수라는 개념 자체가 정의되지 않아 분해 대상이 될 수 없다.
곱하기는 쉬운데 되돌리기는 어렵다는 일방향성이 성립하려면 곱해지는 두 수가 충분히 큰 소수여야 한다. RSA가 큰 소수 p, q를 골라 n = p × q 를 공개키 계수로 쓰는 것이 바로 이 원리다.
㉡을 대수로 읽으면 문장이 성립하지 않는다. 대수는 이산대수처럼 지수를 찾는 문제에서 쓰는 말이고 여기서는 곱셈의 인수를 가리켜야 하기 때문이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.