A secure three-input and protocol with a standard deck of minimal cards

DOI10.1007/978-3-030-79416-3_14MaRDI QIDQ2117094zbMATH OpenOpenAlexFDO

Authors Hiroto Koyama, Daiki Miyahara, Takaaki Mizuki, Hideaki Sone

Publication date 21 March 2022

Full work available at URL https://doi.org/10.1007/978-3-030-79416-3_14

zbMATH Keywords

secure computationreal-life hands-on cryptographycard-based cryptographylogical and function

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Card-minimal protocols for three-input functions with standard playing cards
• Computations with a deck of cards
• Card-based cryptographic protocols using a minimal number of cards
• Card-based cryptographic protocols with a standard deck of cards using private operations
• Card-based protocols for any Boolean function

Cites work

• scientific article; zbMATH DE number 1339969 (Why is no real title available?)
• scientific article; zbMATH DE number 1024066 (Why is no real title available?)
• AND protocols using only uniform shuffles
• Analysis of information leakage due to operative errors in card-based protocols
• Card-based cryptographic protocols using a minimal number of cards
• Card-based cryptography meets formal verification
• Card-based protocols for any Boolean function
• Card-based protocols using triangle cards
• Efficient and secure multiparty computations using a standard deck of playing cards
• More Efficient Match-Making and Satisfiability The Five Card Trick
• Physical Zero-Knowledge Proof for Suguru Puzzle
• Physical zero-knowledge proof for ripple effect
• Physical zero-knowledge proofs for Akari, Takuzu, Kakuro and KenKen
• Practical card-based implementations of Yao's millionaire protocol
• Six-Card Secure AND and Four-Card Secure XOR
• The minimum number of cards in practical card-based protocols
• Voting with a Logarithmic Number of Cards

Cited in

(10)

• Single-shuffle card-based protocol with eight cards per gate
• An improved physical ZKP for Nonogram
• Secure computations through checking suits of playing cards
• Two standard decks of playing cards are sufficient for a ZKP for Sudoku
• Card-Based Secure Sorting Protocol
• Card-minimal protocols for three-input functions with standard playing cards
• Physical ZKP for Makaro using a standard deck of cards
• Card-based protocol against actively revealing card attack
• Upper bounds on the number of shuffles for two-helping-card multi-input AND protocols
• Card-based cryptographic protocols with a standard deck of cards using private operations

This page was built for publication: A secure three-input and protocol with a standard deck of minimal cards

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2117094)