정보보안 일반 문제 8-3

[김지훈JH]

17년 국가 7급

정수의 소인수분해를 기반으로 한 RSA 암호 알고리즘에서

공개키 (e, n) = (7, 33)을 이용하여 생성된 암호문 C 값이

7일 때, 이를 다시 복호화한다면 원문 메시지 값은?

① 11

② 13

③ 17

④ 19

답 : 2

3*11 = 33

(3-1)(11-1) = 20

d*3 mod 20 = 1

d = 3

7^3 mod 33 = 13

RSA암호 공개키, 개인키 구하는 공식 : https://www.crocus.co.kr/1203?category=195884

17년 국가 9급

공개키 암호시스템에 대한 설명 중 ㉠ ~ ㉢에 들어갈

말로 옳게 짝지어진 것은?

-----------------------------------------

- (㉠)의 안전성은 유한체의 이산대수 계산의 어려움에

기반을 둔다.

- (㉡)의 안전성은 타원곡선군의 이산대수 계산의

어려움에 기반을 둔다.

- (㉢)의 안전성은 소인수분해의 어려움에 기반을 둔다.

-----------------------------------------

        ㉠                   ㉡           ㉢

① ElGamal 암호시스템    DSS      RSA 암호시스템

② Knapsack 암호시스템  ECC     RSA 암호시스템

③ Knapsack 암호시스템  DSS     Rabin 암호시스템

④ ElGamal 암호시스템    ECC     Rabin 암호시스템

답 : 4

17년 해경(보) 9급

대칭키 암호 알고리즘과 공개키 암호 알고리즘에 대한

설명중 가장 잘못된 것은?

① 대칭키 암호 알고리즘은 실행 속도가 빠르기 때문에

다양한 암호의 핵심함수로 사용된다.

② 공개키 암호 알고리즘은 자신만이 보관하는 비밀키를

이용하여 인증, 전자서명 등에 적용이 가능하다.

③ 대칭키 암호의 경우 키를 자주 변경해야 하는 불편함이 있다.

④ 대칭키 암호 알고리즘은 비밀키 공유를 위한 키 분배가

필요하지 않으면서도 암호화 및 복호화의 속도가 빠르다.

답 : 4

대칭키는 암호화 및 복호화 속도가 빠르다

하지만 비밀키 공유를 위한 키 분배가 필요하다