Single-shuffle Full-open Card-based Protocols Imply Private Simultaneous Messages Protocols

ePrint Report: Single-shuffle Full-open Card-based Protocols Imply Private Simultaneous Messages Protocols

Kazumasa Shinagawa, Koji Nuida

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 …

card eprint report imply messages protocols single