Toshiya Itoh

发表

On Bit Correlations Among Preimages of "Many to One" One-Way Functions

Kouichi Sakurai, Toshiya Itoh, K. Sakurai, 1992, AUSCRYPT.

A Characterization of Min-Wise Independent Permutations Families (Models of Computation and Algorithms)

Yoshinori Takei, Toshiya Itoh, 1999 .

Greedy Algorithms for Multi-Queue Buffer Management with Class Segregation (New Trends in Algorithms and Theory of Computation)

Toshiya Itoh, Seiji Yoshimoto, 2011 .

A Note on AM Languages Outside NP x co-NP (Special Section on Cryptography and Information Security)

Toshiya Itoh, Hiroki Shizuya, 1994 .

Any Language in IP Has a Divertable ZKIP

Kouichi Sakurai, Toshiya Itoh, Hiroki Shizuya, 1991, ASIACRYPT.

AND Protocols Using Only Uniform Shuffles pdf

Toshiya Itoh, Suthee Ruangwises, 2019, CSR.

Efficient Private Information Retrieval

Toshiya Itoh, T. Itoh, 1999 .

Weighted random popular matchings pdf

Osamu Watanabe, Toshiya Itoh, 2010, Random Struct. Algorithms.

Divertible and Subliminal-Free Zero-Knowledge Proofs for Languages

Yvo Desmedt, Kouichi Sakurai, Toshiya Itoh, 1999, Journal of Cryptology.

Construction and Operation of Campus-Wide Authentication and Authorization System

Katsuyoshi Iida, Toshiya Itoh, Osamu Watanabe, 2009 .

Buffer management of multi-queue QoS switches with class segregation pdf

Toshiya Itoh, Seiji Yoshimoto, 2015, Theor. Comput. Sci..

Simulating Fair Dice with Biased Coins

Toshiya Itoh, 1996, Inf. Comput..

Stable Noncrossing Matchings

Toshiya Itoh, Suthee Ruangwises, T. Itoh, 2019, IWOCA.

On permutations with limited independence

Yoshinori Takei, Toshiya Itoh, Jun Tarui, 2000, SODA '00.

Characterization for a Family of Infinitely Many Irreducible Equally Spaced Polynomials

Toshiya Itoh, T. Itoh, 1991, Inf. Process. Lett..

On the sample size of k-restricted min-wise independent permutations and other k-wise distributions

Yoshinori Takei, Toshiya Itoh, Jun Tarui, 2003, STOC '03.

Approximation Algorithms for the Highway Problem under the Coupon Model pdf

Toshiya Itoh, Kouhei Tomita, Ryoso Hamane, 2009, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

Toshiya Itoh, Suthee Ruangwises, 2019, J. Graph Algorithms Appl..

On the Complexity of Hyperelliptic Discrete Logarithm Problem

Kouichi Sakurai, Toshiya Itoh, Hiroki Shizuya, 1991, EUROCRYPT.

On the Power of Self-Testers and Self-Correctors (Special Section on Cryptography and Information Security)

Toshiya Itoh, Hiroyoshi Mori, 1995 .

Optimal online algorithms for the multi-objective time series search problem

Toshiya Itoh, Shun Hasegawa, 2018, Theor. Comput. Sci..

An ID-based cryptosystem based on the discrete logarithm problem

Toshiya Itoh, Shigeo Tsujii, T. Itoh, 1989, IEEE J. Sel. Areas Commun..

Practical Consequences of the Discrepancy between Zero-Knowledge Protocols and Their Parallel Execution (Special Section on Cryptography and Information Security)

Kouichi Sakurai, Toshiya Itoh, K. Sakurai, 1993 .

Characterization for a Family of Infinitely Many Irreducible Equally Spaced Polynominals

Toshiya Itoh, T. Itoh, 1990, SIGAL International Symposium on Algorithms.

A Progress Report on Subliminal-Free Channels

Moti Yung, Yvo Desmedt, Kouichi Sakurai, 1996, Information Hiding.

An ISDN Terminal Adapter

Toshiya Itoh, Tadashi Iwano, H. Oisi, 1991, 1991 IEEE International Conference on Consumer Electronics.

