Cited by 257Cryptography and Data SecurityCloud Data Security SolutionsPrivacy-Preserving Technologies in Data

Secure Logistic Regression Based on Homomorphic Encryption: Design and Evaluation

Open access
Kim, Miran, Song, Yongsoo, Wang, Shuang, Xia, Yuhou, Jiang, Xiaoqian·2018·JMIR Medical Informatics

Published version of a preprint

Abstract

BACKGROUND: Learning a model without accessing raw data has been an intriguing idea to security and machine learning researchers for years. In an ideal setting, we want to encrypt sensitive data to store them on a commercial cloud and run certain analyses without ever decrypting the data to preserve privacy. Homomorphic encryption technique is a promising candidate for secure data outsourcing, but it is a very challenging task to support real-world machine learning tasks. Existing frameworks can only handle simplified cases with low-degree polynomials such as linear means classifier and linear discriminative analysis. OBJECTIVE: The goal of this study is to provide a practical support to the mainstream learning models (eg, logistic regression). METHODS: We adapted a novel homomorphic encryption scheme optimized for real numbers computation. We devised (1) the least squares approximation of the logistic function for accuracy and efficiency (ie, reduce computation cost) and (2) new packing and parallelization techniques. RESULTS: Using real-world datasets, we evaluated the performance of our model and demonstrated its feasibility in speed and memory consumption. For example, it took approximately 116 minutes to obtain the training model from the homomorphically encrypted Edinburgh dataset. In addition, it gives fairly accurate predictions on the testing dataset. CONCLUSIONS: We present the first homomorphically encrypted logistic regression outsourcing model based on the critical observation that the precision loss of classification models is sufficiently small so that the decision plan stays still.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.2196/medinform.8805

Cites

15 of 15 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Under the LDP model, at least Ω(√n/ε) additive error in expectation must be incurred by any ε-DP mechanism for the same task.

    “In contrast, under the LDP model, at least Ω( √ n/ϵ ) additive error in expectation must be incurred by any ϵ -DP mechanism for the same task [117], [111].”

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

Research works printed but not linked: 8

  1. [7]Skinner E Octo Barnett G Singer D Mulley A Lew R Stickler S Morgan M Thibault G The use of logistic regression in diagnostic and prognostic prediction in a medical intensive care unit Proc Annu Symp Comput Appl Med Care 1980 11 05 Proceedings of the Annual Symposium on Computer Application in Medical Care American Medical Informatics Association;;1 Nov 2-5, 1980 Washington, DC 222 227
  2. [11]Graepel T Lauter K Naehrig M ML confidential: machine learning on encrypted data Lecture Notes in Computer Science, vol 7839 2012 International Conference on Information Security and Cryptology Nov 28-30, 2012 Seoul Berlin, Heidelberg Springer 1 21
  3. [15]Dowlin N Gilad-Bachrach R Laine K Lauter K Naehrig M Wernsing J CryptoNets: applying neural networks to encrypted data with high throughput and accuracy Proceedings of the 33rd International Conference on International Conference on Machine Learning 2016 33rd International Conference on Machine Learning Jun 19-24, 2016 New York 201 210
  4. [17]Mohassel P Zhang Y SecureML: a system for scalable privacy-preserving machine learning 2017 2017 IEEE Symposium on Security and Privacy May 22-26, 2017 San Jose, CA 19 38
  5. [18]Cheon J Kim A Kim M Song Y Homomorphic encryption for arithmetic of approximate numbers 2017 23rd International Conference on the Theory and Applications of Cryptology and Information Security Dec 3-7, 2017 Hong Kong 409 437
  6. [20]Bottou L Large-scale machine learning with stochastic gradient descent Proceedings of the 19th International Conference on Computational Statistics 2010 19th International Conference on Computational Statistics Aug 22-27, 2010 Paris 177 186
  7. [21]Halevi S Shoup V Algorithms in HElib Advances in Cryptology – CRYPTO 2014 2014 34th Annual Cryptology Conference Aug 17-21, 2014 Santa Barbara, CA 554 571
  8. [22]Cheon J Kim M Kim M Search-and-compute on encrypted data International Conference on Financial Cryptography and Data Security 2015 FC 2015 International Workshops Jan 30, 2015 San Juan, Puerto Rico 142 159

Cited by

Sorted by citations

Authors
Kim, M., Song, Y., Wang, S., Xia, Y., & Jiang, X.
Affiliations
  • University of California San Diego (US)
  • Seoul National University (KR)
  • Princeton University (US)
Corresponding author
Kim, Miran
Venue
JMIR Medical Informatics
Published
2018-04-17
Volume
6
Issue
2
Pages
e19
ISSN
2291-9694 (ISSN-L)
OpenAlex
W2801958627
Cited by
257
References
15
Citations by year
2026: 8 · 2025: 28 · 2024: 37 · 2023: 36 · 2022: 37 · 2021: 39 · 2020: 41 · 2019: 25 · 2018: 6
FWCI
15.62
Type
journal article
Language
en
Open access
Licence
cc-by
Locations
  • JMIR Medical Informatics (publishedVersion, cc-by)
  • Europe PMC (PubMed Central) (publishedVersion, cc-by)
  • PubMed Central (publishedVersion, cc-by)
  • PubMed (publishedVersion)
  • IACR Cryptology ePrint Archive (submittedVersion)
  • Scholarworks@UNIST (Ulsan National Institute of Science and Technology) (submittedVersion)
Funders
  • National Research Foundation
  • National Research Foundation of Korea (2017R1A5A1015626)
  • National Human Genome Research Institute (R00HG008175)
  • National Institute of General Medical Sciences (R01GM118574, R01GM118609)
  • National Institute of Biomedical Imaging and Bioengineering (U01EB023685)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Cryptography and Data Security
  • Physical Sciences › Computer Science › Information Systems › Cloud Data Security Solutions
  • Physical Sciences › Computer Science › Artificial Intelligence › Privacy-Preserving Technologies in Data
Keywords
homomorphic encryption, privacy-preserving machine learning, secure data outsourcing, cloud security, real number computation, least squares approximation, data packing, parallelization

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review