Dispersing Hash functions

DOI10.1002/RSA.20257MaRDI QIDQ3055765zbMATH OpenOpenAlexFDO

Authors Rasmus Pagh

Publication date 9 November 2010

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.20257

zbMATH Keywords

derandomizationextractorshashing

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Recommendations

• Deterministic coupon collection and better strong dispersers
• Tiny families of functions with random properties: A quality-size trade-off for hashing
• Tiny families of functions with random properties: a quality-size trade-off for hashing (preliminary version)
• Balls and bins: smaller hash families and faster evaluation
• scientific article; zbMATH DE number 1263224

Cites work

• Balls and bins: A study in negative dependence
• Constructing Efficient Dictionaries in Close to Sorting Time
• Deterministic sorting in O(nloglogn) time and linear space
• Extracting all the randomness and reducing the error in Trevisan's extractors
• scientific article; zbMATH DE number 1820017 (Why is no real title available?)
• scientific article; zbMATH DE number 1324671 (Why is no real title available?)
• Implicit O(1) Probe Search
• Lossless condensers, unbalanced expanders, and extractors
• Low redundancy in static dictionaries with constant query time
• Non-expansive hashing
• Should Tables Be Sorted?
• Storing a Sparse Table with 0 (1) Worst Case Access Time
• The 𝑘^{𝑡ℎ} prime is greater than 𝑘(ln𝑘+lnln𝑘-1) for 𝑘≥2
• Universal classes of hash functions

Cited in

(4)

• Almost optimal dispersers
• Tiny families of functions with random properties: a quality-size trade-off for hashing (preliminary version)
• Deterministic coupon collection and better strong dispersers
• Tiny families of functions with random properties: A quality-size trade-off for hashing

This page was built for publication: Dispersing Hash functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3055765)