ssdeep 퍼지 해싱

ssdeep 퍼지 해싱 (Fuzzy Hashing)

파일이나 데이터가 "정확히" 같은지보다 "얼마나 비슷한지"를 비교해야 할 때가 있어요. ssdeep은 퍼지 해시(fuzzy hash)를 만들고 비교하는 유틸리티로, 문맥 기반 조각 해싱(context-triggered piecewise hashing)을 사용합니다.

출처: PHP 공식 매뉴얼 - ssdeep Fuzzy Hashing

본문

퍼지 해싱은 "같은 순서로 나타나는 일련의 동일한 바이트 시퀀스"를 매칭할 수 있어요. 그 사이에 있는 바이트들은 내용도 길이도 달라도 괜찮습니다. 즉 "유사도"를 잡아내는 방식이죠. (출처: ssdeep 프로젝트 페이지)

이 확장은 퍼지 해시를 만들고 비교하는 함수를 제공합니다.

구성 요소

  • 설치/설정: Requirements, Installation

ssdeep 함수 일람

  • ssdeep_fuzzy_compare — 두 퍼지 해시 시그니처 사이의 매치 점수 계산
  • ssdeep_fuzzy_hash — 문자열에서 퍼지 해시 생성
  • ssdeep_fuzzy_hash_filename — 파일에서 퍼지 해시 생성

더 알아보기