Single-shuffle card-based protocol with eight cards per gate

DOI10.1007/978-3-031-34034-5_12MaRDI QIDQ6149130

Kazunari Tozawa, Takaaki Mizuki, Hiraku Morita

Publication date: 12 January 2024

Published in: Unconventional Computation and Natural Computation (Search for Journal in Brave)

zbMATH Keywords

card-based cryptographygarbled circuitXOR shuffle

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Quantum algorithms and complexity in the theory of computing (68Q12) Other nonclassical models of computation (68Q09) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Cites Work

• The minimum number of cards in practical card-based protocols
• The six-card trick: secure computation of three-input equality
• Analyzing execution time of card-based protocols
• A secure three-input and protocol with a standard deck of minimal cards
• Zero-knowledge proof protocol for cryptarithmetic using dihedral cards
• Physical ZKP for connected spanning subgraph: applications to bridges puzzle and other problems
• Card-based cryptography meets formal verification
• A single shuffle is enough for secure card-based computation of any Boolean circuit
• Card-Based Cryptographic Protocols Using a Minimal Number of Cards
• Efficient Card-Based Protocols for Generating a Hidden Random Permutation Without Fixed Points
• Card-Based Protocols for Any Boolean Function
• The Five-Card Trick Can Be Done with Four Cards
• More Efficient Match-Making and Satisfiability The Five Card Trick
• Voting with a Logarithmic Number of Cards
• Six-Card Secure AND and Four-Card Secure XOR
• Securely computing the \(n\)-variable equality function with \(2n\) cards
• Card-minimal protocols for three-input functions with standard playing cards
• Card-minimal protocols for symmetric Boolean functions of more than seven inputs
• Another use of the five-card trick: card-minimal secure three-input majority function evaluation

This page was built for publication: Single-shuffle card-based protocol with eight cards per gate