Cryptology ePrint Archive: Report 2017/732

Privacy-Preserving Ridge Regression Without Garbled Circuits

Marc Joye

Abstract: 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. It is a building block for many machine-learning operations. This report presents 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.

This problem was elegantly addressed by Nikolaenko et al. (S\&P 2013). They suggest an approach that combines homomorphic encryption and Yao garbled circuits. The solution presented in this report only involves homomorphic encryption. This improves the performance as Yao circuits were the main bottleneck in the previous solution.

Category / Keywords:

Date: received 28 Jul 2017

Contact author: marc joye at nxp com

Available format(s): PDF | BibTeX Citation

Version: 20170801:151904 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]