Securely computing the n-variable equality function with 2n cards

DOI10.1016/J.TCS.2021.07.007MaRDI QIDQ5896830zbMATH OpenOpenAlexFDO

Authors Suthee Ruangwises, Toshiya Itoh

Publication date 27 September 2021

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1911.05994

zbMATH Keywords

card-based cryptographydoubly symmetric functionequality functionsecure multi-party computationsymmetric function

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• The six-card trick: secure computation of three-input equality
• Card-based protocols for any Boolean function
• Card-based cryptographic protocols using a minimal number of cards
• Computations with a deck of cards
• Securely computing XOR with 10 cards

Cites work

• AND protocols using only uniform shuffles
• Card-based cryptographic protocols using a minimal number of cards
• Card-based protocols for any Boolean function
• Card-based protocols for secure ranking computations
• Computations with a deck of cards
• Foundations for actively secure card-based cryptography
• scientific article; zbMATH DE number 1024066 (Why is no real title available?)
• More Efficient Match-Making and Satisfiability The Five Card Trick
• Multi-party computation based on physical coins
• Multi-party computation with small shuffle complexity using regular polygon cards
• Secure computation without computers
• Secure Multiparty Computations Using a Dial Lock
• Secure multiparty computations without computers
• Securely computing the n-variable equality function with 2n cards
• Securely computing XOR with 10 cards
• Six-Card Secure AND and Four-Card Secure XOR
• The five-card trick can be done with four cards
• The six-card trick: secure computation of three-input equality
• Voting with a Logarithmic Number of Cards

Cited in

(23)

• The six-card trick: secure computation of three-input equality
• Card-based protocols using unequal division shuffles
• Card-based secure ranking computations
• Secure computation of any Boolean function based on any deck of cards
• A card-minimal three-input and protocol using two shuffles
• Card-based protocols for any Boolean function
• Card-based protocols using triangle cards
• Securely computing XOR with 10 cards
• Multi-party computation with small shuffle complexity using regular polygon cards
• Physical ZKP protocols for Nurimisaki and Kurodoko
• Card-minimal protocols for symmetric Boolean functions of more than seven inputs
• Physical zero-knowledge proof protocol for Topswops
• Hide a liar: card-based ZKP protocol for Usowan
• Single-shuffle card-based protocol with eight cards per gate
• Card-based ZKP protocol for Nurimisaki
• Secure computations through checking suits of playing cards
• The landscape of computing symmetric n-variable functions with 2n cards
• NP-completeness and physical zero-knowledge proofs for Zeiger
• Card-based cryptography meets 3D printer
• Card-based overwriting protocol for equality function and applications
• Simulating virtual players for UNO without computers
• Balance-based cryptography: physically computing any Boolean function
• Gakmoro: an application of physical secure computation to card game

This page was built for publication: Securely computing the \(n\)-variable equality function with \(2n\) cards

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