[정보보호개론] 해시함수

해시함수

▷어떤 종류의 데이터(임의의 길이)를 (상대적으로) 작은 크기(고정 길이)로 바꾸는 재생 혹은 복제 가능한 방법

▷임의의 길이의 데이터를 고정 길이로 바꾸는 함수

 

같은 고정 길이로 바

해시함수 동기

 

암호 해시 함수 h(x)는 다음을 제공해야 함

 

 

해시함수 문제점 해결

 

해시 용도

---

난수

▷통계적 무작위성을 나타내는 집합에 대해 생성된 수 혹은 집합의 일부

▷통계적 무작위성 : 인식할 수 있는 패턴이나 규칙성이 없는 숫자 나열

 

무작위성

▷통계에 사용되어 편향 또는 상관관계의 결여와 같이 잘 정의된 통계적 특성

 

난수는 키를 생산하기 위해 사용

▷암호학적 난수는 통계학적 난수이며 예측 불가 해야 함

 

---

정보 은닉

 

워터마크

▷ex) 미국 지폐에 포함된 워터마크, 5만원 지폐 워터마크

 

스테가노그래피

▷노예 머리 면도, 메시지 쓴 후 머리카락이 자란 후에 메시지 전달을 위해 노예를 보냄, 메시지를 읽기 위해 다시 면도

 

스터마크

▷jpg 이미지속의 대부분의 워터마크를 읽지 못하게 하는 방법 (이미지 손상 없이)