Nearly optimal property preserving hashing

DOI10.1007/978-3-031-15982-4_16OpenAlexW4312997922MaRDI QIDQ6108992

LaKyah Tyner, Justin Holmgren, Daniel Wichs, Minghao Liu

Publication date: 30 June 2023

Published in: Advances in Cryptology – CRYPTO 2022 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-031-15982-4_16

Mathematics Subject Classification ID

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

Related Items (1)

Cuckoo hashing in cryptography: optimal parameters, robustness and applications

Cites Work

• Robust property-preserving hash functions for Hamming distance and more
• Property-preserving hash functions for Hamming distance from standard assumptions
• On the list-decodability of random linear codes
• Optimal Lower Bounds for Locality-Sensitive Hashing (Except When q is Tiny)
• Lower Bounds on Locality Sensitive Hashing
• Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data
• Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces
• Better Binary List Decodable Codes Via Multilevel Concatenation
• Constant-Round Interactive Proofs for Delegating Computation
• Encoding and error-correction procedures for the Bose-Chaudhuri codes
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Nearly optimal property preserving hashing