Nearly optimal property preserving hashing

DOI10.1007/978-3-031-15982-4_16MaRDI QIDQ6108992zbMATH OpenOpenAlexFDO

Authors Justin Holmgren, Minghao Liu, LaKyah Tyner, Daniel Wichs

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

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

Cites work

• Adversarially robust property-preserving hash functions
• Better Binary List Decodable Codes Via Multilevel Concatenation
• Constant-round interactive proofs for delegating computation
• Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces
• Encoding and error-correction procedures for the Bose-Chaudhuri codes
• Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data
• scientific article; zbMATH DE number 176545 (Why is no real title available?)
• scientific article; zbMATH DE number 3485627 (Why is no real title available?)
• scientific article; zbMATH DE number 1256724 (Why is no real title available?)
• scientific article; zbMATH DE number 1256775 (Why is no real title available?)
• scientific article; zbMATH DE number 1769898 (Why is no real title available?)
• scientific article; zbMATH DE number 1775450 (Why is no real title available?)
• scientific article; zbMATH DE number 5485579 (Why is no real title available?)
• Lower Bounds on Locality Sensitive Hashing
• On the list-decodability of random linear codes
• Optimal Lower Bounds for Locality-Sensitive Hashing (Except When q is Tiny)
• Property-preserving hash functions for Hamming distance from standard assumptions
• Robust property-preserving hash functions for Hamming distance and more

Cited in

(8)

• Robust property-preserving hash functions for Hamming distance and more
• Quasi-perfect Hashing
• Strongly Constrained Discrete Hashing
• Cuckoo hashing in cryptography: optimal parameters, robustness and applications
• Biometric-based two-factor authentication scheme under database leakage
• Property-preserving hashing for _1-distance predicates: applications to countering adversarial input attacks
• On the privacy of sublinear-communication Jaccard index estimation via min-hash
• On the preimage leakage of property-preserving hash

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

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