Card-based protocols using triangle cards

DOI10.4230/LIPICS.FUN.2018.31zbMATH Open1465.94087OpenAlexW2811257399MaRDI QIDQ3301023FDOQ3301023

Authors: Kazumasa Shinagawa, Takaaki Mizuki 

Publication date: 11 August 2020

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2018/8822/pdf/LIPIcs-FUN-2018-31.pdf/

Recommendations

• Card-minimal protocols for three-input functions with standard playing cards
• Card-based protocols for any Boolean function
• The six-card trick: secure computation of three-input equality
• Securely computing the \(n\)-variable equality function with \(2n\) cards
• Card-based protocols for securely computing the conjunction of multiple variables

zbMATH Keywords

secure computationcard-based protocolscryptography without computersecure matching problemthree-valued computationtriangle cards

Mathematics Subject Classification ID

Cryptography (94A60) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Cites Work

• Fun with algorithms. 7th international conference, FUN 2014, Lipari Island, Sicily, Italy, July 1--3, 2014. Proceedings
• More Efficient Match-Making and Satisfiability The Five Card Trick
• Six-Card Secure AND and Four-Card Secure XOR
• Secure multi-party computation using polarizing cards
• Multi-party computation with small shuffle complexity using regular polygon cards

Cited In (2)

• A secure three-input and protocol with a standard deck of minimal cards
• Physical ZKP for connected spanning subgraph: applications to bridges puzzle and other problems

This page was built for publication: Card-based protocols using triangle cards

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