Robust property-preserving hash functions for Hamming distance and more

DOI10.1007/978-3-030-77883-5_11MaRDI QIDQ2056796zbMATH OpenOpenAlexFDO

Authors Nils Fleischhacker, Mark Simkin

Publication date 8 December 2021

Full work available at URL https://doi.org/10.1007/978-3-030-77883-5_11

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Property-preserving hash functions for Hamming distance from standard assumptions
• Adversarially robust property-preserving hash functions
• Nearly optimal property preserving hashing
• Robust Multi-property Combiners for Hash Functions Revisited
• Robust multi-property combiners for hash functions
• A General Framework for Linear Distance Preserving Hashing
• Multi-property Preserving Combiners for Hash Functions
• Hashing of databases based on indirect observations of Hamming distances

Cites work

• Advances in Cryptology - EUROCRYPT 2004
• Adversarially robust property-preserving hash functions
• Correlated-input secure hash functions
• Cuckoo hashing
• How robust are linear sketches to adaptive inputs?
• scientific article; zbMATH DE number 1775450 (Why is no real title available?)
• scientific article; zbMATH DE number 5485579 (Why is no real title available?)
• Set reconciliation with nearly optimal communication complexity
• Space/time trade-offs in hash coding with allowable errors
• Sparse and Lopsided Set Disjointness via Information Theory
• The communication complexity of threshold private set intersection

Cited in

(10)

• Property-preserving hash functions for Hamming distance from standard assumptions
• New realizations of somewhere statistically binding hashing and positional accumulators
• Secure computation of functionalities based on Hamming distance and its application to computing document similarity
• Adversarially robust property-preserving hash functions
• Nearly optimal property preserving hashing
• Low communication complexity protocols, collision resistant hash functions and secret key-agreement protocols
• Biometric-based two-factor authentication scheme under database leakage
• Biometric-based two-factor authentication scheme against malicious adversaries 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

This page was built for publication: Robust property-preserving hash functions for Hamming distance and more

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