@inproceedings{9cb27c32699241178637819edc60b9a5,
title = "A Bitwise Logistic Regression Using Binary Approximation and Real Number Division in Homomorphic Encryption Scheme",
abstract = "Homomorphic Encryption (HE) is considered to be one of the most promising solutions to maintain secure data outsourcing because the user{\textquoteright}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.",
keywords = "Bitwise operation, Homomorphic Encryption, Sigmoid",
author = "Yoo, {Joon Soo} and Hwang, {Jeong Hwan} and Song, {Baek Kyung} and Yoon, {Ji Won}",
year = "2019",
month = jan,
day = "1",
doi = "10.1007/978-3-030-34339-2_2",
language = "English",
isbn = "9783030343385",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "20--40",
editor = "Swee-Huay Heng and Javier Lopez",
booktitle = "Information Security Practice and Experience - 15th International Conference, ISPEC 2019, Proceedings",
note = "15th International Conference on Information Security Practice and Experience, ISPEC 2019 ; Conference date: 26-11-2019 Through 28-11-2019",
}