Journal
IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY
Volume 15, Issue -, Pages 2914-2929Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TIFS.2020.2980192
Keywords
Training; Decision trees; Cryptography; Cloud computing; Machine learning; Additives; Privacy; Privacy-preserving training; decision tree; cloud computing; data security and privacy
Funding
- National Natural Science Foundation of China [61702541, 61872087, 61822202, 61872089, 61702105, 61806216, 61972412]
- National Key Research and Development Program [2017YFB0802300]
- Young Elite Scientists Sponsorship Program by CAST [YESS20170128]
- Science and Technology Research Plan Program by NUDT [ZK17-03-46, ZK19-38]
Ask authors/readers for more resources
Due to the capacity of storing massive data and providing huge computing resources, cloud computing has been a desirable platform for doing machine learning. However, the issue of data privacy is far from being well solved and thus has been a general concern in the cloud-aided machine learning. In this work, we investigate the study of how to efficiently do decision tree training and evaluation in the cloud and meanwhile achieve privacy preservation. Unlike existing cloud server-assisted model training approaches, in our proposed solution, the whole training process is mostly done by the cloud service provider who owns the machine learning model. Since the cloud cannot directly divide the encrypted dataset according to the best attributes selected, we propose a new method for decision tree training without dataset splitting. Precisely, we design three methods for decision tree training with the different tradeoff between privacy and efficiency. In all of these methods, the outsourced data are not revealed to the cloud service provider. We also propose a privacy-preserving decision tree evaluation scheme where the cloud service provider learns nothing about the user's input and the classification result while the trained model is kept secret to the user who could only learn the classification result. Compared with previous decision tree evaluation work, our scheme achieves desirable privacy preservation against both the user and the cloud service provider, and also minimizes the user's computation and communication costs. Moreover, besides protecting the data confidentiality, our proposed scheme also supports off-line users and thus has good scalability. The real-world dataset-based experimental results demonstrate that our system is of desirable utility and efficiency.
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