Card-based cryptographic protocols with a standard deck of cards using private operations

DOI10.1007/978-3-030-85315-0_15MaRDI QIDQ2119979

Hibiki Ono, Yoshifumi Manabe

Publication date: 31 March 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-85315-0_15

zbMATH Keywords

copy; card-based cryptographic protocols; multi-party secure computation; logical computations; playing cards; private operations

Mathematics Subject Classification ID

68Qxx: Theory of computing

Related Items

Card-minimal protocols for three-input functions with standard playing cards, Card-minimal protocols for symmetric Boolean functions of more than seven inputs, Physical zero-knowledge proof protocol for Topswops, Secure computations through checking suits of playing cards

Cites Work

• Unnamed Item
• Analysis of information leakage due to operative errors in card-based protocols
• The minimum number of cards in practical card-based protocols
• Four cards are sufficient for a card-based three-input voting protocol utilizing private permutations
• The six-card trick: secure computation of three-input equality
• Card-based protocols using unequal division shuffles
• Efficient and secure multiparty computations using a standard deck of playing cards
• Card-based cryptographic protocols for three-input functions using private operations
• A secure three-input and protocol with a standard deck of minimal cards
• Interactive physical ZKP for connectivity: applications to Nurikabe and Hitori
• A physical ZKP for Slitherlink: how to perform physical topology-preserving computation
• Efficient card-based zero-knowledge proof for Sudoku
• Card-based protocols for secure ranking computations
• A single shuffle is enough for secure card-based computation of any Boolean circuit
• Efficient generation of a card-based uniformly distributed random derangement
• Practical card-based implementations of Yao's millionaire protocol
• Interactive physical zero-knowledge proof for Norinori
• Secure computation of any Boolean function based on any deck of cards
• AND protocols using only uniform shuffles
• Necessary and sufficient numbers of cards for securely computing two-bit output functions
• 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
• Physical zero-knowledge proof for ripple effect
• Card-based protocols for securely computing the conjunction of multiple variables
• Physical zero-knowledge proof for Makaro