scientific article; zbMATH DE number 7559059

DOI10.4230/LIPIcs.ITCS.2019.16MaRDI QIDQ5090388

Rio LaVigne, Vinod Vaikuntanathan, Elette Boyle

Publication date: 18 July 2022

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

compressionhash functionone-way communicationproperty-preserving

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (7)

Property-preserving hash functions for Hamming distance from standard assumptions ⋮ Nearly optimal property preserving hashing ⋮ Cuckoo hashing in cryptography: optimal parameters, robustness and applications ⋮ Low communication complexity protocols, collision resistant hash functions and secret key-agreement protocols ⋮ Bet-or-pass: adversarially robust Bloom filters ⋮ Fuzzy asymmetric password-authenticated key exchange ⋮ Robust property-preserving hash functions for Hamming distance and more

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Selection and sorting with limited storage
• Finding repeated elements
• Finding frequent items in data streams
• Atomic Decomposition by Basis Pursuit
• On the randomness complexity of efficient sampling
• Bloom Filters in Adversarial Environments
• Randomness conductors and constant-degree lossless expanders
• Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data
• Communication Complexity of Simultaneous Messages
• An improved data stream summary: the count-min sketch and its applications
• How robust are linear sketches to adaptive inputs?

This page was built for publication: