Improved circuit-based PSI via equality preserving compression

DOI10.1007/978-3-031-58411-4_9MaRDI QIDQ6619845zbMATH OpenFDO

Authors Kyoohyung Han, Dukjae Moon, Yongha Son

Publication date 16 October 2024

Full work available at URL https://doi.org/10.1007/978-3-031-58411-4_9

zbMATH Keywords

circuit-based private set intersectionhomomorphic encryptionprivate set intersection

Mathematics Subject Classification ID

Computer security (68M25) Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Recommendations

• Efficient circuit-based PSI with linear communication
• Efficient circuit-based PSI via cuckoo hashing
• Faster unbalanced private set intersection
• Private set intersection in the internet setting from lightweight oblivious PRF
• Improved private set intersection for sets with small entries

Cites work

• A full RNS variant of FV like somewhat homomorphic encryption schemes
• Advances in Cryptology - CRYPTO 2003
• Combining private set intersection with secure two-party computation
• Efficient circuit-based PSI via cuckoo hashing
• Efficient circuit-based PSI with linear communication
• Oblivious key-value stores and amplification for private set intersection
• Private set operations from oblivious switching
• Silver: silent VOLE and oblivious transfer from hardness of decoding structured LDPC codes
• VOLE-PSI: fast OPRF and circuit-PSI from vector-OLE

This page was built for publication: Improved circuit-based PSI via equality preserving compression

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