Нильсимса Хэш
Nilsimsa — это защиту от спама ориентированный на алгоритм хеширования, и зависящий от местоположения , первоначально предложенный оператором ремейлера cmeclax в 2001 году. [ 1 ] а затем рассмотрено Эрнесто Дамиани и др. в своей статье 2004 года под названием «Техника обнаружения спама на основе открытого дайджеста». [ 2 ] Цель Nilsimsa — создать хеш-дайджест сообщения электронной почты, чтобы дайджесты двух похожих сообщений были похожи друг на друга. По сравнению с криптографическими хэш-функциями, такими как SHA-1 или MD5 , внесение небольшой модификации в документ существенно не меняет результирующий хэш документа. В документе предполагается, что Нильсимса удовлетворяет трем требованиям:
- Дайджест, идентифицирующий каждое сообщение, не должен существенно отличаться (sic) для изменений, которые могут быть произведены автоматически.
- Кодировка должна быть устойчивой к преднамеренным атакам.
- Кодировка должна обеспечивать чрезвычайно низкий риск ложных срабатываний.
Последующее тестирование ряда типов файлов выявило, что хэш Nilsimsa имеет значительно более высокий уровень ложных срабатываний по сравнению с другими схемами дайджеста сходства, такими как TLSH, Ssdeep и Sdhash. [ 3 ]
Сопоставление по сходству Нильсимсы было принято во внимание Джесси Корнблюмом при разработке нечеткого хеширования в 2006 году. [ 4 ] который использовал алгоритмы спама Эндрю Триджелла (2002). [ 5 ]
Несколько реализаций Nilsimsa существуют как программное обеспечение с открытым исходным кодом . [ 6 ] [ 7 ] [ 8 ] [ 9 ] [ 10 ]
Ссылки
[ редактировать ]- ^ Оператор ремейлера cmeclax (10 февраля 2002 г.). "Нилсимса v.0.2.4" . Архивировано из оригинала 7 июля 2005 года . Проверено 23 февраля 2014 г.
- ^ Дамиани; и др. (2004). «Методика обнаружения спама на основе открытого дайджеста» (PDF) . Проверено 1 сентября 2013 г.
- ^ Оливер; и др. (2013). «TLSH — хеш, чувствительный к локальности» . 4-й семинар по киберпреступности и надежным вычислениям . Проверено 4 июня 2015 г.
- ^ Джесси Корнблюм (15 мая 2008 г.). «Патент на нечеткое хеширование» . Живой Журнал . Архивировано из оригинала 7 мая 2016 года . Проверено 23 февраля 2014 г.
- ^ Джесси Корнблюм (2006). «Идентификация почти идентичных файлов с использованием контекстно-зависимого кусочного хеширования» (PDF) . ДФРВС . Проверено 23 февраля 2014 г.
- ^ «py-nilsimsa — порт Python хэша Nilsimsa, чувствительного к локальности» . github.com . Проверено 8 ноября 2016 г.
- ^ «Нильсимса» . Nilsimsa.rubyforge.org. Архивировано из оригинала 15 июня 2013 г. Проверено 1 сентября 2013 г.
- ^ "Дайджест::Нильсимса" . Metacpan.org . Проверено 1 сентября 2013 г.
- ^ «golang nilsimsa — реализует нечеткий хеш nilsimsa с помощью cmeclax» . hersensch.im . Проверено 25 апреля 2018 г.
- ^ «node-nilsimsa — Node.JS-порт хэша Nilsimsa, чувствительного к локальности» . github.com . Проверено 9 сентября 2023 г.