Ctxdiff

From dankwiki
Revision as of 19:56, 3 April 2008 by Dank (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Context-sensitive, fractal fuzzy matching. A research idea I'm interested in pursuing, believing it suitable for use in fighting spam, detecting polymorphic shellcode (malware in general), forensic analysis, static analysis and infinitely many other applications.

  • Fuzzy matching within a "linguistic" alphabet: solved problem (bayes, winnowing hashes, n-grams, etc)
  • Actual problem domain: multilevel context (archives, PDF, mime mail, etc)
  • Solution: context-aware (fractal-based analysis?) multilevel encoding to common alphabet

See also ssdeep.