Jump to content

Нильсимса Хэш

Nilsimsa — это защиту от спама ориентированный на алгоритм хеширования, и зависящий от местоположения , первоначально предложенный оператором ремейлера cmeclax в 2001 году. [ 1 ] а затем рассмотрено Эрнесто Дамиани и др. в своей статье 2004 года под названием «Техника обнаружения спама на основе открытого дайджеста». [ 2 ] Цель Nilsimsa — создать хеш-дайджест сообщения электронной почты, чтобы дайджесты двух похожих сообщений были похожи друг на друга. По сравнению с криптографическими хэш-функциями, такими как SHA-1 или MD5 , внесение небольшой модификации в документ существенно не меняет результирующий хэш документа. В документе предполагается, что Нильсимса удовлетворяет трем требованиям:

  1. Дайджест, идентифицирующий каждое сообщение, не должен существенно отличаться (sic) для изменений, которые могут быть произведены автоматически.
  2. Кодировка должна быть устойчивой к преднамеренным атакам.
  3. Кодировка должна обеспечивать чрезвычайно низкий риск ложных срабатываний.

Последующее тестирование ряда типов файлов выявило, что хэш Nilsimsa имеет значительно более высокий уровень ложных срабатываний по сравнению с другими схемами дайджеста сходства, такими как TLSH, Ssdeep и Sdhash. [ 3 ]

Сопоставление по сходству Нильсимсы было принято во внимание Джесси Корнблюмом при разработке нечеткого хеширования в 2006 году. [ 4 ] который использовал алгоритмы спама Эндрю Триджелла (2002). [ 5 ]

Несколько реализаций Nilsimsa существуют как программное обеспечение с открытым исходным кодом . [ 6 ] [ 7 ] [ 8 ] [ 9 ] [ 10 ]

  1. ^ Оператор ремейлера cmeclax (10 февраля 2002 г.). "Нилсимса v.0.2.4" . Архивировано из оригинала 7 июля 2005 года . Проверено 23 февраля 2014 г.
  2. ^ Дамиани; и др. (2004). «Методика обнаружения спама на основе открытого дайджеста» (PDF) . Проверено 1 сентября 2013 г.
  3. ^ Оливер; и др. (2013). «TLSH — хеш, чувствительный к локальности» . 4-й семинар по киберпреступности и надежным вычислениям . Проверено 4 июня 2015 г.
  4. ^ Джесси Корнблюм (15 мая 2008 г.). «Патент на нечеткое хеширование» . Живой Журнал . Архивировано из оригинала 7 мая 2016 года . Проверено 23 февраля 2014 г.
  5. ^ Джесси Корнблюм (2006). «Идентификация почти идентичных файлов с использованием контекстно-зависимого кусочного хеширования» (PDF) . ДФРВС . Проверено 23 февраля 2014 г.
  6. ^ «py-nilsimsa — порт Python хэша Nilsimsa, чувствительного к локальности» . github.com . Проверено 8 ноября 2016 г.
  7. ^ «Нильсимса» . Nilsimsa.rubyforge.org. Архивировано из оригинала 15 июня 2013 г. Проверено 1 сентября 2013 г.
  8. ^ "Дайджест::Нильсимса" . Metacpan.org . Проверено 1 сентября 2013 г.
  9. ^ «golang nilsimsa — реализует нечеткий хеш nilsimsa с помощью cmeclax» . hersensch.im . Проверено 25 апреля 2018 г.
  10. ^ «node-nilsimsa — Node.JS-порт хэша Nilsimsa, чувствительного к локальности» . github.com . Проверено 9 сентября 2023 г.
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 3990d65821007af98e7373c3fa1bf29d__1709268840
URL1:https://arc.ask3.ru/arc/aa/39/9d/3990d65821007af98e7373c3fa1bf29d.html
Заголовок, (Title) документа по адресу, URL1:
Nilsimsa Hash - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)