Sciweavers

Share
KDD
2006
ACM

Cryptographically private support vector machines

10 years 4 months ago
Cryptographically private support vector machines
We study the problem of private classification using kernel methods. More specifically, we propose private protocols implementing the Kernel Adatron and Kernel Perceptron learning algorithms, give private classification protocols and private polynomial kernel computation protocols. The new protocols return their outputs--either the kernel value, the classifier or the classifications-in encrypted form so that they can be decrypted only by a common agreement by the protocol participants. We also show how to use the encrypted classifications to privately estimate many properties of the data and the classifier. The new SVM classifiers are the first to be proven private according to the standard cryptographic definitions.
Helger Lipmaa, Sven Laur, Taneli Mielikäinen
Added 30 Nov 2009
Updated 30 Nov 2009
Type Conference
Year 2006
Where KDD
Authors Helger Lipmaa, Sven Laur, Taneli Mielikäinen
Comments (0)
books