해시 함수(Hash Function)

보안에서 많이 사용되는 해시 함수의 대한 기본 개념 정리

 

함수란 어떤 입력값 X에 대해서 출력값 Y를 얻는 것이다.

 

해시 함수는 다음의 특징 때문에 보안 및 자료구조에서 많이 사용된다.

• 임의의 길이의 데이터를 고정된 길이의 데이터로 맵핑
• 입력값 X는 같은 해시 함수에 대해 같은 출력값 Y를 보장
• 입력값 X가 조금만 변경되어도 다른 출력이 나옴
• 출력값 Y를 토대로 입력값 X를 얻기는 불가능에 가까움

 

import hashlib

# 임의의 길이의 데이터를 고정된 길이의 데이터로 맵핑
# 입력 값 X는 같은 해시 함수에 대해 같은 출력 Y를 보장
# - sha512 함수는 64비트로 출력
# - 입력 값이 다를 경우 다른 출력
# - bc05d7ad298d641d7bbdb9740170ff2759fe18cf64af85a19442f5a1ec6d7f369e4280b9d6a29cf666c81680aa94301124ea1ce6ce6855e18c245c08e9618a8d
# - 120435d72aca5b61f1e39fce9288b0a072067b693795c7c93e33bef66551b9b5d532ee31ced68886a121a6056725ef8114ba3321ac61a8aa53855602d6e38d42
print(hashlib.sha512(b"korea").hexdigest())
print(hashlib.sha512(b"korean").hexdigest())

print(hashlib.sha512(b"korea").digest_size) # 64바이트 길이의 출력
print(hashlib.sha256(b"korea").digest_size) # 32바이트 길이의 출력