정보 보안 일반정보보안기사 · 2018년03월31일 · 70/100
70.해시함수의 요구사항과 가장 거리가 먼 것은?
1
계산용이성
2
역방향성정답
3
약한 충돌회피성
4
강한 충돌회피성
해설
해시함수 보안요구 사항 계산용이성 쉽고 빠르게 계산이 가능해야 함 일방향성(단방향성) - 해시값으로부터 해시되기 전의 원본데이터를 복구하거나 계산할 수 없다는 특성 (결과값으로는 입력 값을 알 수가 없는 또는 알기가 어려운 성질) 충돌회피성 - 동일한 해시값을 갖는 서로 다른 원본데이터를 찾을 수 없어야 하는 특성 >>>[참고] 해시 값이 동일하면서 다른 메시지가 존재하는 것을 충돌(collision)이라고 함 무결성을 확인하기 위해서는 충돌이 존재해서는 안 된다 약한충돌내성 : 주어진 입력값 x에 대해 h(x)=h(x‘), x≠x‘을 만족하는 다른 입력값 x’을 찾는 것이 계산적으로 불가능하다. > 어느 메시지의 해시 값이 주어졌을 때 그 해시 값과 동일한 메시지를 발견해내는 것이 매우 곤란한 성질 강한충돌내성 : h(x)=h(x‘)을 만족하는 임의의 두 입력값 x, x’을 찾는 것이 계산적으로 불가능하다. > 해시 값이 일치할 것 같은 서로 다른 2개의 메시지를 발견해내는 것이 매우 곤란한 성질 예시) 패스워드값은 일방향 해시값으로 처리되어야하며, 해당 값으로 원래의 패스워스를 알아낼 수 없어야함,