Physical Zero-Knowledge Proof for Suguru Puzzle

DOI10.1007/978-3-030-64348-5_19MaRDI QIDQ6487912zbMATH OpenFDO

Authors Léo Robert, Daiki Miyahara, Pascal Lafourcade, Takaaki Mizuki

Publication date 21 March 2023

Full work available at URL https://doi.org/10.1007/978-3-030-64348-5_19

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Cryptography (94A60)

Recommendations

• Physical zero-knowledge proof and NP-completeness proof of Suguru puzzle
• Physical ZKP protocols for Nurimisaki and Kurodoko
• Cryptographic and physical zero-knowledge proof systems for solutions of Sudoku puzzles
• Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles
• Card-based zero-knowledge proof for Sudoku

Cited in

(27)

• 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
• An improved physical ZKP for Nonogram
• Physical ZKP for connected spanning subgraph: applications to bridges puzzle and other problems
• A physical ZKP for Slitherlink: how to perform physical topology-preserving computation
• Efficient card-based zero-knowledge proof for Sudoku
• Efficient generation of a card-based uniformly distributed random derangement
• Cryptographic and physical zero-knowledge proof systems for solutions of Sudoku puzzles
• Interactive physical zero-knowledge proof for Norinori
• Physical zero-knowledge proof and NP-completeness proof of Suguru puzzle
• Two standard decks of playing cards are sufficient for a ZKP for Sudoku
• Card-based zero-knowledge proof protocols for graph problems and their computational model
• Card-based zero-knowledge proof for Sudoku
• Physical zero-knowledge proofs for Akari, Takuzu, Kakuro and KenKen
• Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles
• Physical zero-knowledge proof for ripple effect
• Physical zero-knowledge proof for ripple effect
• Physical ZKP protocols for Nurimisaki and Kurodoko
• Physical zero-knowledge proof for ball sort puzzle
• Physical zero-knowledge proof for Makaro
• An improved physical ZKP for nonogram and nonogram color
• Card-Based Secure Sorting Protocol
• Physical zero-knowledge proof for Numberlink
• Two UNO decks efficiently perform zero-knowledge proof for Sudoku
• Physical zero-knowledge proofs for Five Cells
• How to construct physical zero-knowledge proofs for puzzles with a ``single loop condition

This page was built for publication: Physical Zero-Knowledge Proof for Suguru Puzzle

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