정보 보안 일반정보보안기사 · 2018년03월31일 · 67/100
67.다음은 각 암호 알고리즘이 개발된 배경을 설명한 것이다. 틀린 것은?
1
스트림 암호는 One Time Pad를 실용적으로 구현할 목적으로 개발되었다.
2
블록 암호는 암호문의 위·변조를 막기 위해서 개발되었다.
3
공개키 암호는 키 관리 문제를 극복하기 위해 개발되었다.
4
해시 함수는 디지털 서명을 효과적으로 수행하기 위해 개발되었다.정답
해설
해시함수의특성 임의의 길이를 갖는 메시지를 입력 받아 고정된 길이의 해시 값을 출력하는 함수 암호 알고리즘에는 키가 사용되지만, 해시 함수는 키를 사용하지 않으므로 같은 입력에 대해서는 항상 같은 출력이 나옴 이러한 해시 함수를 사용하는 목적은 메시지의 오류나 변조를 탐지할 수 있는 무결성을 제공하기 위해 사용 ○ 역상 저항성: 임의의 출력값 y에 대해 y=h(x)를 만족하는 입력값 x를 찾는 것이 계산적으로 불가능 ○ 두번째 역상 저항성: 임의의 출력값 x에 대해 h(x)=h(x’), x!=x’를 만족하는 다른 입력 값 x’를 찾는 것이 불가능 ○ 충돌 저항성: h(x)=h(x’)를 만족하는 임의의 두 입력 값 x, x’를 찾는 것이 계산적으로 불가능 ○ 강일 방향성(Strong Onwayness): 서명문 M과 그의 해시값 H=h(M)이 있을 때 h(M')=H 가 되는 서명문 M!=M' 를 찾는 것이 불가능해야 함. ○ 약일 방향성(Weak Onewayness): h(M)=H 에서 서명문 M 값을 찾는 것이 불가능해야 함. ○ 충돌 회피성(Collision freeness): h(M)=h(M')의 서명문 쌍(M, M') (M!=M') 찾는 것이 불가능 해야 함.