Closed Formulas of the Arithmetic Mean Component Competitive Ratio for the 3-Objective and 4-Objective Time Series Search Problems pdf

Yoshinori Takei, Toshiya Itoh, 2017, ArXiv.

Competitive Analysis of Multi-Queue Preemptive QoS Algorithms for General Priorities

Toshiya Itoh, Noriyuki Takahashi, 2006, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

A low communication competitive interactive proof system for promised quadratic residuosity

Toshiya Itoh, Shigeo Tsujii, Masafumi Hoshi, 1993, Journal of Cryptology.

On Aggregating Two Metrics with Relaxed Triangle Inequalities by the Weighted Harmonic Mean

Yoshinori Takei, Toshiya Itoh, T. Itoh, 2018, IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences.

A language-dependent cryptographic primitive

Toshiya Itoh, Yuji Ohta, Hiroki Shizuya, 1997, Journal of Cryptology.

An Efficient Algorithm for Deciding Quadratic Residuosity in Finite Fields GF(p_m)

Toshiya Itoh, Shigeo Tsujii, T. Itoh, 1989, Inf. Process. Lett..

Improved Constructions for Query-Efficient Locally Decodable Codes of Subexponential Length pdf

Yasuhiro Suzuki, Toshiya Itoh, T. Itoh, 2008, IEICE Trans. Inf. Syst..

Greedy Algorithms for Multi-Queue Buffer Management Policies with Class Segregation pdf

Toshiya Itoh, Seiji Yoshimoto, 2011, ArXiv.

Optimal Online Algorithms for the Multi-objective Time Series Search Problem

Toshiya Itoh, Shun Hasegawa, 2016, WALCOM.

Demonstrating Possession without Revealing Factors (Special Section on Cryptography and Information Security)

Kenji Koyama, Toshiya Itoh, Hiroki Shizuya, 1994 .

Demonstrating Possession without Revealing Factors and its Application

Kenji Koyama, Toshiya Itoh, Hiroki Shizuya, 1990, AUSCRYPT.

Efficient Private Information Retrieval (Special Section on Cryptography and Information Security)

Toshiya Itoh, 1999 .

Primal-Dual Distance Bounds of Linear Codes With Application to Cryptography

Kaoru Kurosawa, Toshiya Itoh, Tomohiko Uyematsu, 2005, IEEE Transactions on Information Theory.

Approximation Preserving Reductions among Item Pricing Problems

Toshiya Itoh, Kouhei Tomita, Ryoso Hamane, 2009, IEICE Trans. Inf. Syst..

Improved Approximation Algorithms for Item Pricing with Bounded Degree and Valuation

Toshiya Itoh, Ryoso Hamane, 2008, IEICE Trans. Inf. Syst..

A Nearly Linear Size 4-Min-Wise Independent Permutation Family by Finite Geometries

Yoshinori Takei, Toshiya Itoh, Jun Tarui, 2003, RANDOM-APPROX.

Subliminal Channels for Transferring Signatures: Yet Another Cryptographic Primitive (Special Section on Cryptography and Information Security)

Kouichi Sakurai, Toshiya Itoh, K. Sakurai, 1994 .

A Low Communication Competitive Interactive Proof System for Promised Quadratic Residuosity

Toshiya Itoh, Shigeo Tsujii, Masafumi Hoshi, 1993, CRYPTO.

On the Discrepancy between Serial and Parallel of Zero-Knowledge Protocols (Extended Abstract)

Kouichi Sakurai, Toshiya Itoh, K. Sakurai, 1992, CRYPTO.

Voltage-frequency update for nonlinear analysis of free-running and injection-locked multiple device oscillators

Toshiya Itoh, Heinrich Foltz, Jared Davis, 1991, 1991 IEEE MTT-S International Microwave Symposium Digest.

Toshiya Itoh, Suthee Ruangwises, T. Itoh, 2016, WALCOM.

Improved Lower Bounds for Families of epsilon-Approximate k-Restricted Min-Wise Independent Permutations

Toshiya Itoh, 2006, Electron. Colloquium Comput. Complex..

