HalftimeHash: modern hashing without 64-bit multipliers or finite fields

DOI10.1007/978-3-030-83508-8_8OpenAlexW3194514344MaRDI QIDQ832844

Jim Apple

Publication date: 25 March 2022

Full work available at URL: https://arxiv.org/abs/2104.08865

zbMATH Keywords

randomized algorithmsuniversal hashing

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Data structures (68P05)

Uses Software

• Chord
• SipHash
• NaCl
• GitHub
• Poly1305-AES

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Universal classes of hash functions
• SipHash: A Fast Short-Input PRF
• On the Minimum Number of Multiplications Necessary for Universal Hash Functions
• Linear hash functions
• Badger – A Fast and Provably Secure MAC
• Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data
• A Reliable Randomized Algorithm for the Closest-Pair Problem
• Cuckoo hashing
• Fast Software Encryption
• Theory of Cryptography
• Universal Hashing via Integer Arithmetic Without Primes, Revisited