3 papers
cs.CR2020
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.DS2019
Stable Noncrossing Matchings
Suthee Ruangwises, Toshiya Itoh
Given a set of men represented by points lying on a line, and women represented by points lying on another parallel line, with each person having a list that ranks…
cs.CR2018
AND Protocols Using Only Uniform Shuffles
Suthee Ruangwises, Toshiya Itoh
Secure multi-party computation using a deck of playing cards has been a subject of research since the "five-card trick" introduced by den Boer in 1989. One of the main problems in…