Card-based zero-knowledge proof for the nearest neighbor property: zero-knowledge proof of ABC end view

DOI10.1007/978-3-031-22829-2_9zbMath1530.94030MaRDI QIDQ6112013

Yoshifumi Manabe, Takuro Fukasawa

Publication date: 4 August 2023

Published in: Security, Privacy, and Applied Cryptography Engineering (Search for Journal in Brave)

zbMATH Keywords

nearest neighbor; zero-knowledge proof; card-based cryptographic protocols; ABC end view

Mathematics Subject Classification ID

94A60: Cryptography

Cites Work

• Unnamed Item
• How to construct physical zero-knowledge proofs for puzzles with a ``single loop condition
• The minimum number of cards in practical card-based protocols
• Interactive physical ZKP for connectivity: applications to Nurikabe and Hitori
• An improved physical ZKP for Nonogram
• Efficient card-based zero-knowledge proof for Sudoku
• A single shuffle is enough for secure card-based computation of any Boolean circuit
• Cryptographic and physical zero-knowledge proof systems for solutions of Sudoku puzzles
• Practical card-based implementations of Yao's millionaire protocol
• Interactive physical zero-knowledge proof for Norinori
• Physical zero-knowledge proof and NP-completeness proof of Suguru puzzle
• More Efficient Match-Making and Satisfiability The Five Card Trick
• Voting with a Logarithmic Number of Cards
• Six-Card Secure AND and Four-Card Secure XOR
• Physical zero-knowledge proof for ripple effect
• 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
• Physical zero-knowledge proof for Makaro