New framework for structure-aware PSI from distributed function secret sharing

DOI10.1007/978-981-95-5116-3_10MaRDI QIDQ7232562zbMATH OpenFDO

Authors Dung Bui, Gayathri Garimella, Peihan Miao, Phuoc Van Long Pham

Publication date 23 April 2026

Full work available at URL https://doi.org/10.1007/978-981-95-5116-3_10

zbMATH Keywords

structure-aware PSI protocolstwo-party private set intersection

Mathematics Subject Classification ID

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

Cites work

• \textsf{Catalic}: delegated PSI cardinality with applications to contact tracing
• A public key cryptosystem and a signature scheme based on discrete logarithms
• Advances in Cryptology - CRYPTO 2003
• Advances in Cryptology - EUROCRYPT 2004
• Computation efficient structure-aware PSI from incremental function secret sharing
• Correlated pseudorandomness from expand-accumulate codes
• Efficient circuit-based PSI via cuckoo hashing
• Efficient circuit-based PSI with linear communication
• Efficient fuzzy private set intersection from fuzzy mapping
• Efficient pseudorandom correlation generators from ring-LPN
• Efficient pseudorandom correlation generators: silent OT extension and more
• Fully homomorphic encryption using ideal lattices
• Function secret sharing
• Function secret sharing for mixed-mode and fixed-point secure computation
• Fuzzy private set intersection with large hyperballs
• Half-tree: halving the cost of tree expansion in COT and DPF
• Improved private set intersection for sets with small entries
• Malicious secure, structure-aware private set intersection
• Multi-party threshold private set intersection with sublinear communication
• Oblivious key-value stores and amplification for private set intersection
• Private set intersection in the internet setting from lightweight oblivious PRF
• Programmable distributed point functions
• PSI from PaXoS: fast, malicious private set intersection
• Secure two-party computation is practical
• 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
• Theory of Cryptography
• VOLE-PSI: fast OPRF and circuit-PSI from vector-OLE

This page was built for publication: New framework for structure-aware PSI from distributed function secret sharing

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