Physical zero-knowledge proof for ripple effect

DOI10.1007/978-3-030-68211-8_24OpenAlexW3135051104MaRDI QIDQ5919107

Toshiya Itoh, Suthee Ruangwises

Publication date: 4 October 2021

Published in: WALCOM: Algorithms and Computation (Search for Journal in Brave)

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

zbMATH Keywords

puzzlezero-knowledge proofcard-based cryptographyripple effect

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (15)

Card-based cryptographic protocols with a standard deck of cards using private operations ⋮ How to construct physical zero-knowledge proofs for puzzles with a ``single loop condition ⋮ 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 ⋮ Physical zero-knowledge proof and NP-completeness proof of Suguru puzzle ⋮ Physical zero-knowledge proof protocol for Topswops ⋮ Card-based zero-knowledge proof for the nearest neighbor property: zero-knowledge proof of ABC end view ⋮ 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 ⋮ Physical zero-knowledge proof for ripple effect ⋮ Physical zero-knowledge proof for ripple effect ⋮ 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

Cites Work

• Unnamed Item
• Unnamed Item
• Secure grouping protocol using a deck of cards
• A physical ZKP for Slitherlink: how to perform physical topology-preserving computation
• Interactive physical zero-knowledge proof for Norinori
• Efficient Card-Based Protocols for Generating a Hidden Random Permutation Without Fixed Points
• Card-Based Zero-Knowledge Proof for Sudoku
• Multi-party Computation with Small Shuffle Complexity Using Regular Polygon Cards
• The Knowledge Complexity of Interactive Proof Systems
• Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems
• Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles
• Physical zero-knowledge proof for ripple effect
• Physical zero-knowledge proof for Makaro

This page was built for publication: Physical zero-knowledge proof for ripple effect