Robust property-preserving hash functions for Hamming distance and more

DOI10.1007/978-3-030-77883-5_11zbMATH Open1497.94089OpenAlexW3096246760MaRDI QIDQ2056796FDOQ2056796

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

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

Mathematics Subject Classification ID

Cryptography (94A60)

Cites Work

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

Cited In (7)

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

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)