Orca: FSS-based Secure Training with GPUs

Neha Jawalkar, Kanav Gupta, Arkaprava Basu, Nishanth Chandran, Divya Gupta, Rahul Sharma
Indian Institute of Science
Cryptology ePrint Archive, Paper 2023/206, 2023


   author={Neha Jawalkar and Kanav Gupta and Arkaprava Basu and Nishanth Chandran and Divya Gupta and Rahul Sharma},

   title={Orca: FSS-based Secure Training with GPUs},

   howpublished={Cryptology ePrint Archive, Paper 2023/206},





Download Download (PDF)   View View   Source Source   



Secure Two-party Computation (2PC) allows two parties to compute any function on their private inputs without revealing their inputs in the clear to each other. Since 2PC is known to have notoriously high overheads, one of the most popular computation models is that of 2PC with a trusted dealer, where a trusted dealer provides correlated randomness (independent of any input) to both parties during a preprocessing phase. Recent works construct efficient 2PC protocols in this model based on the cryptographic technique of function secret sharing (FSS). We build an end-to-end system Orca to accelerate the computation of FSS-based 2PC protocols with GPUs. Next, we observe that the main performance bottleneck in such accelerated protocols is in storage (due to the large amount of correlated randomness), and we design new FSS-based 2PC cryptographic protocols for several key functionalities in ML which reduce storage by up to 5x. Compared to prior state-of-the-art on secure training accelerated with GPUs in the same computation model (Piranha, Usenix Security 2022), we show that Orca has 4% higher accuracy, 123x lesser communication, and is 19x faster on CIFAR-10.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2024 hgpu.org

All rights belong to the respective authors

Contact us: