[암호학] 해시 함수란?

개요

해시함수는 임의의 메시지를 입력받아 고정된 길이의 해시값을 출력하는 함수입니다. 현재 사용되고 있는 표준 해시함수는 160비트 내지 256비트의 해쉬값을 출력합니다. 암호 알고리즘에는 키가 사용되지만 해시 함수는 키를 사용하지 않으므로 같은 입력에 대해서는 항상 같은 출력이 나오게 됩니다. 해시는 아래 사이트에서 구하여 볼 수 있습니다.

 

MD5 해시 : https://www.convertstring.com/ko/Hash/MD5

 

예)

※MD5 기준

 

헉               ->         556CCB365C153D147EBBB9093B44CAA0

해시 너무 재미있다 -> 00483F63EF7DAFDCA62021CC788619E7

 

위와 같이 입력 값이 달라도 출력 값의 길이는 항상 같은 것을 알 수 있습니다.

 

컴퓨터 자료구조에서의 해시함수

해시 테이블이라는 자료구조에 사용되며, 빠른 데이터 검색을 위한 시스템에 많이 사용됩니다. 해시 함수는 큰 파일에서 중복되는 레코드를 찾을 수 있기 때문에 데이터베이스 검색이나 테이블 검색의 속도를 높일 수 있습니다.

 

 

보안에서의 해시함수

해쉬 함수는 입력 메시지에 대한 항상 같은 결과 값을 뽑아 냄으로써 메시지의 오류나 변조를 탐지할 수 있는 무결성을 제공하는 목적으로 주로 사용됩니다. 또한 해쉬는 원래의 문장으로 복호화할 수가 없어 비밀번호 저장과 같은 민감한 데이터에 많이 쓰입니다.

 

 

종류

- SHA-1, SHA-2, SHA-256, SHA-512 등

- MD5

등