Computation efficient structure-aware PSI from incremental function secret sharing

DOI10.1007/978-3-031-68397-8_10MaRDI QIDQ6653032zbMATH OpenFDO

Authors Gayathri Garimella, Benjamin Goff, Peihan Miao

Publication date 13 December 2024

Full work available at URL https://doi.org/10.1007/978-3-031-68397-8_10

zbMATH Keywords

structure-aware private set intersection

Mathematics Subject Classification ID

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• Malicious secure, structure-aware private set intersection
• Structure-aware private set intersection, with applications to fuzzy matching
• Streaming and unbalanced PSI from function secret sharing
• Private set intersection: new generic constructions and feasibility results
• Efficient circuit-based PSI with linear communication

Cites work

• (If) size matters: size-hiding private set intersection
• A public key cryptosystem and a signature scheme based on discrete logarithms
• Actively secure 1-out-of-N OT extension with application to private set intersection
• Advances in Cryptology - CRYPTO 2003
• Advances in Cryptology - EUROCRYPT 2004
• Efficient circuit-based PSI via cuckoo hashing
• Efficient circuit-based PSI with linear communication
• Efficient laconic cryptography from learning with errors
• Fast secure computation of set intersection
• Function secret sharing
• Function secret sharing for mixed-mode and fixed-point secure computation
• Fuzzy private set intersection with large hyperballs
• Improved private set intersection against malicious adversaries
• Laconic branching programs from the Diffie-Hellman assumption
• Laconic private set intersection and applications
• Linear Complexity Private Set Intersection for Secure Two-Party Protocols
• Malicious secure, structure-aware private set intersection
• Oblivious key-value stores and amplification for private set intersection
• Privacy-Preserving Set Operations
• Private set intersection in the internet setting from lightweight oblivious PRF
• Private set operations from oblivious switching
• Programmable distributed point functions
• 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
• Structure-aware private set intersection, with applications to fuzzy matching
• The communication complexity of threshold private set intersection
• Two-sided malicious security for private intersection-sum with cardinality
• VOLE-PSI: fast OPRF and circuit-PSI from vector-OLE

Cited in

(4)

• Malicious secure, structure-aware private set intersection
• Multiparty distributed point functions
• New framework for structure-aware PSI from distributed function secret sharing
• Fuzzy private set intersection from VOLE

This page was built for publication: Computation efficient structure-aware PSI from incremental function secret sharing

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