Paper 2023/431

Ruffle: Rapid 3-party shuffle protocols

Pranav Shriram A, National Institute of Technology Tiruchirappalli
Nishat Koti, Indian Institute of Science Bangalore
Varsha Bhat Kukkala, Indian Institute of Science Bangalore
Arpita Patra, Indian Institute of Science Bangalore
Bhavish Raj Gopal, Indian Institute of Science Bangalore
Somya Sangal, Indian Institute of Science Bangalore

Secure shuffle is an important primitive that finds use in several applications such as secure electronic voting, oblivious RAMs, secure sorting, to name a few. For time-sensitive shuffle-based applications that demand a fast response time, it is essential to design a fast and efficient shuffle protocol. In this work, we design secure and fast shuffle protocols relying on the techniques of secure multiparty computation. We make several design choices that aid in achieving highly efficient protocols. Specifically, we consider malicious 3-party computation setting with an honest majority and design robust ring-based protocols. Our shuffle protocols provide a fast online (i.e., input-dependent) phase compared to the state-of-the-art for the considered setting. To showcase the efficiency improvements brought in by our shuffle protocols, we consider two distinct applications of anonymous broadcast and secure graph computation via the GraphSC paradigm. In both cases, multiple shuffle invocations are required. Hence, going beyond standalone shuffle invocation, we identify two distinct scenarios of multiple invocations and provide customised protocols for the same. Further, we showcase that our customized protocols not only provide a fast response time, but also provide improved overall run time for multiple shuffle invocations. With respect to the applications, we not only improve in terms of efficiency, but also work towards providing improved security guarantees, thereby outperforming the respective state-of-the-art works. We benchmark our shuffle protocols and the considered applications to analyze the efficiency improvements with respect to various parameters.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. PoPETs 2023
secure shuffleanonymous broadcastsecure graph computationsecure multiparty computation
Contact author(s)
pranavshriram99 @ gmail com
kotis @ iisc ac in
varshak @ iisc ac in
arpita @ iisc ac in
bhavishraj @ iisc ac in
somyasangal @ iisc ac in
2023-03-27: approved
2023-03-24: received
See all versions
Short URL
Creative Commons Attribution


      author = {Pranav Shriram A and Nishat Koti and Varsha Bhat Kukkala and Arpita Patra and Bhavish Raj Gopal and Somya Sangal},
      title = {Ruffle: Rapid 3-party shuffle protocols},
      howpublished = {Cryptology ePrint Archive, Paper 2023/431},
      year = {2023},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.