A Bitwise Logistic Regression Using Binary Approximation and Real Number Division in Homomorphic Encryption Scheme

Joon Soo Yoo, Jeong Hwan Hwang, Baek Kyung Song, Ji Won Yoon

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Homomorphic Encryption (HE) is considered to be one of the most promising solutions to maintain secure data outsourcing because the user’s query is processed under encrypted state. Accordingly, many of existing literature related to HE utilizes additive and multiplicative property of HE to facilitate logistic regression which requires high precision for prediction. In consequence, they inevitably transform or approximate nonlinear function of the logistic regression to adjust to their scheme using simple polynomial approximation algorithms such as Taylor expansion. However, such an approximation can be used only in limited applications because they cause unwanted error in results if the function is highly nonlinear. In response, we propose a different approximation approach to constructing the highly accurate logistic regression for HE using binary approximation. Our novel approach originates from bitwise operations on encrypted bits to designing (1) real number representation, (2) division and (3) exponential function. The result of our experiment shows that our approach can be more generally applied and accuracy-guaranteed than the current literature.

Original languageEnglish
Title of host publicationInformation Security Practice and Experience - 15th International Conference, ISPEC 2019, Proceedings
EditorsSwee-Huay Heng, Javier Lopez
PublisherSpringer
Pages20-40
Number of pages21
ISBN (Print)9783030343385
DOIs
Publication statusPublished - 2019 Jan 1
Event15th International Conference on Information Security Practice and Experience, ISPEC 2019 - Kuala Lumpur, Malaysia
Duration: 2019 Nov 262019 Nov 28

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11879 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference15th International Conference on Information Security Practice and Experience, ISPEC 2019
CountryMalaysia
CityKuala Lumpur
Period19/11/2619/11/28

Keywords

  • Bitwise operation
  • Homomorphic Encryption
  • Sigmoid

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A Bitwise Logistic Regression Using Binary Approximation and Real Number Division in Homomorphic Encryption Scheme'. Together they form a unique fingerprint.

  • Cite this

    Yoo, J. S., Hwang, J. H., Song, B. K., & Yoon, J. W. (2019). A Bitwise Logistic Regression Using Binary Approximation and Real Number Division in Homomorphic Encryption Scheme. In S-H. Heng, & J. Lopez (Eds.), Information Security Practice and Experience - 15th International Conference, ISPEC 2019, Proceedings (pp. 20-40). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11879 LNCS). Springer. https://doi.org/10.1007/978-3-030-34339-2_2