An improved physical ZKP for nonogram and nonogram color

DOI10.1007/s10878-023-01050-5zbMath1529.94033arXiv2106.14020MaRDI QIDQ6173939

Suthee Ruangwises

Publication date: 13 July 2023

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

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

zbMATH Keywords

puzzlezero-knowledge proofcard-based cryptographynonogram

Mathematics Subject Classification ID

Cryptography (94A60)

Cites Work

• Unnamed Item
• How to construct physical zero-knowledge proofs for puzzles with a ``single loop condition
• Secure multi-party computation using polarizing cards
• An improved physical ZKP for Nonogram
• 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
• Two standard decks of playing cards are sufficient for a ZKP for Sudoku
• The Knowledge Complexity of Interactive Proof Systems
• Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems
• Six-Card Secure AND and Four-Card Secure XOR
• Physical zero-knowledge proof for ripple effect
• Physical ZKP for Makaro using a standard deck of cards
• Hide a liar: card-based ZKP protocol for Usowan
• Card-based ZKP protocol for Nurimisaki
• Physical zero-knowledge proof for Makaro