Physical zero-knowledge proof for ripple effect

DOI10.1016/j.tcs.2021.09.034OpenAlexW3203698600MaRDI QIDQ5925530

Toshiya Itoh, Suthee Ruangwises

Publication date: 18 November 2021

Published in: Theoretical Computer Science (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

Theory of computing (68Qxx)

Related Items (10)

Physical ZKP protocols for Nurimisaki and Kurodoko ⋮ Card-minimal protocols for three-input functions with standard playing cards ⋮ 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 ⋮ Secure computations through checking suits of playing cards ⋮ An improved physical ZKP for nonogram and nonogram color ⋮ Contagion Source Detection in Epidemic and Infodemic Outbreaks: Mathematical Analysis and Network Algorithms

Cites Work

• Unnamed Item
• Unnamed Item
• Interactive physical ZKP for connectivity: applications to Nurikabe and Hitori
• A physical ZKP for Slitherlink: how to perform physical topology-preserving computation
• 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
• Efficient Card-Based Protocols for Generating a Hidden Random Permutation Without Fixed Points
• The Knowledge Complexity of Interactive Proof Systems
• Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems
• 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