Thomas Dybdahl Ahle published an analysis of adversarial examples for fast hash functions.

The author writes that an analysis with Claude Fable covered popular hash functions from SMhasher and found, for most of them, inputs on which results were at least 20 bits below expectation.

A collision is two different input messages with the same complete hash.

According to the author, ChainHash, a hash function, had the highest throughput of all the hashes examined on Intel Xeon and the second highest on Apple M2 Pro. The author warns that the detailed appendix contains AI-generated text and trusts only concrete examples that were found and measured.

Claim check:

  • Thomas Dybdahl Ahle published an analysis of adversarial examples for fast hash functions. (confirmed by the publication itself: evidence; «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»)
  • The author writes that an analysis with Claude Fable covered popular hash functions from SMhasher and found, for most of them, inputs on which results were at least 20 bits below expectation. (confirmed by the publication itself: evidence; «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.»)
  • The publication defines a collision as two different messages with the same complete hash. (confirmed by the publication itself: evidence; «A collision is two different messages with the same complete hash.»)
  • According to the author, ChainHash had the highest throughput of all the hashes examined on Intel Xeon and the second highest on Apple M2 Pro. (confirmed by the publication itself: evidence; «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.»)
  • The author warns that the detailed appendix contains AI-generated text and trusts only concrete examples that were found and measured. (confirmed by the publication itself: evidence; «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.»)

Primary sources:

score 65.1 out of 100 · kind: research