Fuzzy private set intersection with large hyperballs

DOI10.1007/978-3-031-58740-5_12MaRDI QIDQ6637550zbMATH OpenFDO

Authors Aron van Baarsen, Sihang Pu

Publication date 13 November 2024

Full work available at URL https://doi.org/10.1007/978-3-031-58740-5_12

zbMATH Keywords

fuzzy matching protocolfuzzy PSI protocols

Mathematics Subject Classification ID

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

Recommendations

• Structure-aware private set intersection, with applications to fuzzy matching
• Private set intersection: new generic constructions and feasibility results
• Faster unbalanced private set intersection
• Improved private set intersection for sets with small entries
• Efficient scalable multiparty private set-intersection via garbled Bloom filters

Cites work

• Advances in Cryptology - EUROCRYPT 2004
• Efficient circuit-based PSI with linear communication
• End-to-end secure messaging with traceability only for illegal content
• Fuzzy password-authenticated key exchange
• Fuzzy private set intersection with large hyperballs
• Laconic private set intersection and applications
• Malicious secure, structure-aware private set intersection
• Multi-party threshold private set intersection with sublinear communication
• Multiparty cardinality testing for threshold private intersection
• Oblivious key-value stores and amplification for private set intersection
• Private set intersection in the internet setting from lightweight oblivious PRF
• Structure-aware private set intersection, with applications to fuzzy matching
• The communication complexity of threshold private set intersection
• Theory of Cryptography
• Threshold private set intersection with better communication complexity
• VOLE-PSI: fast OPRF and circuit-PSI from vector-OLE
• \textsf{Catalic}: delegated PSI cardinality with applications to contact tracing

Cited in

(5)

• 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
• Fuzzy private set intersection with large hyperballs
• Computation efficient structure-aware PSI from incremental function secret sharing

This page was built for publication: Fuzzy private set intersection with large hyperballs

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