Paper 2023/1826

Load-Balanced Server-Aided MPC in Heterogeneous Computing

Yibiao Lu, Zhejiang University
Bingsheng Zhang, Zhejiang University
Kui Ren, Zhejiang University

Most existing MPC protocols consider the homogeneous setting, where all the MPC players are assumed to have identical communication and computation resources. In practice, the weakest player often becomes the bottleneck of the entire MPC protocol execution. In this work, we initiate the study of so-called load-balanced MPC in the heterogeneous computing. A load-balanced MPC protocol can adjust the workload of each player accordingly to maximize the overall resource utilization. In particular, we propose new notions called composite circuit and composite garbling scheme, and construct two efficient server-aided protocols with malicious security and semi-honest security, respectively. Our maliciously secure protocol is over 400$\times$ faster than the authenticated garbling protocol (CCS'17); our semi-honest protocol is up to 173$\times$ faster than the optimized BMR protocol (CCS'16).

Available format(s)
Cryptographic protocols
Publication info
garbled circuitserver-aided modelheterogeneous computing
Contact author(s)
luyibiao @ zju edu cn
bingsheng @ zju edu cn
kuiren @ zju edu cn
2023-11-28: approved
2023-11-28: received
See all versions
Short URL
Creative Commons Attribution


      author = {Yibiao Lu and Bingsheng Zhang and Kui Ren},
      title = {Load-Balanced Server-Aided MPC in Heterogeneous Computing},
      howpublished = {Cryptology ePrint Archive, Paper 2023/1826},
      year = {2023},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.