Card-based ZKP protocol for Nurimisaki

DOI10.1007/978-3-031-21017-4_19zbMath1522.94086MaRDI QIDQ6155254

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

Publication date: 12 June 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

zbMATH Keywords

zero-knowledge proofcard-based cryptographypencil puzzleNurimisaki

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (3)

Physical ZKP protocols for Nurimisaki and Kurodoko ⋮ Physical zero-knowledge proof for ball sort puzzle ⋮ An improved physical ZKP for nonogram and nonogram color

Cites Work

• Unnamed Item
• How to construct physical zero-knowledge proofs for puzzles with a ``single loop condition
• Interactive physical ZKP for connectivity: applications to Nurikabe and Hitori
• An improved physical ZKP for Nonogram
• Zero-knowledge proof protocol for cryptarithmetic using dihedral cards
• Physical ZKP for connected spanning subgraph: applications to bridges puzzle and other problems
• Efficient card-based zero-knowledge proof for Sudoku
• 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
• The knowledge complexity of interactive proof-systems
• More Efficient Match-Making and Satisfiability The Five Card Trick
• Six-Card Secure AND and Four-Card Secure XOR
• Securely computing the \(n\)-variable equality function with \(2n\) cards
• Physical zero-knowledge proof for Makaro

This page was built for publication: Card-based ZKP protocol for Nurimisaki