Context triggered piecewise hashing
Context Triggered Piecewise Hashing, also called Fuzzy Hashing, can match inputs that have homologies. Such inputs have sequences of identical bytes in the same order, although bytes in between these sequences may be different in both content and length.
CTPH was originally based on the work of Dr. Andrew Tridgell and a spam email detector called SpamSum. This method was adapted by Jesse Kornblum and published at the DFRWS conference in 2006 in a paper Identifying Almost Identical Files Using Context Triggered Piecewise Hashing.
Implementations
- ssdeep is a cross-platform CTPH client.