Opening book details…
Can I read Mersenne Primes in Hashing Techniques on EtoBox?
Mersenne Primes in Hashing Techniques by pedrodotnet is a document available to read on EtoBox.
What is Mersenne Primes in Hashing Techniques about?
This document presents research on using Mersenne primes for hashing. It shows that hash values from a Mersenne prime field are nearly uniformly distributed and can be treated as uniform bit strings. This allows techniques like splitting a single hash value into two hashes, providing two hash functions for the cost of one. Analysis shows this "two-for-one" technique preserves strong theoretical qualities while providing speed improvements. The document also provides a new fast algorithm for division and mod
- Author
- pedrodotnet
- Language
- EN