{"ID":2852645,"CreatedAt":"2026-06-01T04:54:23.091178241Z","UpdatedAt":"2026-06-01T04:54:23.091178241Z","DeletedAt":null,"paper_url":"https://arxiv.org/abs/2510.17308","arxiv_id":"2510.17308","title":"Single-Shuffle Full-Open Card-Based Protocols for Any Function","abstract":"A card-based secure computation protocol is a method for $n$ parties to compute a function $f$ on their private inputs $(x_1,\\ldots,x_n)$ using physical playing cards, in such a way that the suits of revealed cards leak no information beyond the value of $f(x_1,\\ldots,x_n)$. A \\textit{single-shuffle full-open} protocol is a minimal model of card-based secure computation in which, after the parties place face-down cards representing their inputs, a single shuffle operation is performed and then all cards are opened to derive the output. Despite the simplicity of this model, the class of functions known to admit single-shuffle full-open protocols has been limited to a few small examples. In this work, we prove for the first time that every function admits a single-shuffle full-open protocol. We present two constructions that offer a trade-off between the number of cards and the complexity of the shuffle operation. These feasibility results are derived from a novel connection between single-shuffle full-open protocols and a cryptographic primitive known as \\textit{Private Simultaneous Messages} protocols, which has rarely been studied in the context of card-based cryptography. We also present variants of single-shuffle protocols in which only a subset of cards are revealed. These protocols reduce the complexity of the shuffle operation compared to existing protocols in the same setting.","short_abstract":"A card-based secure computation protocol is a method for $n$ parties to compute a function $f$ on their private inputs $(x_1,\\ldots,x_n)$ using physical playing cards, in such a way that the suits of revealed cards leak no information beyond the value of $f(x_1,\\ldots,x_n)$. A \\textit{single-shuffle full-open} protocol...","url_abs":"https://arxiv.org/abs/2510.17308","url_pdf":"https://arxiv.org/pdf/2510.17308v1","authors":"[\"Reo Eriguchi\",\"Kazumasa Shinagawa\"]","published":"2025-10-20T08:52:23Z","proceeding":"cs.CR","tasks":"[\"cs.CR\"]","methods":"[]","has_code":false}