An improved physical ZKP for Nonogram
From MaRDI portal
Publication:2149876
DOI10.1007/978-3-030-92681-6_22OpenAlexW4205294974MaRDI QIDQ2149876
Publication date: 29 June 2022
Full work available at URL: https://arxiv.org/abs/2106.14020
Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)
Related Items (9)
Zero-knowledge proof protocol for cryptarithmetic using dihedral cards ⋮ Physical ZKP protocols for Nurimisaki and Kurodoko ⋮ Physical zero-knowledge proof protocol for Topswops ⋮ Physical ZKP for Makaro using a standard deck of cards ⋮ 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 ⋮ Physical zero-knowledge proof for ball sort puzzle ⋮ Card-based ZKP protocol for Nurimisaki ⋮ 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
- A secure three-input and protocol with a standard deck of minimal cards
- Interactive physical ZKP for connectivity: applications to Nurikabe and Hitori
- 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
- 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 zero-knowledge proof for Makaro
This page was built for publication: An improved physical ZKP for Nonogram
