201013 TIL Hash

journey·2020년 10월 18일
0

해시 테이블 사용

해시함수는 키 값을 입력받아, 처리하여, 크기가 n인 배열에 대해,0~ n-1 사이의 값으로 출력해낸다.

단점

해시 충돌

해시 테이블에서 키 값이 달라도 그 출력값이 같을 수 있다. 이런 경우를 충돌이라고 하는데 해시를 사용하기 위해서 허용할 수 밖에 없는 부분이다. 그렇다면 어떻게 충돌을 최소화할 수 있을까? 체이닝 방식이라는 게 있다고 한다.

인식 가능성

입력값이 같으면 출력값도 같아서, 만약 다른 사용자의 비밀번호가 우연히 같게 되면 레인보우 공격을 당할 수 있다고 한다.

속도

해시 함수의 장점은 처리 속도인데 이것이 오히려 단점으로 작용할 수도 있다. 무차별 대입 공격이라는 것을 당할 수 있다.

profile
J for Journey

0개의 댓글