일방향 해시함수기본개념- 고정된 길이의 해시값, 해시코드라 불리는 값을 출력- 해시함수 h는 임의의 길이의 문자열을 고정된 길이를 갖는 n비트 문자열로 대응- 정의역 D, 치역 R 해시함수 h: D->R(|D| > |R|)은 다대일 대응함수, 충돌 반드시 존재 해시함수 특징- 임의 길이 메시지의 고정길이 해시값 계산- 해시값을 고속으로 계산- 일방향성(메시지 역산 x)- 메시지가 다르면 해시값도 다르다- 2개의 다중 메시지가 같은 해시값이 되는걸 충돌(collision), 무결성을 위해 충돌x 충돌 내성이 필요 해시함수의 요구사항- 프리이미지 저항성 / 제2프로이미지 저항성 / 충돌저항성의 3가지를 기준으로 충족되야한다- 프리이미지 저항성(역상 저항성) : 해시값 h=H(x)에 대해 x는 h의 선 이미지..