해시 함수(Hash Function)

0 / 5

해시 함수란

해시 함수는 어떤 데이터든 넣으면 정해진 길이의 짧은 값, 곧 해시값을 내놓습니다. 데이터의 지문처럼 쓰여서 파일이 바뀌었는지 확인하거나, 비밀번호를 그대로 저장하지 않거나, 메시지 인증 코드(MAC)·전자서명을 만들 때 씁니다.

예시 입력은 hello, Hello 같은 영어 문장이고, 아래 해시값은 모두 실제 SHA-256 계산 결과입니다.

1 / 5

입력을 넣으면 해시값이 나온다

hello를 SHA-256에 넣으면 16진수 64자리 해시값이 나옵니다. 이 값만 봐서는 입력이 무엇이었는지 짐작할 수 없습니다.

2 / 5

같은 입력이면 늘 같은 해시값

같은 hello를 다시 넣으면 한 자리도 다르지 않은 해시값이 나옵니다. 언제 어디서 계산해도 같아서, 받은 데이터의 해시값을 다시 계산해 비교하면 바뀌었는지 알 수 있습니다.

3 / 5

한 글자만 바꿔도 전혀 다른 값

h를 대문자 H로만 바꿨는데 해시값은 256비트 중 125비트가 달라졌습니다. 입력이 조금만 바뀌어도 해시값이 통째로 바뀌는 것을 눈사태 효과라고 합니다.

4 / 5

길이와 상관없이 같은 길이

1자, 43자, 백만 자 입력이 모두 64자리 해시값이 됩니다. 입력 길이와 상관없이 해시값 길이가 같은 것을 압축성이라고 합니다.

5 / 5

해시값에서 입력으로 되돌릴 수 없다

해시값만 주어지면 입력을 거꾸로 계산할 방법이 없고, 하나씩 넣어 보는 수밖에 없습니다. 이것이 역상 저항성입니다. 해시 함수의 다섯 가지 특성은 아래 마인드맵에서 하나씩 볼 수 있습니다.