본문 바로가기
[2-3]operating system/[2-1.4]Algorithm

해쉬함수 충돌저항성의 대한 안정성 보완

by 오늘도 빛나는 너에게 2020. 3. 9.
728x90

해쉬함수 충돌저항성의 대한 안정성 보완

 

  • HMAC
  • HMAC은 원본 데이터에 특정값을 더해 함께 해시하는 키 기반 해시(Keyed Hash)이기때문에

해시 함수만 수행할 때보다 더 높은 안정성을 확보할 수 있다.

 키 기반 해시는 난수 형태인 비밀 값을 키 값으로 사용한다.  

안정성 확보 말고도 자신이 생성했음을 인증하려는 목적에서 키를 추가하여 해시하기도 한다.

 키를 추가하면 역상 저항성이 높아져 원본 데이터를 알아내기 어렵다. 

충돌 저항성의 관점에서 같은 해시 값을 생성하는 원본 데이터를 노출해도 키(해시 값)를 제외한 부분은 알수 없으므로 다른 서비스 까지 위험하지는 않다.

키 유도 함수는 키 기반 해시에 필요한 키 값을 만드는 키생성기 로 난수 생성기라고 봐도 무관하다. 

키 유도함수는 키를 생성하는 입력 값의 안정성과 해시함수의 역상 저항성에 따라 보안 강도가 달라진다.

  • 키 유도 함수 
  • 키 유도 함수는 키 기반 해시에 필요한 키 값을 만드는 ‘키 생성기’로 일종의 난수 생성기라고 이해하면 된다.

키 유도 함수는 키를 생성하는 입력 값의 안전성과 해시 함수의 역상 저항성에 따라 보안 강도가 다르다.

*키 길의와 보안강도는 서로 비례한다.

728x90

댓글