Nilsimsa Hash - Nilsimsa Hash

Nilsimsa je anti-spam soustředěný algoritmus hash citlivý na lokalitu původně navrhl provozovatele remaileru cmeclax v roce 2001[1] a poté zkontrolován uživatelem Ernesto Damiani et al. ve svém příspěvku z roku 2004 s názvem „Technika otevřené detekce spamu založená na otevřeném přehledu“.[2] Cílem Nilsimsy je vygenerovat hashový výtah e-mailové zprávy tak, aby výběry dvou podobných zpráv byly navzájem podobné. Ve srovnání s kryptografické hashovací funkce jako SHA-1 nebo MD5, provedení malé úpravy dokumentu podstatně nezmění výsledný hash dokumentu. Článek naznačuje, že Nilsimsa splňuje tři požadavky:

  1. Výtah identifikující každou zprávu by se neměl významně lišit (sic) u změn, které lze vyprodukovat automaticky.
  2. Kódování musí být robustní proti úmyslným útokům.
  3. Kódování by mělo podporovat extrémně nízké riziko falešných poplachů.

Následné testování[3] na řadě typů souborů identifikoval hash Nilsimsa významně vyšší míru falešně pozitivních výsledků ve srovnání s jinými schématy podobnosti, jako jsou TLSH, Ssdeep a Sdhash.

Při vývoji fuzzy hashování v roce 2006 vzal Jesse Kornblum v úvahu shodu podobnosti Nilsimsy,[4] , který používal algoritmy nevyžádané pošty od Andrew Tridgell (2002).[5]

Několik implementací Nilsimsy existuje jako open-source software.[6][7][8][9]

Reference

  1. ^ operátor remaileru cmeclax (10. února 2002). „Nilsimsa v.0.2.4“. Archivovány od originál dne 7. července 2005. Citováno 23. února 2014.
  2. ^ Damiani; et al. (2004). „Technika otevřené detekce spamu založená na přehledu“ (PDF). Citováno 2013-09-01.
  3. ^ Oliver; et al. (2013). „TLSH - hash citlivý na lokalitu“. 4. seminář o počítačové kriminalitě a důvěryhodných počítačích. Citováno 2015-06-04.
  4. ^ Jesse Kornblum (15. května 2008). „Fuzzy hashing patent“. LiveJournal. Archivovány od originál dne 7. května 2016. Citováno 23. února 2014.
  5. ^ Jesse Kornblum (2006). "Identifikace téměř identických souborů pomocí kontextového hashování po částech" (PDF). DFRWS. Citováno 23. února 2014.
  6. ^ „py-nilsimsa - port Pythonu pro hash citlivý na lokalitu Nilsimsa“. github.com. Citováno 2016-11-08.
  7. ^ "Nilsimsa". Nilsimsa.rubyforge.org. Archivovány od originál dne 15. 6. 2013. Citováno 2013-09-01.
  8. ^ "Digest :: Nilsimsa". metacpan.org. Citováno 2013-09-01.
  9. ^ "golang nilsimsa - implementuje fuzzy hash nilsimsa pomocí cmeclax". herensch.im. Citováno 2018-04-25.

externí odkazy