Paper 2019/429

ASTRA: High Throughput 3PC over Rings with Application to Secure Prediction

Harsh Chaudhari, Ashish Choudhury, Arpita Patra, and Ajith Suresh

Abstract

The concrete efficiency of secure computation has been the focus of many recent works. In this work, we present concretely-efficient protocols for secure $3$-party computation (3PC) over a ring of integers modulo $2$^$l$ tolerating one corruption, both with semi-honest and malicious security. Owing to the fact that computation over ring emulates computation over the real-world system architectures, secure computation over ring has gained momentum of late. Cast in the offline-online paradigm, our constructions present the most efficient online phase in concrete terms. In the semi-honest setting, our protocol requires communication of $2$ ring elements per multiplication gate during the online phase, attaining a per-party cost of less than one element. This is achieved for the first time in the regime of $3$PC. In the malicious setting, our protocol requires communication of $4$ elements per multiplication gate during the online phase, beating the state-of-the-art protocol by $5$ elements. Realized with both the security notions of selective abort and fairness, the malicious protocol with fairness involves slightly more communication than its counterpart with abort security for the output gates alone. We apply our techniques from $3$PC in the regime of secure server-aided machine-learning (ML) inference for a range of prediction functions-- linear regression, linear SVM regression, logistic regression, and linear SVM classification. Our setting considers a model-owner with trained model parameters and a client with a query, with the latter willing to learn the prediction of her query based on the model parameters of the former. The inputs and computation are outsourced to a set of three non-colluding servers. Our constructions catering to both semi-honest and the malicious world, invariably perform better than the existing constructions.

Note: The article is the full version of the article published in ACM CCSW 2019. The article also fixes a small bug, present in one of the protocols of the earlier version

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Minor revision. ACM CCSW 2019
DOI
10.1145/3338466.3358922
Keywords
Secure ComputationMachine Learning3PCSecure PredictionPPML
Contact author(s)
ajith @ iisc ac in
chaudharim @ iisc ac in
ashish choudhury @ iiitb ac in
arpita @ iisc ac in
History
2020-02-02: last of 7 revisions
2019-04-28: received
See all versions
Short URL
https://ia.cr/2019/429
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2019/429,
      author = {Harsh Chaudhari and Ashish Choudhury and Arpita Patra and Ajith Suresh},
      title = {ASTRA: High Throughput 3PC over Rings with Application to Secure Prediction},
      howpublished = {Cryptology ePrint Archive, Paper 2019/429},
      year = {2019},
      doi = {10.1145/3338466.3358922},
      note = {\url{https://eprint.iacr.org/2019/429}},
      url = {https://eprint.iacr.org/2019/429}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.