Journal
2013 IEEE SYMPOSIUM ON SECURITY AND PRIVACY (SP)
Volume -, Issue -, Pages 334-348Publisher
IEEE
DOI: 10.1109/SP.2013.30
Keywords
-
Funding
- NSF
- DARPA
- IARPA
- AFOSR MURI
- ONR
- IARP via DoI/NBC [D11PC20202]
Ask authors/readers for more resources
Ridge regression is an algorithm that takes as input a large number of data points and finds the best-fit linear curve through these points. The algorithm is a building block for many machine-learning operations. We present a system for privacy-preserving ridge regression. The system outputs the best-fit curve in the clear, but exposes no other information about the input data. Our approach combines both homomorphic encryption and Yao garbled circuits, where each is used in a different part of the algorithm to obtain the best performance. We implement the complete system and experiment with it on real data-sets, and show that it significantly outperforms pure implementations based only on homomorphic encryption or Yao circuits.
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