Author name cluster

Suthee Ruangwises

Possible papers associated with this exact author name in Arrow. This page groups case-insensitive exact name matches and is not a full identity disambiguation profile.

2 papers

1 author row

TCS Journal 2021 Journal Article

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 integers starting from 1 to its size. Also, if two cells in the same row or column contain the same number x, there must be a space of at least x cells separating the two cells. In this paper, we develop a physical zero-knowledge proof for the Ripple Effect puzzle using a deck of cards, which allows a prover to convince a verifier that he/she knows a solution without revealing it. In particular, given a secret number x and a list of numbers, our protocol can physically verify that x does not appear among the first x numbers in the list without revealing x or any number in the list.

Details DOI

TCS Journal 2021 Journal Article

Securely computing the n-variable equality function with 2n cards

Suthee Ruangwises
Toshiya Itoh

Research in the area of secure multi-party computation using a deck of playing cards, often called card-based cryptography, started from the introduction of the five-card trick protocol to compute the logical AND function by den Boer in 1989. Since then, many card-based protocols to compute various functions have been developed. In this paper, we propose two new protocols that securely compute the n-variable equality function (determining whether all inputs are equal) E: { 0, 1 } n → { 0, 1 } using 2n cards. The first protocol can be generalized to compute any doubly symmetric function f: { 0, 1 } n → Z using 2n cards, and any symmetric function f: { 0, 1 } n → Z using 2 n + 2 cards. The second protocol can be generalized to compute the k-candidate n-variable equality function E: ( Z / k Z ) n → { 0, 1 } using 2 ⌈ lg ⁡ k ⌉ n cards.

Details DOI