Paper 2017/1234

High-Precision Privacy-Preserving Real-Valued Function Evaluation

Christina Boura, Ilaria Chillotti, Nicolas Gama, Dimitar Jetchev, Stanislav Peceny, and Alexander Petric

Abstract

We propose a novel multi-party computation protocol for evaluating continuous real-valued functions with high numerical precision. Our method is based on approximations with Fourier series and uses at most two rounds of communication during the online phase. For the offline phase, we propose a trusted-dealer and honest-but-curious aided solution, respectively. We apply our algorithm to train a logistic regression classifier via a variant of Newton's method (known as IRLS) to compute unbalanced classification problems that detect rare events and cannot be solved using previously proposed privacy-preserving optimization algorithms (e.g., based on piecewise-linear approximations of the sigmoid function). Our protocol is efficient as it can be implemented using standard quadruple-precision floating point arithmetic. We report multiple experiments and provide a demo application that implements our algorithm for training a logistic regression model.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Minor revision. Financial Crypto 2017
Keywords
Multiparty ComputationNumerical PrecisionFourierMachine Learning
Contact author(s)
nicolas @ inpher io
History
2017-12-22: received
Short URL
https://ia.cr/2017/1234
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/1234,
      author = {Christina Boura and Ilaria Chillotti and Nicolas Gama and Dimitar Jetchev and Stanislav Peceny and Alexander Petric},
      title = {High-Precision Privacy-Preserving Real-Valued Function Evaluation},
      howpublished = {Cryptology ePrint Archive, Paper 2017/1234},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/1234}},
      url = {https://eprint.iacr.org/2017/1234}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.