[Resource Topic] 2019/425: Homomorphic Training of 30,000 Logistic Regression Models

Welcome to the resource topic for 2019/425

Title:
Homomorphic Training of 30,000 Logistic Regression Models

Authors: Flavio Bergamaschi, Shai Halevi, Tzipora T. Halevi, Hamish Hunt

Abstract:

In this work, we demonstrate the use the CKKS homomorphic encryption scheme to train a large number of logistic regression models simultaneously, as needed to run a genome-wide association study (GWAS) on encrypted data. Our implementation can train more than 30,000 models (each with four features) in about 20 minutes. To that end, we rely on a similar iterative Nesterov procedure to what was used by Kim, Song, Kim, Lee, and Cheon to train a single model [KSKLC18]. We adapt this method to train many models simultaneously using the SIMD capabilities of the CKKS scheme. We also performed a thorough validation of this iterative method and evaluated its suitability both as a generic method for computing logistic regression models, and specifically for GWAS.

ePrint: https://eprint.iacr.org/2019/425

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .