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과 무관한 임의 크기의 평문을 하나의 암호문 블록으로 만들 수 있다는 설명은 옳지 않다.
암호화는 이므로 결과가 n 미만으로 한정되고, 평문이 n 이상이면 복호화해도 원래 평문을 복원할 수 없다.
- 비대칭 암호: 공개키·개인키를 쓰는 대표적인 공개키 암호로 널리 사용된다.
- 소인수분해와 개인키: n을 소인수분해하여 p, q를 얻으면 을 구해 로 개인키를 계산할 수 있다.
- 키 길이: 키가 길수록 안전성은 높아지지만 지수 연산 부담이 커져 수행시간이 길어진다.
오류나 개정된 내용이 보이면 알려주세요
이어서 풀어보기
[7급 국가직 정보보호론] 18년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- 암호화키와복호화키가동일한암호화알고리즘은? {"answer":2,"content":[{"content":"rsa","url":""},{"content":21년-2회차-정보처리기사-필기
- 비대칭암호화방식으로소수를활용한암호화알고리즘은? {"answer":4,"content":[{"content":"des","url":""},{"conten21년-3회차-정보처리기사-필기
- 소인수분해문제를이용한공개키암호화기법에널리사용되는암호알고리즘기법은? {"answer":1,"content":[{"content":"rsa","url":"20년-1, 2회차-정보처리기사-필기