해시 함수에 기반한 변조 방지 기술

해시 함수 (또는 해시 알고리즘, 영어: 해시 function) 는 모든 유형의 데이터에서 작은 디지털 지문을 만드는 방법입니다. 해시 함수는 메시지 또는 데이터를 요약으로 압축하여 데이터를 작게 만들고 데이터 형식을 고정합니다. 이 함수는 데이터를 방해하고 해시 값이라는 지문을 다시 만듭니다.

간단한 예를 들어, 이진 파일은 어느 한 사람의 데이터가 변경되면 전체 해시 값이 크게 변경되므로 해시 값을 파일의 ID 로 사용할 수 있습니다.

하지만 실제로는 해시 값의 길이가 고정되어 있기 때문에 다른 파일에도 같은 값 (즉, 복권에 당첨될 확률보다 수억 배 낮은 값) 을 얻을 수 있습니다. 이를 해시 함수의 충돌이라고 합니다. 우리나라의 왕소운 교수는 MD5 해독으로 유명하다.

해시 함수에 기반한 변조 방지 기술

사실 파일에서 초기 해시 값을 추출하고 나중에 해시 값이 잘못되면 파일이 수정되었음을 증명하는 것입니다.