| 2025 | ICALP | A Nearly Optimal Deterministic Algorithm for Online Transportation Problem. | Tsubasa Harada, Toshiya Itoh |
| 2025 | WALCOM | Popularity on the 3D-Euclidean Stable Roommates. | Steven Ge, Toshiya Itoh |
| 2023 | COCOA | Popularity on the Roommate Diversity Problem. | Steven Ge, Toshiya Itoh |
| 2023 | COCOA | Online Facility Assignment for General Layout of Servers on a Line. | Tsubasa Harada, Toshiya Itoh |
| 2022 | FUN | How to Physically Verify a Rectangle in a Grid: A Physical ZKP for Shikaku. | Suthee Ruangwises, Toshiya Itoh |
| 2022 | TAMC | Characterization of the Imbalance Problem on Complete Bipartite Graphs. | Steven Ge, Toshiya Itoh |
| 2022 | TAMC | Physical ZKP for Makaro Using a Standard Deck of Cards. | Suthee Ruangwises, Toshiya Itoh |
| 2021 | FUN | Physical Zero-Knowledge Proof for Numberlink. | Suthee Ruangwises, Toshiya Itoh |
| 2021 | UC | Physical ZKP for Connected Spanning Subgraph: Applications to Bridges Puzzle and Other Problems. | Suthee Ruangwises, Toshiya Itoh |
| 2021 | WALCOM | Physical Zero-Knowledge Proof for Ripple Effect. | Suthee Ruangwises, Toshiya Itoh |
| 2020 | COCOA | Competitive Analysis for Two Variants of Online Metric Matching Problem. | Toshiya Itoh, Shuichi Miyazaki, Makoto Satake |
| 2020 | TAMC | Securely Computing the | Suthee Ruangwises, Toshiya Itoh |
| 2019 | CSR | Unpopularity Factor in the Marriage and Roommates Problems. | Suthee Ruangwises, Toshiya Itoh |
| 2019 | CSR | AND Protocols Using only Uniform Shuffles. | Suthee Ruangwises, Toshiya Itoh |
| 2019 | IWOCA | Stable Noncrossing Matchings. | Suthee Ruangwises, Toshiya Itoh |
| 2018 | WALCOM | Random Popular Matchings with Incomplete Preference Lists. | Suthee Ruangwises, Toshiya Itoh |
| 2016 | WALCOM | Optimal Online Algorithms for the Multi-objective Time Series Search Problem. | Shun Hasegawa, Toshiya Itoh |
| 2003 | STOC | On the sample size of k-restricted min-wise independent permutations and other k-wise distributions. | Toshiya Itoh, Yoshinori Takei, Jun Tarui |
| 2000 | SODA | On permutations with limited independence. | Toshiya Itoh, Yoshinori Takei, Jun Tarui |
| 1994 | CRYPTO | Language Dependent Secure Bit Commitment. | Toshiya Itoh, Yuji Ohta, Hiroki Shizuya |
| 1993 | CRYPTO | A Low Communication Competitive Interactive Proof System for Promised Quadratic Residuosity. | Toshiya Itoh, Masafumi Hoshi, Shigeo Tsujii |
| 1992 | ASIACRYPT | Subliminal Channels for Signature Transfer and Their Application to Signature Distribution Schemes. | Kouichi Sakurai, Toshiya Itoh |
| 1992 | ASIACRYPT | On Bit Correlations Among Preimages of "Many to One" One-Way Functions. | Kouichi Sakurai, Toshiya Itoh |
| 1992 | CRYPTO | On the Discrepancy between Serial and Parallel of Zero-Knowledge Protocols (Extended Abstract). | Kouichi Sakurai, Toshiya Itoh |
| 1992 | ISAAC | On the Complexity of Composite Numbers. | Toshiya Itoh, Kenji Horikawa |
| 1991 | ASIACRYPT | On the Complexity of Constant Round ZKIP of Possession of Knowledge. | Toshiya Itoh, Kouichi Sakurai |
| 1991 | ASIACRYPT | Any Language in IP Has a Divertable ZKIP. | Toshiya Itoh, Kouichi Sakurai, Hiroki Shizuya |
| 1991 | EuroCrypt | On the Complexity of Hyperelliptic Discrete Logarithm Problem. | Hiroki Shizuya, Toshiya Itoh, Kouichi Sakurai |
| 1990 | ASIACRYPT | Demonstrating Possession without Revealing Factors and its Application. | Hiroki Shizuya, Kenji Koyama, Toshiya Itoh |
| 1990 | EuroCrypt | Provably Secure Key-Updating Schemes in Identity-Based Systems. | Shinji Shinozaki, Toshiya Itoh, Atsushi Fujioka, Shigeo Tsujii |