Card-minimal protocols for three-input functions with standard playing cards

DOI10.1007/978-3-031-17433-9_19MaRDI QIDQ6103095zbMATH OpenOpenAlexFDO

Authors Rikuo Haga, Yu-ichi Hayashi, Daiki Miyahara, Takaaki Mizuki

Publication date 2 June 2023

Published in Progress in Cryptology - AFRICACRYPT 2022 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-17433-9_19

zbMATH Keywords

secure computationcard-based cryptographystandard deck of playing cards

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Another use of the five-card trick: card-minimal secure three-input majority function evaluation
• Card-based protocols for any Boolean function
• Computations with a deck of cards
• Secure multi-party computation using polarizing cards
• Card-based cryptographic protocols using a minimal number of cards

Cites work

• scientific article; zbMATH DE number 1339969 (Why is no real title available?)
• A secure three-input and protocol with a standard deck of minimal cards
• Analyzing execution time of card-based protocols
• Another use of the five-card trick: card-minimal secure three-input majority function evaluation
• 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 cryptography meets formal verification
• Efficient and secure multiparty computations using a standard deck of playing cards
• Efficient generation of a card-based uniformly distributed random derangement
• Foundations for actively secure card-based cryptography
• How to construct physical zero-knowledge proofs for puzzles with a ``single loop condition
• How to implement a non-uniform or non-closed shuffle
• Information leakage due to operative errors in card-based protocols
• Interactive physical ZKP for connectivity: applications to Nurikabe and Hitori
• Physical zero-knowledge proof and NP-completeness proof of Suguru puzzle
• Physical zero-knowledge proof for ripple effect
• Practical card-based implementations of Yao's millionaire protocol
• Six-Card Secure AND and Four-Card Secure XOR
• Two standard decks of playing cards are sufficient for a ZKP for Sudoku
• Zero-knowledge proof protocol for cryptarithmetic using dihedral cards

Cited in

(9)

• Card-based protocols for any Boolean function
• Card-based protocols using triangle cards
• The six-card trick: secure computation of three-input equality
• Single-shuffle card-based protocol with eight cards per gate
• Secure computations through checking suits of playing cards
• Physical zero-knowledge proof protocol for Topswops
• Another use of the five-card trick: card-minimal secure three-input majority function evaluation
• Four cards are sufficient for a card-based three-input voting protocol utilizing private permutations
• Six-Card Secure AND and Four-Card Secure XOR

This page was built for publication: Card-minimal protocols for three-input functions with standard playing cards

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