Skip to content

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