공개키 암호인 RSA 암호에 관한 설명 중 옳지 않은 것은? | [정보통신기사 필기] 21년 2회차 기출문제 상세 페이지
1[정보통신기사 필기] 21년 2회차
공개키 암호인 RSA 암호에 관한 설명 중 옳지 않은 것은?
1
데이터의 암호화에는 공개키가 사용되고 복호화에는 비밀키가 사용된다.
2
알고리즘의 안전성을 유지하기 위해서 비밀키는 공개키와 무관하게 생성해야 한다.
3
공개키 암호는 소인수 분해의 어려움에 기반을 두고 있다.
4
RSA에서는 평문도 키도 암호문도 숫자이다.
해설
'비밀키는 공개키와 무관하게 생성해야 한다'는 설명은 비밀키가 공개키와 완전히 무관하게 생성되지 않는다는 점에서 오답입니다. RSA는 두 소수 p, q의 곱 n을 공개키의 일부로 사용하고, 비밀키(d)는 오일러 함수 φ(n) = (p-1)(q-1)과 공개키의 지수(e)로부터 을 만족하도록 수학적으로 종속되어 생성됩니다.
따라서 비밀키는 공개키와 긴밀하게 연결되어 있으므로 무관하게 생성할 수 없습니다.
- 공개키로 암호화·비밀키로 복호화: RSA의 기본 작동 원리로 옳습니다.
- 소인수 분해의 어려움에 기반: 두 큰 소수의 곱 n을 인수분해하기 어렵다는 점에 RSA 안전성이 기반하므로 옳습니다.
- 평문·키·암호문이 모두 숫자: RSA에서 모든 데이터가 수로 표현되고 연산된다는 점에서 옳습니다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.