해시함수 (Hash Function)

✅ 임의의 길이의 입력 데이터를 고정된 길이의 해시 값으로 변환하는 함수

 

✅ 특징 

 

1. 일방향성
   해시함수를 적용하여 나온 해시값을 이용하여 역으로 입력값을 찾는 것이 불가능함
2. 충돌회피성
   주어진 입력 값이 다르면 동일한 출력값이 존재하지 않는다.
   동일한 해시함수
   메시지 A ≠ 메시지 B
   H(A) ≠ H(B)
3. 이론상,, 완벽하게 갖추는 것은 불가능하기 때문에, 최대한 이 특성에 가까워지는 방향으로 해시함수가 기능해야함

 

✅ 기밀성과 무결성을 위한 용도로 사용함

비밀번호와 같은 임의의 정보를 해시함수에 통과시키면, 고정길이의 해시값으로 출력되는데,

 

1. 복호화 어려움 ; 해시함수를 통과하기 전의 입력값을 다시 알아낼 수가 없음

2. 문서 축약 ; 아무리 긴 입력값이더라도 정해진 길이의 값으로 출력됨

3. 위변조 여부 검증 ; 입력값의 아주 작은 변화가 출력값 전체를 변화시킴 (눈사태 효과)

 

=> 비밀번호 암호화, 전자서명, 블록체인 등에서 기반 기술로 이용하는데 중요한 역할함