Physical ZKP for Connected Spanning Subgraph: Applications to Bridges Puzzle and Other Problems
- 11 October 2021
- book chapter
- Published by Springer Nature
- p. 149-163
Abstract
No abstract availableKeywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Interactive Physical Zero-Knowledge Proof for Norinori2019
- Physical Zero-Knowledge Proof for Makaro2018
- Secure Grouping Protocol Using a Deck of CardsIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2018
- Card-Based Protocols Using Regular Polygon CardsIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2017
- A More Efficient Card-Based Protocol for Generating a Random Permutation without Fixed Points2016
- Cryptographic and Physical Zero-Knowledge Proof: From Sudoku to Nonogram2010
- Hashiwokakero is NP-completeInformation Processing Letters, 2009
- Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku PuzzlesTheory of Computing Systems, 2008
- Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systemsJournal of the ACM, 1991
- The Knowledge Complexity of Interactive Proof SystemsSIAM Journal on Computing, 1989