Paper 2020/272

Privacy-Preserving Fast and Exact Linear Equations Solver with Fully Homomorphic Encryption

Keita Arimitsu and Kazuki Otsuka

Abstract

Privacy and machine learning are difficult to coexist due to their nature: parivacy should be kept from others while machine learning requires large amount of data. Among several possible solutions to this problem, Fully Homomorphic Encryption has been a center of intensive researches in this field. FHE enables linear operations of ciphertext. To take advantage of this property, many protocols to achieve statistical operaions have been proposed. On the other hand, many of them are impractical. Some of the approaches introduce cryptosystems that are not familiar. Moreover, most of their protocols are approximation which might sensitively depend on our choice of parameters. In this paper, we propose fast, simple, and exact privacy-preserving linear equation solver using FHE. Our two-party protocol is secure against at least semi-honest model, and we can exactly calculate the model even without the bootstrapping.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Preprint. MINOR revision.
Keywords
fully homomorphic encryptionprivacymachine learningregression
Contact author(s)
keita arimitsu @ thinkxinc com
kaz @ thinkxinc com
History
2020-03-04: received
Short URL
https://ia.cr/2020/272
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2020/272,
      author = {Keita Arimitsu and Kazuki Otsuka},
      title = {Privacy-Preserving Fast and Exact Linear Equations Solver with Fully Homomorphic Encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2020/272},
      year = {2020},
      note = {\url{https://eprint.iacr.org/2020/272}},
      url = {https://eprint.iacr.org/2020/272}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.