Next Article in Journal
A New Approach to Non-Singular Plane Cracks Theory in Gradient Elasticity
Previous Article in Journal
Solving Nonholonomic Systems with the Tau Method
Open AccessArticle

Privacy-Preserved Approximate Classification Based on Homomorphic Encryption

College of Cybersecurity, Hangzhou Dianzi University, Hangzhou 310018, China
*
Author to whom correspondence should be addressed.
Math. Comput. Appl. 2019, 24(4), 92; https://doi.org/10.3390/mca24040092
Received: 8 September 2019 / Revised: 20 October 2019 / Accepted: 23 October 2019 / Published: 26 October 2019
(This article belongs to the Section Engineering)
Privacy is a crucial issue for outsourcing computation, which means that clients utilize cloud infrastructure to perform online prediction without disclosing sensitive information. Homomorphic encryption (HE) is one of the promising cryptographic tools resolving privacy issue in this scenario. However, a bottleneck in application of HE is relatively high computational overhead. In this paper, we study the privacy-preserving classification problem. To this end, we propose a novel privacy-preserved approximate classification algorithm. It exploits a set of decision trees to reduce computational complexity during homomorphic evaluation computation formula, the time complexity of evaluating a polynomial is degraded from O n to O log n . As a result, for an MNIST dataset, the Micro- f 1 score of the proposed algorithm is 0.882 , compared with 0.912 of the standard method. For the Credit dataset, the algorithm achieves 0.601 compared with 0.613 of the method. These results show that our algorithm is feasible and practical in real world problems. View Full-Text
Keywords: privacy; homomorphic encryption; machine learning; gradient boosting decision tree privacy; homomorphic encryption; machine learning; gradient boosting decision tree
Show Figures

Figure 1

MDPI and ACS Style

Xiao, X.; Wu, T.; Chen, Y.; Fan, X. Privacy-Preserved Approximate Classification Based on Homomorphic Encryption. Math. Comput. Appl. 2019, 24, 92.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop