More Efficient Match-Making and Satisfiability The Five Card Trick
From MaRDI portal
Publication:5110898
DOI10.1007/3-540-46885-4_23zbMath1434.94064OpenAlexW2229812453MaRDI QIDQ5110898
Publication date: 25 May 2020
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-46885-4_23
Related Items (28)
Card-based cryptographic protocols with a standard deck of cards using private operations ⋮ How to construct physical zero-knowledge proofs for puzzles with a ``single loop condition ⋮ Efficient private PEZ protocols for symmetric functions ⋮ Secure multiparty computations without computers ⋮ Card-based Protocols Using Triangle Cards ⋮ Efficient Card-Based Protocols for Generating a Hidden Random Permutation Without Fixed Points ⋮ Multi-party computation based on physical coins ⋮ Physical ZKP protocols for Nurimisaki and Kurodoko ⋮ Card-minimal protocols for symmetric Boolean functions of more than seven inputs ⋮ Hide a liar: card-based ZKP protocol for Usowan ⋮ Card-based zero-knowledge proof for the nearest neighbor property: zero-knowledge proof of ABC end view ⋮ Actively revealing card attack on card-based protocols ⋮ Single-shuffle card-based protocol with eight cards per gate ⋮ Card-based ZKP protocol for Nurimisaki ⋮ Another use of the five-card trick: card-minimal secure three-input majority function evaluation ⋮ Secure computations through checking suits of playing cards ⋮ A card-minimal three-input and protocol using two shuffles ⋮ 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 ⋮ Securely computing the \(n\)-variable equality function with \(2n\) cards ⋮ Computations with a deck of cards ⋮ Practical card-based implementations of Yao's millionaire protocol ⋮ Card-based protocols for securely computing the conjunction of multiple variables ⋮ Card-based protocols using unequal division shuffles ⋮ 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
This page was built for publication: More Efficient Match-Making and Satisfiability The Five Card Trick
