51 citations · 330 across the 30 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
cs.CC2024★ 1 cited
NP-Completeness and Physical Zero-Knowledge Proofs for Zeiger
Suthee Ruangwises
Zeiger is a pencil puzzle consisting of a rectangular grid, with each cell having an arrow pointing in horizontal or vertical direction. Some cells also contain a positive integer.…
cs.CR2024
Tatami Printer: Physical ZKPs for Tatami Puzzles
Suthee Ruangwises
Tatami puzzles are pencil puzzles with an objective to partition a rectangular grid into rectangular regions such that no four regions share a corner point, as well as satisfying o…
cs.CR2024★ 3 cited
Card-Based Overwriting Protocol for Equality Function and Applications
Suthee Ruangwises, Tomoki Ono, Yoshiki Abe +2
Research in the area of secure multi-party computation with an unconventional method of using a physical deck of playing cards began in 1989 when den Boer proposed a protocol to co…