Journal
IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING
Volume 16, Issue 2, Pages 217-230Publisher
IEEE COMPUTER SOC
DOI: 10.1109/TDSC.2017.2679189
Keywords
Private classification; decision trees; support vector machines; logistic regression; secure multiparty computation; secret sharing; privacy-preserving computation
Categories
Funding
- European research Council (ERC) under the European Unions's Horizon 2020 research and innovation programme [669255]
- European Union's Horizon 2020 research and innovation programme [731583]
- Danish National Research Foundation
- National Science Foundation of China [61361136003]
Ask authors/readers for more resources
Many data-driven personalized services require that private data of users is scored against a trained machine learning model. In this paper we propose a novel protocol for privacy-preserving classification of decision trees, a popular machine learning model in these scenarios. Our solutions is composed out of building blocks, namely a secure comparison protocol, a protocol for obliviously selecting inputs, and a protocol for multiplication. By combining some of the building blocks for our decision tree classification protocol, we also improve previously proposed solutions for classification of support vector machines and logistic regression models. Our protocols are information theoretically secure and, unlike previously proposed solutions, do not require modular exponentiations. We show that our protocols for privacy-preserving classification lead to more efficient results from the point of view of computational and communication complexities. We present accuracy and runtime results for seven classification benchmark datasets from the UCI repository.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available