Nick Angelou
Asymmetric Private Set Intersection with Applications to Contact Tracing and Private Vertical Federated Machine Learning
Angelou, Nick; Benaissa, Ayoub; Cebere, Bogdan; Clark, William; Hall, Adam James; Hoeh, Michael A.; Liu, Daniel; Papadopoulos, Pavlos; Roehm, Robin; Sandmann, Robert; Schoppmann, Phillipp; Titcombe, Tom
Authors
Ayoub Benaissa
Bogdan Cebere
William Clark
Adam James Hall
Michael A. Hoeh
Daniel Liu
Dr Pavlos Papadopoulos P.Papadopoulos@napier.ac.uk
Lecturer
Robin Roehm
Robert Sandmann
Phillipp Schoppmann
Tom Titcombe
Abstract
We present a multi-language, cross-platform, open-source library for asymmetric private set intersection (PSI) and PSI-Cardinality (PSI-C). Our protocol combines traditional DDH-based PSI and PSI-C protocols with compression based on Bloom filters that helps reduce communication in the asymmetric setting. Currently, our library supports C++, C, Go, WebAssembly, JavaScript, Python, and Rust, and runs on both traditional hardware (x86) and browser targets. We further apply our library to two use cases: (i) a privacy-preserving contact tracing protocol that is compatible with existing approaches, but improves their privacy guarantees, and (ii) privacy-preserving machine learning on vertically partitioned data.
Citation
Angelou, N., Benaissa, A., Cebere, B., Clark, W., Hall, A. J., Hoeh, M. A., Liu, D., Papadopoulos, P., Roehm, R., Sandmann, R., Schoppmann, P., & Titcombe, T. (2020, December). Asymmetric Private Set Intersection with Applications to Contact Tracing and Private Vertical Federated Machine Learning. Poster presented at NeurIPS 2020 Workshop on Privacy Preserving Machine Learning (PPML 2020), Online
Presentation Conference Type | Poster |
---|---|
Conference Name | NeurIPS 2020 Workshop on Privacy Preserving Machine Learning (PPML 2020) |
Start Date | Dec 11, 2020 |
Deposit Date | Oct 31, 2022 |
Publicly Available Date | Nov 1, 2022 |
Public URL | http://researchrepository.napier.ac.uk/Output/2946023 |
Publisher URL | https://ppml-workshop.github.io/ppml20/index.html |
Related Public URLs | https://doi.org/10.48550/arXiv.2011.09350 |
Files
Asymmetric Private Set Intersection With Applications To Contact Tracing And Private Vertical Federated Machine Learning
(656 Kb)
PDF
You might also like
DID:RING: Ring Signatures Using Decentralised Identifiers For Privacy-Aware Identity Proof
(2024)
Presentation / Conference Contribution
Transforming EU Governance: The Digital Integration Through EBSI and GLASS
(2024)
Presentation / Conference Contribution
Explainable AI-Based DDOS Attack Identification Method for IoT Networks
(2023)
Journal Article
Towards The Creation Of The Future Fish Farm
(2023)
Journal Article
Downloadable Citations
About Edinburgh Napier Research Repository
Administrator e-mail: repository@napier.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2025
Advanced Search