Welcome to the resource topic for 2022/1306
Title:
Single-shuffle Full-open Card-based Protocols Imply Private Simultaneous Messages Protocols
Authors: Kazumasa Shinagawa, Koji Nuida
Abstract:In this note, we introduce a class of card-based protocols called single-shuffle full-open (SSFO) protocols and show that any SSFO protocol for a function f: \{0,1\}^n \rightarrow [d] using k cards is generically converted to a private simultaneous messages (PSM) protocol for f with (nk)-bit communication. As an example application, we obtain an 18-bit PSM protocol for the three-bit equality function from the six-card trick (Heather-Schneider-Teague, Formal Aspects of Computing 2014), which is an SSFO protocol in our terminology. We then generalize this result to another class of protocols which we name single-shuffle single-branch (SSSB) protocols, which contains SSFO protocols as a subclass. As an example application, we obtain an 8-bit PSM protocol for the two-bit AND function from the four-card trick (Mizuki-Kumamoto-Sone, ASIACRYPT 2012), which is an SSSB protocol in our terminology.
ePrint: https://eprint.iacr.org/2022/1306
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .