Physical zero-knowledge proof for Numberlink

DOI10.4230/LIPICS.FUN.2021.22MaRDI QIDQ6487595zbMATH OpenFDO

Authors Suthee Ruangwises, Toshiya Itoh

Publication date 7 February 2023

Full work available at URL https://doi.org/10.4230/LIPICS.FUN.2021.22

zbMATH Keywords

card-based cryptographygamesNumberlinkpuzzleszero-knowledge proof

Mathematics Subject Classification ID

Combinatorial games (91A46) Cryptography (94A60)

Recommendations

• Physical ZKP protocols for Nurimisaki and Kurodoko
• Physical Zero-Knowledge Proof for Suguru Puzzle
• A physical ZKP for Slitherlink: how to perform physical topology-preserving computation
• Card-based zero-knowledge proof for Sudoku
• Physical zero-knowledge proof for Makaro

Cited in

(11)

• Finding all solutions and instances of Numberlink and Slitherlink by ZDDs
• Interactive physical ZKP for connectivity: applications to Nurikabe and Hitori
• Zero-knowledge proof protocol for cryptarithmetic using dihedral cards
• A physical ZKP for Slitherlink: how to perform physical topology-preserving computation
• Interactive physical zero-knowledge proof for Norinori
• Physical zero-knowledge proof for ripple effect
• Physical zero-knowledge proof for ripple effect
• Physical zero-knowledge proof protocol for Topswops
• Two UNO decks efficiently perform zero-knowledge proof for Sudoku
• A physical zero-knowledge proof for Sumplete, a puzzle generated by ChatGPT
• Physical zero-knowledge proofs for Five Cells

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6487595)