Email Gateway (Jul 04 2026 at 07:15): Email Gateway (Jul 04 2026 at 07:15):From: Tobias Nipkow <nipkow@in.tum.de>
Subject: [isabelle] New in the AFP: Formalization of 3-independence of simple tabulation hashing
Formalization of 3-independence of simple tabulation hashing
Wei De Leong, Yong Kiam Tan and Seng Joe Watt
Simple tabulation hashing is a computationally-efficient hashing algorithm to
get values that behave independently and are uniformly distributed for any 3
distinct keys. This entry formalizes the 3-independence and non-4-independence
of simple tabulation hashing, based on the written proofs provided by Mareček
and Wikipedia.
https://isa-afp.org/entries/Tabulation_Hashing.html
Enjoy!
Last updated: Jul 22 2026 at 14:00 UTC