해시함수와 응용
해시함수와 응용 꼭 알아야 할 것 1. 해시함수의 특징 : 일방향, 다대일 -> 충돌 2. 해시함수의 보안적 요구사항 : 역상저항성, 두번째 역상저항성, 충돌저항성 3. 해시함수의 종류 및 특징 : MD5, SHA, HAS-160 4. MAC - 키(대칭키)가 있는 해시함수 * 해시함수 특징 1) 임의 길이의 메시지로부터 고정 길이의 해시값을 계산한다. 2) 해시값을 고속으로 계산할 수 있다. 3) 일방향성을 갖는다. 4) 메시지가 다르면 해시값도 다르다. 충돌 : 2개의 다른 메시지가 같은 해시값을 갖는 것 * 보안적 요구사항 1) 역상저항성 : 주어진 임의의 출력값 y에 대해 y=h(x)를 만족하는 입력값 x를 찾는 것이 계산적으로 불가능하다. 2) 두번째 역상 저항성(=약한충돌내성) : 주어진 입력..