Paper 2018/403

ABY3: A Mixed Protocol Framework for Machine Learning

Payman Mohassel and Peter Rindal

Abstract

Machine learning is widely used to produce models for a range of applications and is increasingly offered as a service by major technology companies. However, the required massive data collection raises privacy concerns during both training and prediction stages. In this paper, we design and implement a general framework for privacy-preserving machine learning and use it to obtain new solutions for training linear regression, logistic regression and neural network models. Our protocols are in a three-server model wherein data owners secret share their data among three servers who train and evaluate models on the joint data using three-party computation (3PC). Our main contribution is a new and complete framework ABY3 for efficiently switching back and forth between arithmetic, binary, and Yao 3PC which is of independent interest. Many of the conversions are based on new techniques that are designed and optimized for the first time in this paper. We also propose new techniques for fixed-point multiplication of shared decimal values that extends beyond the three-party case, and customized protocols for evaluating piecewise polynomial functions. We design variants of each building block that is secure against malicious adversaries who deviate arbitrarily. We implement our system in C++. Our protocols are up to {\em four orders of magnitude} faster than the best prior work, hence significantly reducing the gap between privacy-preserving and plaintext training.

Note: Simplified bit injection description.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. MINOR revision.2018 ACM SIGSAC Conference on Computer and Communications Security (CCS'18)
Keywords
Secure ComputationMachine Learning
Contact author(s)
peterrindal @ gmail com
History
2022-01-10: last of 3 revisions
2018-05-06: received
See all versions
Short URL
https://ia.cr/2018/403
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2018/403,
      author = {Payman Mohassel and Peter Rindal},
      title = {ABY3: A Mixed Protocol Framework for Machine Learning},
      howpublished = {Cryptology ePrint Archive, Paper 2018/403},
      year = {2018},
      note = {\url{https://eprint.iacr.org/2018/403}},
      url = {https://eprint.iacr.org/2018/403}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.