Predicate private set intersection with linear complexity

DOI10.1007/978-3-031-33491-7_6MaRDI QIDQ6535113zbMATH OpenFDO

Authors Yaxi Yang, Jian Weng, Yufeng Yi, Changyu Dong, Leo Yu Zhang, Jianying Zhou

Publication date 10 November 2023

Full work available at URL https://doi.org/10.1007/978-3-031-33491-7_6

zbMATH Keywords

private set intersectionsecure comparisonsecure two-party computation

Mathematics Subject Classification ID

Privacy of data (68P27) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Cryptography (94A60)

Recommendations

• Faster unbalanced private set intersection
• Linear Complexity Private Set Intersection for Secure Two-Party Protocols
• Efficient private set intersection cardinality protocol in the reverse unbalanced setting
• PSI-stats: private set intersection protocols supporting secure statistical functions
• Efficient scalable multiparty private set-intersection via garbled Bloom filters

Cites work

• Advances in Cryptology - CRYPTO 2003
• Cuckoo hashing
• Efficient circuit-based PSI via cuckoo hashing
• Efficient circuit-based PSI with linear communication
• From oblivious AES to efficient and secure database join in the multiparty setting
• How to simulate it -- a tutorial on the simulation proof technique
• Improved OT extension for transferring short secrets
• Private join and compute from PIR with default
• Private set intersection in the internet setting from lightweight oblivious PRF
• Private set operations from oblivious switching
• PSI from PaXoS: fast, malicious private set intersection
• PSI-stats: private set intersection protocols supporting secure statistical functions
• SpOT-light: lightweight private set intersection from sparse OT extension

Cited in

(2)

• Laconic private set intersection and applications
• Efficient private set intersection cardinality protocol in the reverse unbalanced setting

This page was built for publication: Predicate private set intersection with linear complexity

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