정보보안기사 77. rsa 알고리즘에서 안전성을 높이기 위한 조건으로 틀린 것은?

정보보안기사 77. rsa 알고리즘에서 안전성을 높이기 위한 조건으로 틀린 것은?
1.p와q는 거의 같은 크기의 소수이어야 한다.
2.p-1과 q-1은 큰 소수를 인수로 가져야 한다.
3.p와 q를 곱한 n은 200자리 이상의 소수이어야 한다.
4.p-1과 q-1의 최대공약수는 작아야 한다.

정답: 3번

RSA에서 p와 q는 소수이지만, n=p×q 는 두 소수의 곱이므로 소수가 아닙니다.

따라서 “n은 200자리 이상의 소수이어야 한다” 는 틀린 설명입니다.

보기별로 보면:

1번 — 맞습니다. p,q는 너무 차이가 크지 않은 것이 일반적입니다.

2번 — 맞습니다. p−1,q−1이 큰 소인수를 가지면 특정 공격에 대한 저항성이 높아집니다.

3번 — 틀림. n은 소수가 아니라 합성수입니다.

4번 — 맞습니다. p−1과 q−1의 공약수가 너무 크지 않은 것이 바람직합니다.

따라서 정답은 3번입니다.

시험에서는 “RSA에서 소수는 p, q / n은 합성수” 로 바로 기억하면 빠릅니다.