Toward Verifiable and Privacy Preserving Machine Learning Prediction

Chaoyue Niu,Fan Wu,Shaojie Tang,Shuai Ma,Guihai Chen
DOI: https://doi.org/10.1109/tdsc.2020.3035591
2020-01-01
IEEE Transactions on Dependable and Secure Computing
Abstract:The ubiquitous needs for extracting insights from data are driving the emergence of service providers to offer predictions given the inputs from customers. During this process, it is important and highly nontrivial for the service providers to generate proofs of honest predictions without leaking the key parameters of their trained models. In addition, the customers are usually unwilling to reveal their sensitive inputs. In this article, we proposed MVP, which enables Machine learning prediction in a Verifiable and Privacy preserving fashion. MVP features the properties of polynomial decomposition and prime-order bilinear groups to simultaneously facilitate oblivious evaluation and batch outcome verification while maintaining function privacy and input privacy. We further instantiated MVP with Support Vector Machines (SVMs) and extensively evaluated its performance for the spam detection task on three practical Short Message Service (SMS) datasets. Our analysis and evaluation results reveal that MVP achieves the desired properties while incurring low computation and communication overhead.
computer science, information systems, software engineering, hardware & architecture
What problem does this paper attempt to address?