Томас Дюбдаль Але опубликовал разбор атакующих примеров для быстрых хеш-функций.

Автор пишет, что анализ с Claude Fable охватил популярные хеш-функции из SMhasher и нашёл для большинства из них входные данные, на которых результат оказался как минимум на 20 бит ниже ожидаемого.

Коллизия — два разных входных сообщения с одинаковым полным хешем.

По словам автора, ChainHash, хеш-функция, показала наивысшую пропускную способность среди всех рассмотренных хеш-функций на Intel Xeon и вторую на Apple M2 Pro. Автор предупреждает, что подробное приложение содержит сгенерированный ИИ текст, и доверяет только найденным и измеренным конкретным примерам.

Проверка утверждений:

  • Томас Дюбдаль Але опубликовал разбор атакующих примеров для быстрых хеш-функций. (подтверждено самой публикацией: доказательство; «Adversarial examples for fast hash functions Passing a statistical test does not tell you how often an attacker’s chosen inputs collide, even when the attacker never learns your seed. Author Thomas Dybdahl Ahle»)
  • Автор пишет, что анализ с Claude Fable охватил популярные хеш-функции из SMhasher и нашёл для большинства из них входные данные, на которых результат оказался как минимум на 20 бит ниже ожидаемого. (подтверждено самой публикацией: доказательство; «I was able to use Claude Fable to analyse a broad selection of popular hashes from SMhasher —a large project to empirically test statistical properties of hashes. It found that most of them have inputs on which they perform terribly—at least 20 bits below expectation.»)
  • В публикации коллизия определена как два разных сообщения с одинаковым полным хешем. (подтверждено самой публикацией: доказательство; «A collision is two different messages with the same complete hash.»)
  • По словам автора, ChainHash показала наивысшую пропускную способность среди всех рассмотренных хеш-функций на Intel Xeon и вторую на Apple M2 Pro. (подтверждено самой публикацией: доказательство; «Our own hash, ChainHash, built on my work with Jakob Tejs on Fast Polynomial Evaluation , had the highest throughput among all the hashes on Intel Xeon, second highest on Apple M2 Pro.»)
  • Автор предупреждает, что подробное приложение содержит сгенерированный ИИ текст, и доверяет только найденным и измеренным конкретным примерам. (подтверждено самой публикацией: доказательство; «Below follows an appendix with the in-depth analysis of each hash. Be warned that it contains AI slop , and I can’t guarantee everything is correct. I only trust the concrete examples found and measured.»)

Первоисточники:

оценка 65,1 из 100 · тип: исследование