{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,28]],"date-time":"2026-05-28T02:14:19Z","timestamp":1779934459447,"version":"3.53.1"},"reference-count":0,"publisher":"Privacy Enhancing Technologies Symposium Advisory Board","issue":"3","license":[{"start":{"date-parts":[[2023,7,1]],"date-time":"2023-07-01T00:00:00Z","timestamp":1688169600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["PoPETs"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.56553\/popets-2023-0068","type":"journal-article","created":{"date-parts":[[2023,5,15]],"date-time":"2023-05-15T13:04:54Z","timestamp":1684155894000},"page":"24-42","source":"Crossref","is-referenced-by-count":5,"title":["Ruffle: Rapid 3-Party Shuffle Protocols"],"prefix":"10.56553","volume":"2023","author":[{"given":"Pranav Shriram","family":"A","sequence":"first","affiliation":[{"name":"JP Morgan Chase"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nishat","family":"Koti","sequence":"additional","affiliation":[{"name":"Indian Institute of Science"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Varsha Bhat","family":"Kukkala","sequence":"additional","affiliation":[{"name":"Indian Institute of Science"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Arpita","family":"Patra","sequence":"additional","affiliation":[{"name":"Indian Institute of Science"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bhavish","family":"Raj Gopal","sequence":"additional","affiliation":[{"name":"Indian Institute of Science"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Somya","family":"Sangal","sequence":"additional","affiliation":[{"name":"Indian Institute of Science"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"35752","published-online":{"date-parts":[[2023,7]]},"container-title":["Proceedings on Privacy Enhancing Technologies"],"original-title":[],"deposited":{"date-parts":[[2023,5,15]],"date-time":"2023-05-15T13:04:58Z","timestamp":1684155898000},"score":1,"resource":{"primary":{"URL":"https:\/\/petsymposium.org\/popets\/2023\/popets-2023-0068.php"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7]]},"references-count":0,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2023,7]]}},"alternative-id":["10.56553\/popets-2023-0068"],"URL":"https:\/\/doi.org\/10.56553\/popets-2023-0068","relation":{},"ISSN":["2299-0984"],"issn-type":[{"value":"2299-0984","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7]]}}}