Efficient Verifiable Cloud-Assisted PSI Cardinality for Privacy-Preserving Contact Tracing

Chen, Yafeng; Wu, Axin; Yang, Yuer; Xin, Xiangjun; Song, Chang

doi:10.1109/tcc.2024.3360098

IEEE Trans. Cloud Comput.

2024

DOI: 10.1109/tcc.2024.3360098

|View full text |Cite

Efficient Verifiable Cloud-Assisted PSI Cardinality for Privacy-Preserving Contact Tracing

Yafeng Chen,

Axin Wu,

Yuer Yang

et al.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2024

2025

Publication Types

Select...

Article3

Relationship

Self Cite0

Independent3

Authors

Journals

Cited by 3 publications

References 41 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Development and future of compression-combined digital image encryption: A literature review

Lin,

Yang,

2025

Digital Signal Processing

View full text Add to dashboard Cite

Development and future of compression-combined digital image encryption: A literature review

Lin,

Yang,

2025

Digital Signal Processing

View full text Add to dashboard Cite

Non-interactive set intersection for privacy-preserving contact tracing

Wu,

Yang,

Wen

et al. 2025

Journal of Systems Architecture

View full text Add to dashboard Cite

Efficient Cryptographic Solutions for Unbalanced Private Set Intersection in Mobile Communication

Feng,

Du,

Tan

et al. 2024

Information

View full text Add to dashboard Cite

Private Set Intersection (PSI) is a cryptographic method in secure multi-party computation that allows entities to identify common elements in their datasets without revealing their private data. Traditional approaches assume similar-sized datasets and equal computational power, overlooking practical imbalances. In real-world applications, dataset sizes and computational capacities often vary, particularly in the Internet of Things and mobile scenarios where device limitations restrict computational types. Traditional PSI protocols are inefficient here, as computational and communication complexities correlate with the size of larger datasets. Thus, adapting PSI protocols to these imbalances is crucial. This paper explores unbalanced PSI scenarios where one party (the receiver) has a relatively small dataset and limited computational power, while the other party (the sender) has a large amount of data and strong computational capabilities. It introduces three innovative solutions for unbalanced PSI: an unbalanced PSI protocol based on the Cuckoo filter, an unbalanced PSI protocol based on single-cloud assistance, and an unbalanced PSI protocol based on dual-cloud assistance, with each subsequent solution addressing the shortcomings of the previous one. Depending on performance and security needs, different protocols can be employed for applications such as private contact discovery.

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

Efficient Verifiable Cloud-Assisted PSI Cardinality for Privacy-Preserving Contact Tracing

Cited by 3 publications

References 41 publications

Development and future of compression-combined digital image encryption: A literature review

Development and future of compression-combined digital image encryption: A literature review

Non-interactive set intersection for privacy-preserving contact tracing

Efficient Cryptographic Solutions for Unbalanced Private Set Intersection in Mobile Communication

Contact Info

Product

Resources

About