\textsf{Catalic}: delegated PSI cardinality with applications to contact tracing

DOI10.1007/978-3-030-64840-4_29MaRDI QIDQ2691609zbMATH OpenOpenAlexFDO

Authors Thai Duong, Duong Hieu Phan, Ni Trieu

Publication date 29 March 2023

Full work available at URL https://doi.org/10.1007/978-3-030-64840-4_29

zbMATH Keywords

contact tracinglinkage attackprivate set intersection cardinality

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• PSI-stats: private set intersection protocols supporting secure statistical functions
• Cardinality Networks and Their Applications
• Distributed Cardinality Estimation in Anonymous Networks
• Secure and efficient multiparty private set intersection cardinality
• \textit{ConTra corona}: contact tracing against the coronavirus by bridging the centralized-decentralized divide for stronger privacy
• Tractable cases of the extended global cardinality constraint
• The \(C_\pi\)-calculus: a model for confidential name passing
• PSI from PaXoS: fast, malicious private set intersection
• Practical multi-party private set intersection cardinality and intersection-sum under arbitrary collusion
• Modular, higher-order cardinality analysis in theory and practice

Cites work

• Actively secure 1-out-of-N OT extension with application to private set intersection
• Efficient circuit-based PSI via cuckoo hashing
• Efficient circuit-based PSI with linear communication
• Efficient set intersection with simulation-based security
• On the power of commutativity in cryptography
• SpOT-light: lightweight private set intersection from sparse OT extension
• SWiM: secure wildcard pattern matching from OT extension
• Theory of Cryptography
• VD-PSI: Verifiable Delegated Private Set Intersection on Outsourced Private Datasets

Cited in

(17)

• Functional encryption for set intersection in the multi-client setting
• Polynomial representation is tricky: maliciously secure private set intersection revisited
• Delayed authentication: preventing replay and relay attacks in private contact tracing
• Decentralized multi-client functional encryption for set intersection with improved efficiency
• Multi-party updatable delegated private set intersection
• Threshold private set intersection with better communication complexity
• Efficient private set intersection cardinality protocol in the reverse unbalanced setting
• Streaming and unbalanced PSI from function secret sharing
• Cuckoo hashing in cryptography: optimal parameters, robustness and applications
• \textit{ConTra corona}: contact tracing against the coronavirus by bridging the centralized-decentralized divide for stronger privacy
• Element distinctness and bounded input size in private set intersection and related protocols
• Practically efficient private set intersection from trusted hardware with side-channels
• Fuzzy private set intersection with large hyperballs
• Fast private set intersection from polynomial multiplication triples
• An efficient toolkit for computing third-party private set intersection
• Efficient fuzzy private set intersection from fuzzy mapping
• New framework for structure-aware PSI from distributed function secret sharing

Describes a project that uses

Uses Software

• SWiM
• libOTe
• NTL
• GitHub

This page was built for publication: \textsf{Catalic}: delegated PSI cardinality with applications to contact tracing

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