История изменений
Исправление Manhunt, (текущая версия) :
Все строки можно препроцессить заранее.
Если хеши совпали, то для достоверности нужно проверять посимвольно.
Ты на этапе препроцессинга должен подобрать такую хэш-функцию, которая дает маленькое число коллизий. Удобное семейство хэш-функций, в котором можно искать подходящую, это подсоленная md5: https://ru.wikipedia.org/wiki/Соль_(криптография) . Нужно генерировать случайную соль до тех пор, пока получившаяся из этой соли хэш-функция не даст хэш-таблицу с маленьким числом коллизий.
PS разумеется, вместо md5 можно взять любую другую относительно криптостойкую хэш-функцию
Исправление Manhunt, :
Все строки можно препроцессить заранее.
Если хеши совпали, то для достоверности нужно проверять посимвольно.
Ты на этапе препроцессинга должен подобрать такую хэш-функцию, которая дает маленькое число коллизий. Удобное семейство хэш-функций, в котором можно искать подходящую, это подсоленная md5: https://ru.wikipedia.org/wiki/Соль_(криптография) . Нужно генерировать случайную соль до тех пор, пока получившаяся из этой соли хэш-функция не даст хэш-таблицу с маленьким числом коллизий.
Исходная версия Manhunt, :
Все строки можно препроцессить заранее.
Если хеши совпали, то для достоверности нужно проверять посимвольно.
Ты на этапе препроцессинга должен подобрать такую хэш-функцию, которая дает маленькое число коллизий. Удобное семейство хэш-функций, в котором можно искать подходящую, это подсоленная md5: https://ru.wikipedia.org/wiki/Соль_(криптография) . Ты должен генерировать случайную соль до тех пор, пока получившаяся хэш-функция не даст хэш-таблицу с маленьким числом коллизий.