2024년 5급 공채 기술 2차 정보보호 기술

문제 5개 · 50점. 참고 답안·채점 기준은 앱에서 볼 수 있습니다.

제1문 (10점)

ARP spoofing 공격에 대하여 다음 물음에 답하시오. (총 10점)

(1) ARP(Address Resolution Protocol)의 동작 과정에 대해 OSI(Open System Interconnection) 네트워크 모델의 계층(layers)과 연관하여 설명하시오. (5점)
(2) ARP의 동작을 악용한 ARP cache poisoning 및 ARP spoofing 공격의 원리를 설명하고, 이러한 공격이 가능한 이유를 설명하시오. (5점)

다중사용자시스템에서는 각 계정별 아이디와 패스워드의 저장이 필요하다. UNIX, Linux 등에서는 해시함수를 이용하여 패스워드를 저장한다. 이에 대하여 다음 물음에 답하시오. (총 7점)

(1) 평문 형태로 패스워드를 저장하는 방법과 비교하여 패스워드 해시값을 저장하는 방법의 장점을 해시함수의 특성을 이용해 설명하시오. (2점)
(2) Linux 등에서는 패스워드를 저장할 때, 패스워드와 솔트(salt)값을 결합한 데이터에 대한 해시값을 저장하고 있다. 솔트의 개념을 설명하고 패스워드의 해시값을 저장하는 방법과 비교하여 패스워드와 솔트값을 결합한 데이터에 대한 해시값을 저장하는 방법의 장점을 서술하시오. (5점)

Feistel 블록암호 구조에 대하여 다음 물음에 답하시오. (총 10점)

(1) 32비트 입출력 함수 F \,를 라운드 함수로 사용한 Feistel 구조의 64비트 블록암호에 대하여 한 라운드 암호화 과정을 그림으로 그리시오. 이때, 라운드 함수 F \,는 반드시 일대일 함수가 되어야 하는지 설명하시오. (5점)
(2) Feistel 구조의 대칭성에 대하여 설명하고, SPN(Substitution Permutation Network) 구조와 비교할 때, Feistel 구조는 어떤 장점을 갖는지 설명하시오. (5점)

DDoS(분산 서비스 거부 또는 디도스) 공격과 관련하여 다음 물음에 답하시오. (총 8점)

두 소수 p = 13, q = 7로 생성한 합성수 N \, = \, pq를 사용하는 공개키 암호에 대하여 다음 물음에 답하시오. (총 15점)

(1) RSA 암호에서는 다음과 같이 공개키 (e, N \,)로 평문 메시지 M \,을 암호화하여 암호문 C \,를 얻는다.
C \, = \, M^{{\, e}} \, mod \, N

공개키에서 e = 5로 선택하여 생성된 암호문 C \, = 3에 대응되는 평문 M \,을 구하고, 풀이과정을 설명하시오. (5점)
(2) 위의 RSA 암호에서 암호문 C_{{1}}에 대응되는 메시지 M_{{1}}을 알지 못하여도 M_{{2}} = 3 M_{{1}}에 대한 암호문 C_{{2}}를 만들 수 있음을 설명하고, 이를 방지하는 방법을 제시하시오. (5점)
(3) Rabin 공개키 암호는 e = 2로 암호문을 만든다. 즉, 주어진 평문 M \,에 대하여 암호문은 C \, = M^{{\, 2}} \, mod \, N \,이다. Rabin 공개키 암호는 추가적인 조건이 없으면 복호화한 결과가 유일하지 않다. Rabin 공개키 암호로 얻은 암호문 C \, = 4에 대응되는 평문 M \,을 모두 구하고, 풀이과정을 설명하시오. (5점)