hashFunction
-
해시 함수전공/컴퓨터보안 2020. 6. 5. 12:59
해시함수는 입력값을 '압축'해서 입력값보다 훨씬 짧은 길이의 출력값을 내보내기 때문에 '효율성'이 좋다. 해시함수는 양방향이 아닌 '단방향'이 특징이다. h(x) = h(z)을 만족하는 z값이 존재하지만 x와 z는 같지 않은 값을 찾기 어려워야 한다. 이걸 해시 충돌이라고 하는데, 해시 충돌을 막지 않는다면 키가 아닌 다른 값도 키라고 인식하는 치명적인 오류가 발생한다. 위와 같은 특징들을 갖고 있는 해시 함수는 개인키와 콜라보할 때 진가를 발휘한다. 개인키는 안전한데 대칭키에 비해 속도가 굉장히 느린 단점이 있다. 이러한 단점을 극복하기 위해 해시 함수를 평문에 적용시키면 평문의 길이가 줄어들어 암호화, 복호화하는 시간도 적어지는 것이다. 평문 M의 길이보다 해시함수를 적용한 ..