IEEE Transactions on Dependable and Secure Computing · 2014 · 161 citations · 24 references
ComputingCloud ComputingComputer ScienceComputer SecurityCryptographyMachine LearningData EncryptionData ProtectionData SecurityHomomorphic EncryptionPrivacy-preserving ProtocolsSecure Multi-party ComputationClient-server CommunicationData ClassificationPrivacy-preserving ComputationPrivacy-preserving LearningPrivacy-preserving Machine LearningSecure Multiparty ComputationSupport Vector ClassificationSupport Vector Machine Classification
Emerging cloud computing infrastructure replaces traditional outsourcing techniques and provides flexible services to clients at different locations via Internet. This leads to the requirement for data classification to be performed by potentially untrusted servers in the cloud. Within this context, classifier built by the server can be utilized by clients in order to classify their own data samples over the cloud. In this paper, we study a privacy-preserving (PP) data classification technique where the server is unable to learn any knowledge about clients’ input data samples while the server side classifier is also kept secret from the clients during the classification process. More specifically, to the best of our knowledge, we propose the first known client-server data classification protocol using support vector machine. The proposed protocol performs PP classification for both two-class and multi-class problems. The protocol exploits properties of Pailler homomorphic encryption and secure two-party computation. At the core of our protocol lies an efficient, novel protocol for securely obtaining the sign of Pailler encrypted numbers.
24
Corinna Cortes, Vladimir Vapnik · Machine Learning · 1995 · 40.5K citations · Full text
Corinna Cortes, Vladimir Vapnik · Machine Learning · 1995 · 33K citations · Full text
A training algorithm for optimal margin classifiers
Bernhard E. Boser, Isabelle Guyon, Vladimir Vapnik · 1992 · 11.6K citations
An overview of statistical learning theory
Vladimir Vapnik · IEEE Transactions on Neural Networks · 1999 · 6.2K citations