Paper 2019/1365

FLASH: Fast and Robust Framework for Privacy-preserving Machine Learning

Megha Byali, Harsh Chaudhari, Arpita Patra, and Ajith Suresh

Abstract

Privacy-preserving machine learning (PPML) via Secure Multi-party Computation (MPC) has gained momentum in the recent past. Assuming a minimal network of pair-wise private channels, we propose an efficient four-party PPML framework over rings $\Z{\ell}$, FLASH, the first of its kind in the regime of PPML framework, that achieves the strongest security notion of Guaranteed Output Delivery (all parties obtain the output irrespective of adversary's behaviour). The state of the art ML frameworks such as ABY3 by {\em Mohassel et.al} (ACM CCS'18) and SecureNN by {\em Wagh et.al} (PETS'19) operate in the setting of $3$ parties with one malicious corruption but achieve the {\em weaker} security guarantee of {\em abort}. We demonstrate PPML with real-time efficiency, using the following custom-made tools that overcome the limitations of the aforementioned state-of-the-art-- (a) {\em dot product}, which is independent of the vector size unlike the state-of-the-art ABY3, SecureNN and ASTRA by {\em Chaudhari et.al} (ACM CCSW'19), all of which have linear dependence on the vector size. (b) {\em Truncation}, which is constant round and free of circuits like Ripple Carry Adder (RCA), unlike ABY3 which uses these circuits and has round complexity of the order of depth of these circuits. We then exhibit the application of our FLASH framework in the secure server-aided prediction of vital algorithms-- Linear Regression, Logistic Regression, Deep Neural Networks, and Binarized Neural Networks. We substantiate our theoretical claims through improvement in benchmarks of the aforementioned algorithms when compared with the current best framework ABY3. All the protocols are implemented over a 64-bit ring in LAN and WAN. Our experiments demonstrate that, for MNIST dataset, the improvement (in terms of throughput) ranges from $11\times$ to $1395\times$ over LAN and WAN together.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Major revision. Privacy Enhancing Technologies Symposium (PETS) 2020
Keywords
PrivacyMachine LearningRobust 4PC
Contact author(s)
chaudharim @ iisc ac in
ajith @ iisc ac in
arpita @ iisc ac in
megha @ iisc ac in
History
2020-02-20: last of 2 revisions
2019-11-27: received
See all versions
Short URL
https://ia.cr/2019/1365
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2019/1365,
      author = {Megha Byali and Harsh Chaudhari and Arpita Patra and Ajith Suresh},
      title = {FLASH: Fast and Robust Framework for Privacy-preserving Machine Learning},
      howpublished = {Cryptology ePrint Archive, Paper 2019/1365},
      year = {2019},
      note = {\url{https://eprint.iacr.org/2019/1365}},
      url = {https://eprint.iacr.org/2019/1365}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.