Structure-aware private set intersection, with applications to fuzzy matching

DOI10.1007/978-3-031-15802-5_12MaRDI QIDQ6097267zbMATH OpenOpenAlexFDO

Authors Gayathri Garimella, Mike Rosulek, Jaspal Singh

Publication date 12 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-15802-5_12

zbMATH Keywords

structure-aware PSI protocolstwo-party private set intersection

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Private set intersection: new generic constructions and feasibility results
• Faster unbalanced private set intersection
• Streaming and unbalanced PSI from function secret sharing
• Private set intersection in the internet setting from lightweight oblivious PRF
• PSI-stats: private set intersection protocols supporting secure statistical functions

Cites work

• (If) size matters: size-hiding private set intersection
• Advances in Cryptology - CRYPTO 2003
• Advances in Cryptology - EUROCRYPT 2004
• Efficient circuit-based PSI via cuckoo hashing
• Efficient pseudorandom correlation generators: silent OT extension and more
• Fast secure computation of set intersection
• Faster unbalanced private set intersection
• Function secret sharing
• Function secret sharing for mixed-mode and fixed-point secure computation
• scientific article; zbMATH DE number 1030984 (Why is no real title available?)
• Improved OT extension for transferring short secrets
• Improved private set intersection against malicious adversaries
• Oblivious key-value stores and amplification for private set intersection
• Privacy-Preserving Set Operations
• Private fingerprint matching
• Private set intersection in the internet setting from lightweight oblivious PRF
• PSI from PaXoS: fast, malicious private set intersection
• Silver: silent VOLE and oblivious transfer from hardness of decoding structured LDPC codes
• SpOT-light: lightweight private set intersection from sparse OT extension
• The communication complexity of threshold private set intersection
• Theory of Cryptography
• Theory of Cryptography
• VOLE-PSI: fast OPRF and circuit-PSI from vector-OLE

Cited in

(12)

• Private identity agreement for private set functionalities
• Finding one common item, privately
• Streaming and unbalanced PSI from function secret sharing
• Malicious secure, structure-aware private set intersection
• Laconic branching programs from the Diffie-Hellman assumption
• Fuzzy private set intersection with large hyperballs
• Computation efficient structure-aware PSI from incremental function secret sharing
• Multiparty distributed point functions
• Efficient fuzzy private set intersection from fuzzy mapping
• New framework for structure-aware PSI from distributed function secret sharing
• Fuzzy private set intersection from VOLE
• Compact key function secret sharing with non-linear decoder

This page was built for publication: Structure-aware private set intersection, with applications to fuzzy matching

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