Card-based protocols using triangle cards

DOI10.4230/LIPICS.FUN.2018.31MaRDI QIDQ3301023zbMATH OpenOpenAlexFDO

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/

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)

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

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
• Multi-party computation with small shuffle complexity using regular polygon cards
• Secure multi-party computation using polarizing cards
• Six-Card Secure AND and Four-Card Secure XOR

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)