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

Diffie-Hellman 키 합의 프로토콜을 사용하여 Alice와 Bob이 세션키를 공유하려고 한다. 사용되는 소수를 p, 생성자(generator)를 g, Alice의 비밀 값을 x, Bob의 비밀 값을 y, 생성한 공유 세션키를 K라고 할 때, 다음 물음에 답하시오. (총 10점)

정보보호서비스 중에서 기밀성, 무결성, 인증, 부인방지에 대한 다음 물음에 답하시오. (총 15점)

100개의 블록(block)으로 구성된 평문을 블록암호 운영모드인 CBC(Cipher Block Chaining), CFB(Cipher Feedback)를 사용하여 암호화하려고 한다. 다음 물음에 답하시오. (총 10점)

다음은 ECDSA(Elliptic Curve Digital Signature Algorithm)의 키 생성, 서명 생성 및 검증 과정이다. 물음에 답하시오. (총 15점)

<시스템 파라미터> E: 타원곡선 P: E상의 기저 점(base point) n: P의 위수(order) H: 암호학적 해시함수
<키생성> 1 < d < n를 만족시키는 정수 d를 랜덤하게 선택한다. Q = dP를 계산한다. 개인키＝d, 공개키＝Q
<서명 생성 알고리즘> 입력: 메시지 m 출력: m에 대한 서명 ( r , \, s ) 1)1 < k < n을 만족시키는 정수 k를 랜덤하게 선택한다. 2)kP = ( x , y ) , \, \, r \, \, = \, x \, \, \, mod \, \, \, n을 계산한 후 만약 r = 0이면 단계 1)에서 다시 시작한다. 3)h = H ( m )을 계산한다. 4)s = k^{{- 1}} ( h + dr ) \, \, mod \, \, n을 계산한 후 만약 s = 0이면 단계 1)에서 다시 시작한다. 5)( r , \, s )를 출력한다.	<서명 검증 알고리즘> 입력: 메시지 m과 서명 ( r , \, s ) 출력: ‘검증 성공’ 또는 ‘검증 실패’ 1)r , \, s가 0 < r < n , \, \, 0 < s < n을 만족하지 못하면 ‘검증 실패’를 출력한다. 2)h = H ( m )을 계산한다. 3)u_{{1}} = s^{{- 1}} h \, \, mod \, \, \, n, u_{{2}} = s^{{- 1}} r \, \, \, mod \, \, \, n을 계산한다. 4)X = u_{1} P + u_{2} Q를 계산한 후 X = O(point at infinity)이면 ‘검증 실패’를 출력한다. 5)X = ( x , \, y )에 대하여 v = x \, \, \, mod \, \, n을 계산한다. 6) 만약 v = r이면 ‘검증 성공’을, 그렇지 않으면 ‘검증 실패’를 출력한다.