Paper 2018/233

Privacy-Preserving Logistic Regression Training

Charlotte Bonte and Frederik Vercauteren

Abstract

Logistic regression is a popular technique used in machine learning to construct classification models. Since the construction of such models is based on computing with large datasets, it is an appealing idea to outsource this computation to a cloud service. The privacy-sensitive nature of the input data requires appropriate privacy preserving measures before outsourcing it. Homomorphic encryption enables one to compute on encrypted data directly, without decryption, and can be used to mitigate the privacy concerns raised by using a cloud service. In this paper, we propose an algorithm (and its implementation) to train a logistic regression model on a homomorphically encrypted dataset. The core of our algorithm consists of a new iterative method that can be seen as a simplified form of the fixed Hessian method, but with a much lower multiplicative complexity. We test the new method on two interesting real life applications: the first application is in medicine and constructs a model to predict the probability for a patient to have cancer, given genomic data as input; the second application is in finance and the model predicts the probability of a credit card transaction to be fraudulent. The method produces accurate results for both applications, comparable to running standard algorithms on plaintext data. This article introduces a new simple iterative algorithm to train a logistic regression model that is tailored to be applied on a homomorphically encrypted dataset. This algorithm can be used as a privacy-preserving technique to build a binary classification model and can be applied in a wide range of problems that can be modelled with logistic regression. Our implementation results show that our method can handle the large datasets used in logistic regression training.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Preprint. Minor revision.
Keywords
homomorphic encryptionlogistic regression
Contact author(s)
charlotte bonte @ esat kuleuven be
History
2019-01-02: last of 3 revisions
2018-03-01: received
See all versions
Short URL
https://ia.cr/2018/233
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2018/233,
      author = {Charlotte Bonte and Frederik Vercauteren},
      title = {Privacy-Preserving Logistic Regression Training},
      howpublished = {Cryptology ePrint Archive, Paper 2018/233},
      year = {2018},
      note = {\url{https://eprint.iacr.org/2018/233}},
      url = {https://eprint.iacr.org/2018/233}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.