IEICE SEARCH SYSTEM

Toshiya ITOH

Improved Constructions for Query-Efficient Locally Decodable Codes of Subexponential Length Toshiya ITOH Yasuhiro SUZUKI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2010/02/01 Vol. E93-D No. 2 pp. 263-270 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science) Category: Keyword: locally decodable codes, S-matching vectors, S-decoding polynomials, perfectly smooth decoders, private information retrieval,
	Summary \| Full Text:PDF (272.4KB)

Approximation Algorithms for the Highway Problem under the Coupon Model Ryoso HAMANE Toshiya ITOH Kouhei TOMITA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2009/08/01 Vol. E92-A No. 8 pp. 1779-1786 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Theory Keyword: line highway problem, cycle highway problem, multi-valuations, single-valuation,
	Summary \| Full Text:PDF (428.1KB)

Approximation Preserving Reductions among Item Pricing Problems Ryoso HAMANE Toshiya ITOH Kouhei TOMITA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2009/02/01 Vol. E92-D No. 2 pp. 149-157 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science) Category: Keyword: item pricing problem, approximation preserving reductions, price models, selfloops,
	Summary \| Full Text:PDF (487.9KB)

Improved Approximation Algorithms for Item Pricing with Bounded Degree and Valuation Ryoso HAMANE Toshiya ITOH
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2008/02/01 Vol. E91-D No. 2 pp. 187-199 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science) Category: Approximation Algorithms Keyword: item pricing, approximation algorithm, pseudodegree, valuation ratio,
	Summary \| Full Text:PDF (303.1KB)

Competitive Analysis of Multi-Queue Preemptive QoS Algorithms for General Priorities Toshiya ITOH Noriyuki TAKAHASHI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2006/05/01 Vol. E89-A No. 5 pp. 1186-1197 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: quality of service (QoS), multi-queue switches, multi-priority, preemption, competitive ratio,
	Summary \| Full Text:PDF (315.3KB)

Improved Lower Bounds for Competitive Ratio of Multi-Queue Switches in QoS Networks Toshiya ITOH Takanobu NAGUMO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2005/05/01 Vol. E88-A No. 5 pp. 1155-1165 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: quality of service (QoS), multi-queue switch, multi-priority model, competitive ratio,
	Summary \| Full Text:PDF (217.6KB)

Constructing Families of ε-Approximate k-Wise Independent Permutations Toshiya ITOH Yoshinori TAKEI Jun TARUI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2004/05/01 Vol. E87-A No. 5 pp. 993-1003 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: k-wise independence, ε-approximate, permutation families, probabilistic methods, linear algebra methods,
	Summary \| Full Text:PDF (268.1KB)

A Note on the Relationships among Certified Discrete Log Cryptosystems Eikoh CHIDA Toshiya ITOH Hiroki SHIZUYA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2003/05/01 Vol. E86-A No. 5 pp. 1198-1202 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: certified discrete logarithm problem, order, primitive root, probabilistic reducibility, deterministic reducibility,
	Summary \| Full Text:PDF (225.1KB)

Min-Wise Independence vs. 3-Wise Independence Toshiya ITOH
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2002/05/01 Vol. E85-A No. 5 pp. 957-966 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: min-wise independence, pairwise independence, 3-wise independence, search engine,
	Summary \| Full Text:PDF (244.6KB)

On Lower Bounds for the Communication Complexity of Private Information Retrieval Toshiya ITOH
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2001/01/01 Vol. E84-A No. 1 pp. 157-164 Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security) Category: Keyword: private information retrieval, communication complexity, linear type, multilinear type, affine type,
	Summary \| Full Text:PDF (232.5KB)

A General Construction of Min-Wise Independent Permutations Yoshinori TAKEI Toshiya ITOH
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2000/04/20 Vol. E83-A No. 4 pp. 646-655 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: min-wise independence, permutations, general construction,
	Summary \| Full Text:PDF (425.1KB)

Constructing an Optimal Family of Min-Wise Independent Permutations Yoshinori TAKEI Toshiya ITOH Takahiro SHINOZAKI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2000/04/20 Vol. E83-A No. 4 pp. 747-755 Type of Manuscript: PAPER Category: Algorithms and Data Structures Keyword: min-wise independence, permutations, optimal bound, p-samplability,
	Summary \| Full Text:PDF (494.1KB)

Approximating the Maximum Weight of Linear Codes is APX-Complete Toshiya ITOH
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2000/04/20 Vol. E83-A No. 4 pp. 606-613 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: approximation algorithms, APX-complete, maximum weight, linear codes,
	Summary \| Full Text:PDF (336.6KB)

Efficient Private Information Retrieval Toshiya ITOH
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1999/01/20 Vol. E82-A No. 1 pp. 11-20 Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security) Category: Keyword: information retrieval, privacy, communication complexity, time complexity, covering codes,
	Summary \| Full Text:PDF (218.9KB)

On the Power of Self-Testers and Self-Correctors Hiroyoshi MORI Toshiya ITOH
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1997/01/20 Vol. E80-A No. 1 pp. 98-106 Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security) Category: Keyword: checkers, self-testers, self-correctors, oneway permutations, self-tester/corrector pairs,
	Summary \| Full Text:PDF (683.1KB)

On the Oracle Entropy and the Average Case Oracle Measure of Knowledge Complexity Toshiya ITOH
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1997/01/20 Vol. E80-A No. 1 pp. 90-97 Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security) Category: Keyword: statistical KC, perfect KC, oracle entropy measure, average case oracle measure,
	Summary \| Full Text:PDF (614KB)

