Suthee Ruangwises
I am currently a lecturer at the Department of Computer Engineering, Chulalongkorn University.
From 2020 to 2024, I spent my postdoc time at Tokyo Institute of Technology (under Prof. Toshiya Itoh) and then at The University of Electro-Communications (under Prof. Mitsugu Iwamoto).
I received my Master's and Ph.D. from Tokyo Institute of Technology in 2017 and 2020, respectively, where I was advised by Prof. Toshiya Itoh and Prof. Osamu Watanabe. Before that, I received my Bachelor's from Massachusetts Institute of Technology in 2015.
My main research interests are card-based cryptography, puzzles (and their complexities), matching under preferences, and graph algorithms.
Email: my first name [at] cp.eng.chula.ac.th
[DBLP] [Google Scholar]
Publications
🔒 = (card-based) secure multi-party computation
🧩 = (card-based) zero-knowledge proof
📕 = NP-completeness proof
🔀 = matching under preferences
green = informal conference, blue = conference, red = journal, yellow = thesis
At Chula
Simulating Virtual Players for UNO without Computers 🔒
Suthee Ruangwises and Kazumasa Shinagawa
[preprint]Balance-Based Cryptography: Physically Computing Any Boolean Function 🔒
Suthee Ruangwises
[preprint]Single-Shuffle Physical Zero-Knowledge Proof for Sudoku with Interactive Inputs 🧩
Tomoki Ono, Suthee Ruangwises, Yoshiki Abe, Kyosuke Hatsugai, and Mitsugu Iwamoto
APKC 2025 [to appear]Tatami Printer: Physical ZKPs for Tatami Puzzles 🧩
Suthee Ruangwises
CIAC 2025 [to appear] [preprint]NP-Completeness and Physical Zero-Knowledge Proofs for Zeiger 🧩📕
Suthee Ruangwises
WALCOM 2025 [paper]
At UEC
Card-Based Overwriting Protocol for Equality Function and Applications 🔒
Suthee Ruangwises, Tomoki Ono, Yoshiki Abe, Kyosuke Hatsugai, and Mitsugu Iwamoto
UCNC 2024 [paper]NP-Completeness and Physical Zero-Knowledge Proofs for Sumplete, a Puzzle Generated by ChatGPT 🧩📕
Kyosuke Hatsugai, Suthee Ruangwises, Kyoichi Asano, and Yoshiki Abe
New Generation Computing (2024) [paper]
(This journal version is a merge of their COCOON 2023 paper and my arXiv preprint.)Nondango is NP-Complete 📕
Suthee Ruangwises
EuroCG 2024 [paper]Toichika is NP-Complete 📕
Suthee Ruangwises
IJCDCG^3 2023 [abstract] [slides]The Landscape of Computing Symmetric n-Variable Functions with 2n Cards 🔒
Suthee Ruangwises
ICTAC 2023 [paper]Printing Protocol: Physical ZKPs for Decomposition Puzzles 🧩
Suthee Ruangwises and Mitsugu Iwamoto
LATINCRYPT 2023 [paper]
New Generation Computing (2024) [paper]Verifying the First Nonzero Term: Physical ZKPs for ABC End View, Goishi Hiroi, and Toichika 🧩
Suthee Ruangwises
FAW 2023 [paper]
Journal of Combinatorial Optimization (2024) [paper]Physical Zero-Knowledge Proof for Ball Sort Puzzle 🧩
Suthee Ruangwises
CiE 2023 [paper]
At Tokyo Tech
Physical ZKP for Makaro Using a Standard Deck of Cards 🧩
Suthee Ruangwises and Toshiya Itoh
TAMC 2022 [paper]How to Physically Verify a Rectangle in a Grid: A Physical ZKP for Shikaku 🧩
Suthee Ruangwises and Toshiya Itoh
FUN 2022 [paper]Using Five Cards to Encode Each Integer in Z/6Z 🔒
Suthee Ruangwises
SecITC 2021 [paper]An Improved Physical ZKP for Nonogram and Nonogram Color 🧩
Suthee Ruangwises
COCOA 2021 [paper]
Journal of Combinatorial Optimization (2023) [paper]Two Standard Decks of Playing Cards are Sufficient for a ZKP for Sudoku 🧩
Suthee Ruangwises
COCOON 2021 [paper]
New Generation Computing (2022) [paper]Physical ZKP for Connected Spanning Subgraph: Applications to Bridges Puzzle and Other Problems 🧩
Suthee Ruangwises and Toshiya Itoh
UCNC 2021 [paper]Physical Zero-Knowledge Proof for Ripple Effect 🧩
Suthee Ruangwises and Toshiya Itoh
WALCOM 2021 [paper]
Theoretical Computer Science (2021) [paper]Physical Zero-Knowledge Proof for Numberlink Puzzle and k Vertex-Disjoint Paths Problem 🧩
Suthee Ruangwises and Toshiya Itoh
FUN 2021 [paper]
New Generation Computing (2021) [paper]Securely Computing the n-Variable Equality Function with 2n Cards 🔒
Suthee Ruangwises and Toshiya Itoh
TAMC 2020 [paper]
Theoretical Computer Science (2021) [paper]AND Protocols Using only Uniform Shuffles 🔒
Suthee Ruangwises and Toshiya Itoh
CSR 2019 [paper]Stable Noncrossing Matchings 🔀
Suthee Ruangwises and Toshiya Itoh
MATCH-UP 2019 [abstract]
IWOCA 2019 [paper]Unpopularity Factor in the Marriage and Roommates Problems 🔀
Suthee Ruangwises and Toshiya Itoh
MATCH-UP 2019 [abstract]
CSR 2019 [paper]
Theory of Computing Systems (2021) [paper]Random Popular Matchings with Incomplete Preference Lists 🔀
Suthee Ruangwises and Toshiya Itoh
WALCOM 2018 [paper]
Journal of Graph Algorithms and Applications (2019) [paper]
At MIT
Analysis of Complex Neural Circuits with Nonlinear Multidimensional Hidden State Models
Alexander Friedman, Joshua F. Slocum, Danil Tyulmankov, Leif G. Gibb, Alex Altshuler, Suthee Ruangwises, Qinru Shi, Sebastian E. Toro Arana, Dirk W. Beck, Jacquelyn E. C. Sholes, and Ann M. Graybiel
Proceedings of the National Academy of Sciences of the United States of America (2016) [paper]
Ph.D. Thesis
Algorithms and Graph-Theoretic Characterizations of Problems in Matching Under Preferences 🔀
Suthee Ruangwises
Tokyo Institute of Technology (2020) [thesis]
Events
My travels to conferences, workshops, and summer schools:
CIAC 2025 - Rome, Italy (June 2025)
WALCOM 2025 - Chengdu, China (Feb. 2025)
UCNC 2024 - Pohang, South Korea (June 2024)
EuroCG 2024 - Ioannina, Greece (Mar. 2024)
SCIS 2024 - Nagasaki, Japan (Jan. 2024)
IJCDCG^3 2023 - Bali, Indonesia (Sep. 2023)
ICIAM 2023 - Tokyo, Japan (Aug. 2023)
IJTCS-FAW 2023 - Macau, China (Aug. 2023)
CiE 2023 - Batumi, Georgia (July 2023)
SCIS 2023 - Kitakyushu, Japan (Jan. 2023)
MATCH-UP 2022 - Vienna, Austria (Aug. 2022)
Winter LA Symposium - Kyoto, Japan (Feb. 2020)
IWOCA 2019 - Pisa, Italy (July 2019)
CSR 2019 - Novosibirsk, Russia (July 2019)
MATCH-UP 2019 - Ascona, Switzerland (May 2019)
IEICE COMP Conference - Sendai, Japan (Dec. 2018)
ADFOCS 2018 - Saarbrücken, Germany (Aug. 2018)
IWOCA 2018 - Singapore (July 2018)
WALCOM 2018 - Dhaka, Bangladesh (Mar. 2018)
STACS 2017 - Hannover, Germany (Mar. 2017)
IEICE COMP Conference - Sendai, Japan (Oct. 2016)
Summer LA Symposium - Iwakuni, Japan (July 2014)
Services
Conference Reviewer: SODA 2020 • IWOCA 2020 • FUN 2022 • FSTTCS 2022 • FCT 2023 • APKC 2024 • IWSEC 2024 • STACS 2025 • CIAC 2025
Journal Reviewer: Algorithmica • IEICE Trans. Fundamentals • Information and Computation • International Journal of Information Security • Journal of Cryptographic Engineering • New Generation Computing • Theoretical Computer Science • Tsinghua Science and Technology