Cryptology ePrint Archive: Report 2017/335

Privacy-Preserving Linear Regression on Distributed Data

Irene Giacomelli and Somesh Jha and C. David Page

Abstract: Linear regression is an important statistical tool that models the relationship between some explanatory values and an outcome value using a linear function. In many current applications (e.g. predictive modelling in personalized healthcare), these values represent sensitive data owned by several different parties that are unwilling to share them. In this setting, training a linear regression model becomes challenging and needs specific cryptographic solutions. In this work, we propose a new system that can train two different variants of linear regression (i.e. ridge regression and lasso regression) on a dataset obtained by merging a finite number of private datasets. Our system assures that no extra information on a single private dataset is revealed to the entities performing the learning algorithm. Moreover, our solution is based on efficient cryptographic tools (e.g. Paillierís scheme and pseudorandom generator).

Category / Keywords: applications /

Date: received 14 Apr 2017

Contact author: irene giacomelli29 at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20170418:213028 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]