51 citations · 299 across the 22 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.CR2020★ 37 cited
Physical ZKP for Connected Spanning Subgraph: Applications to Bridges Puzzle and Other Problems
Suthee Ruangwises, Toshiya Itoh
An undirected graph is known to both the prover and the verifier , but only knows a subgraph of . Without revealing any information about , wants to co…
cs.CR2020★ 33 cited
Physical Zero-Knowledge Proof for Ripple Effect
Suthee Ruangwises, Toshiya Itoh
Ripple Effect is a logic puzzle where the player has to fill numbers into empty cells in a rectangular grid. The grid is divided into rooms, and each room must contain consecutive…
cs.CR2020★ 51 cited
Physical Zero-Knowledge Proof for Numberlink Puzzle and Vertex-Disjoint Paths Problem
Suthee Ruangwises, Toshiya Itoh
Numberlink is a logic puzzle with an objective to connect all pairs of cells with the same number by non-crossing paths in a rectangular grid. In this paper, we propose a physical…