Fast Evaluation of Polynomials with Rational Preprocessing — mentioned by thomasahle

Thu, 10 Sep 2026 05:59:24 GMT

WyHash and xxh3 are not polynomial, in fact this is one of the issues we try to solve in the paper. Many "practical" hashes use heuristics instead of real field multiplications to be faster. But it means they are vulnerable to adversarial inputs. That means, it's possible to design a set of keys that have much higher probability (under random hash seeds/keys) to collide than you'd expect under a correct hash function. We actually analyze both WyHash and xxh3 in this setting in section "Adversarial inputs for heuristic hashes" - https://arxiv.org/pdf/2609.06022#page=165

Paper and discussion history. A mention is not an endorsement.

Fast Evaluation of Polynomials with Rational Preprocessing · HackerPapers discussions

Fast Evaluation of Polynomials with Rational Preprocessing — mentioned by thomasahle