Structure of Parallel Multipliers for a Class of Fields GF(2^m)

Toshiya Itoh, Shigeo Tsujii, T. Itoh, 1989, Information and Computation.

Constant round perfect ZKIP of computational ability

Kouichi Sakurai, Toshiya Itoh, K. Sakurai, 1993 .

Provably Secure Key-Updating Schemes in Identity-Based Systems

Atsushi Fujioka, Toshiya Itoh, Shigeo Tsujii, 1991, J. Circuits Syst. Comput..

On (epsilon, k)-min-wise independent permutations

Noga Alon, Toshiya Itoh, Tatsuya Nagatani, 2007, Random Struct. Algorithms.

Provably Secure Key-Updating Schemes in Identity-Based Systems

Atsushi Fujioka, Toshiya Itoh, Shigeo Tsujii, 1991, J. Circuits Syst. Comput..

On the Competitive Analysis for the Multi-Objective Time Series Search Problem

Yoshinori Takei, Toshiya Itoh, T. Itoh, 2019, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

Improved Lower Bounds for Competitive Ratio of Multi-Queue Switches in QoS Networks

Toshiya Itoh, Takanobu Nagumo, 2005, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

On checkers, Self-Testers, and Self-Debuggers

Toshiya Itoh, Hiroyoshi Mori, 1994 .

On the Complexity of Composite Numbers

Toshiya Itoh, Kenji Horikawa, 1992, ISAAC.

Public Key Cryptosystem using a reciprocal number with the same Intractability as Factoring a Large number

Kaoru Kurosawa, Toshiya Itoh, Masashi Takeuchi, 1983, Cryptologia.

A public-key cryptosystem based on the difficulty of solving a system of nonlinear equations

Atsushi Fujioka, Tsutomu Matsumoto, Kaoru Kurosawa, 1988, Systems and Computers in Japan.

On the Complexity of Constant Round ZKIP of Possession of Knowledge

Kouichi Sakurai, Toshiya Itoh, K. Sakurai, 1991, ASIACRYPT.

Improved Constructions for Query-Efficient Locally Decodable Codes of Subexponential Length

Toshiya Itoh, Yasuhiro Suzuki, T. Itoh, 2010, IEICE Trans. Inf. Syst..

Toshiya Itoh, Suthee Ruangwises, T. Itoh, 2018, Theory of Computing Systems.

Physical zero-knowledge proof for Ripple Effect

Toshiya Itoh, Suthee Ruangwises, 2021, Theor. Comput. Sci..

Physical ZKP for Makaro Using a Standard Deck of Cards pdf

Toshiya Itoh, Suthee Ruangwises, 2021, ArXiv.

Characterization of the Imbalance Problem on Complete Bipartite Graphs pdf

Toshiya Itoh, Steven Ge, 2021, ArXiv.

Physical Zero-Knowledge Proof for Ripple Effect

Toshiya Itoh, Suthee Ruangwises, 2021, WALCOM.

On (ε,k)-min-wise independent permutations

Noga Alon, Toshiya Itoh, Tatsuya Nagatani, 2007 .

Weighted random popular matchings

Osamu Watanabe, Toshiya Itoh, 2010 .

Efficient probabilistic algorithm for solving quadratic equations over finite fields

Toshiya Itoh, 1987 .

A group-theoretic interface to random self-reducibility

Toshiya Itoh, Hiroki Shizuya, 1990 .

Public-key cryptosystem based on the difficulty of solving a system of nonlinear equations

Atsushi Fujioka, Kaoru Kurosawa, Toshiya Itoh, 1987 .

New noninteractive identity-based key distribution system

Kaoru Kurosawa, Toshiya Itoh, Shigeo Tsujii, 1988 .

Approximating the Maximum Weight of Linear Codes is APX -Complete

Toshiya Itoh, 2000 .

Generalised fast algorithm for computing multiplicative inverses in GF(2/sup m/)

Toshiya Itoh, Shigeo Tsujii, T. Itoh, 1989 .

ID-based cryptosystem using discrete logarithm problem

Kaoru Kurosawa, Toshiya Itoh, Shigeo Tsujii, 1987 .