Polynomial hash tools

Anti-hash Test Generator

Find two different strings with the same polynomial hashes.

Hash configuration

Choose the strings and the hashes they should share.

String lengthAuto finds a short length; or enter a number. Hash pairs

#	Modulo p	Base q

Alphabet Size2–26 lowercase letters, starting at a.

Reverse pairMake one string the reverse of the other.

Search settings

Start with the defaults; use BKZ for stronger reduction.

BKZ block size2 = L² only · larger costs more time. Maximum toursTour budget when BKZ is enabled.

Infinity norm optimizationTry to reduce the largest character difference after L² / BKZ.

Time budget (seconds)Total budget across all lengths. WorkersOne length per worker.

Advanced reduction settings

Lambda PrecisionDecimal digits · 1–100. Delta Eta

Loading WebAssembly…

Collision strings

Click a string to select it

Your generated strings will appear here.

String A

String B