Alternative Necessary and Sufficient Conditions for Collision Intractable Hashing Toshiya ITOH Kei HAYASHI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1995/01/20 Vol. E78-A No. 1 pp. 19-26 Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security) Category: Keyword: claw-free pair permutations, collision intractable hash functions, pseudo-permutations, distinction intractability,
	Summary \| Full Text:PDF (683.6KB)

Checkers for Adaptive Programs Toshiya ITOH Masahiro TAKEI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1995/01/20 Vol. E78-A No. 1 pp. 42-50 Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security) Category: Keyword: program checkers, function-restricted interactive proofs, adaptive programs, competitive interactive proofs, multiple prover interactive proofs,
	Summary \| Full Text:PDF (790KB)

On the Knowledge Tightness of Zero-Knowledge Proofs Toshiya ITOH Atsushi KAWAKUBO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1994/01/20 Vol. E77-A No. 1 pp. 47-55 Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security) Category: Keyword: zero-knowledge proofs, knowledge tightness, resettable simulation, round complexity,
	Summary \| Full Text:PDF (802.3KB)

On the Knowledge Complexity of Arthur-Merlin Games Toshiya ITOH Tatsuhiko KAKIMOTO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1994/01/20 Vol. E77-A No. 1 pp. 56-64 Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security) Category: Keyword: interactive proof systems, knowledge complexity, hint, strict oracle, round complexity,
	Summary \| Full Text:PDF (863.6KB)

A Note on AM Languages Outside NP co-NP Hiroki SHIZUYA Toshiya ITOH
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1994/01/20 Vol. E77-A No. 1 pp. 65-71 Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security) Category: Keyword: Arthur-Merlin game, graph isomorphism, graph heterogeneity,
	Summary \| Full Text:PDF (587.1KB)

Subliminal Channels for Transferring Signatures: Yet Another Cryptographic Primitive Kouichi SAKURAI Toshiya ITOH
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1994/01/20 Vol. E77-A No. 1 pp. 31-38 Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security) Category: Keyword: subliminal channels, digital signatures, Fiat-Shamir scheme,
	Summary \| Full Text:PDF (766.6KB)

Demonstrating Possession without Revealing Factors Hiroki SHIZUYA Kenji KOYAMA Toshiya ITOH
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1994/01/20 Vol. E77-A No. 1 pp. 39-46 Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security) Category: Keyword: zero-knowledge proof, factoring, discrete logarithm,
	Summary \| Full Text:PDF (610KB)

Constant Round Perfect ZKIP of Computational Ability Toshiya ITOH Kouichi SAKURAI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1993/07/20 Vol. E76-A No. 7 pp. 1225-1233 Type of Manuscript: PAPER Category: Information Security and Cryptography Keyword: zero-knowledge interactive proof systems, computational ability, possession of knowledge,
	Summary \| Full Text:PDF (778.2KB)

Practical Consequences of the Discrepancy between Zero-Knowledge Protocols and Their Parallel Execution Kouichi SAKURAI Toshiya ITOH
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1993/01/20 Vol. E76-A No. 1 pp. 14-22 Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security) Category: Keyword: zero-knowledge interactive proof system, the Fiat-Shamir scheme, no-transferable information,
	Summary \| Full Text:PDF (771.5KB)

On the Complexity of Constant Round ZKIP of Possession of Knowledge Toshiya ITOH Kouichi SAKURAI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1993/01/20 Vol. E76-A No. 1 pp. 31-39 Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security) Category: Keyword: zero-knowledge interactive proof system, possession of knowledge, probabilistic polynomial time algorithm,
	Summary \| Full Text:PDF (863.7KB)

On the Complexity of Composite Numbers Toshiya ITOH Kenji HORIKAWA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1993/01/20 Vol. E76-A No. 1 pp. 23-30 Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security) Category: Keyword: zero-knowledge interactive proof system, language membership, composite numbers,
	Summary \| Full Text:PDF (741.1KB)

On the Complexity of Hyperelliptic Discrete Logarithm Problem Hiroki SHIZUYA Toshiya ITOH Kouichi SAKURAI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1991/08/20 Vol. E74-A No. 8 pp. 2129-2135 Type of Manuscript: Special Section PAPER (Special Issue on Cryptography and Information Security) Category: Keyword:
	Summary \| Full Text:PDF (535.2KB)

Language Membership versus Possession of Knowledge in Constant Round ZKIP Kouichi SAKURAI Toshiya ITOH
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1991/08/20 Vol. E74-A No. 8 pp. 2118-2123 Type of Manuscript: Special Section PAPER (Special Issue on Cryptography and Information Security) Category: Keyword:
	Summary \| Full Text:PDF (461.2KB)

A Group-Theoretic Interface to Random Self-Reducibility Hiroki SHIZUYA Toshiya ITOH
Publication: IEICE TRANSACTIONS (1976-1990) Publication Date: 1990/07/20 Vol. E73-E No. 7 pp. 1087-1091 Type of Manuscript: Special Section PAPER (Special Issue on Cryptography and Information Security) Category: Authentication Techniques Keyword:
	Summary \| Full Text:PDF (476.8KB)

An Attacking Method for Multiplicative Knapsack Type Public Key Cryptosystem Based on Finite Field Kaoru KUROSAWA Toshiya ITOH Hiroo SHIGETA Shigeo TSUJII
Publication: IEICE TRANSACTIONS (1976-1990) Publication Date: 1987/01/20 Vol. E70-E No. 1 pp. 37-41 Type of Manuscript: PAPER Category: Information and Communication Theory Keyword:
	Summary \| Full Text:PDF (327.9KB)