[TOPCIT 기출문제 풀이] 해시 함수

www.topcit.or.kr

<출제유형> 단답형

<문제>
[보기]의 소스코드는 해시 함수를 테스트하기 위한 자바(java)코드의 일부이다. (단, getHash() 함수는 가변길이 문자열을 고정길이 문자열의 해시 값을 반환하는 해시 함수이다.)

[보기]
1: String password1 = "user0001";
2: String password2 = "user0002";
3: System.out.println(HashUtil.getHash(password1));
4: System.out.println(HashUtil.getHash(password2));

[보기]의 3번 라인과 4번 라인의 값이 동일한 값으로 출력되었다. 해시 함수에서 나타날 수 있는 이러한 현상을 무엇이라 하는가.

<출제 의도>
무결성 지원을 위한 해시(Hash) 함수의 기능과 용도의 이해를 확인하는 목적으로 출제됨.

<정답>
해시충돌(hash collision)

<해설>
해시 함수는 보통 입력 값의 범위보다 출력 값의 범위가 좁기 때문에 입력 값이 다름에도 불구하고 동일한 값이 출력되는 경우도 존재한다. 이러한 경우를 해시충돌(hash collision)이라고 하며 해시 함수에서는 같은 해시 값을 갖더라도 원래 입력값과의 동일성을 보장해주지 않는다.