RSA 암호 알고리즘에 대한 설명으로 옳지 않은 것은? | [7급 국가직 정보보호론] 18년 1회차 기출문제 상세 페이지

1[7급 국가직 정보보호론] 18년 1회차
RSA 암호 알고리즘에 대한 설명으로 옳지 않은 것은?
1
대표적인 비대칭 암호 알고리즘으로, 널리 사용되고 있다.
2
공개키 {e,n}이 주어지면 지수 및 모듈러 연산을 통해 n과 무관한 임의 크기의 평문 블록을 하나의 암호문 블록으로 암호화할 수 있다.
3
공개키 {e,n}의 n을 소인수분해할 수 있으면 개인키 {d,n}의 d를 알아낼 수 있다.
4
일반적으로 키의 길이가 길수록 안전성은 높아지지만 알고리즘 수행시간은 길어진다.
해설

RSA에서 평문 블록은 n보다 작은 값이어야 하므로 n과 무관한 임의 크기의 평문을 하나의 암호문 블록으로 만들 수 있다는 설명은 옳지 않다.

암호화는 C=Me mod nC = M^{e} \bmod n이므로 결과가 n 미만으로 한정되고, 평문이 n 이상이면 복호화해도 원래 평문을 복원할 수 없다.

  • 비대칭 암호: 공개키·개인키를 쓰는 대표적인 공개키 암호로 널리 사용된다.
  • 소인수분해와 개인키: n을 소인수분해하여 p, q를 얻으면 ϕ(n)=(p−1)(q−1)\phi(n)=(p-1)(q-1)을 구해 d≡e−1(modϕ(n))d \equiv e^{-1} \pmod{\phi(n)}로 개인키를 계산할 수 있다.
  • 키 길이: 키가 길수록 안전성은 높아지지만 지수 연산 부담이 커져 수행시간이 길어진다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 정보보호론] 18년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 정보보호론 기출문제 암기장 전체 보기