[4주차]해시 함수에 대한 이해

 

□  해시 함수란 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이다.

일 방향 함수로 역연산이 불가능하다. 

 

SQL내 사용예시

□ 해시 함수는 1993년 미국 안전 보장국(NSA)가 설계했으며 최초의SHA-0부터 SHA-1, SHA-3까지 발전되었다.

2020년 6월 미국 NSA에서 발표한 안전한 VPN 사용을 위한 제안서에 따르면,

최소 권장사항 중에 Hash함수는 최소 Hash-384 Hash를 사용하라고 권장하고 있다.

 

□ 미국 국립 표준 기술 연구소가 게시한 SHA-3 예제 해시 값은 다음과 같다.

 

 

□ 암호학적 해시 함수는 역상(pre-image), 제2 역상(2nd preimage), 충돌 쌍(collision)에 대하여 안전성을 가져야한다. 

 

역상(pre-image): 해당 해시 입력 값을 알아내기가 불가능하다는 특성

제2 역상(2nd preimage): 동일한 값을 가지는 다른 입력 값을 찾을 수 없다는 특성

충돌 쌍(collision): 해시 값이 같은 입력 값 두 개를 찾을 수 없다는 특성