ITOH Toshiya 伊東利哉

… Alternative Names

伊東利哉イトウトシヤ

ITO Toshiya 伊東利哉

Less

Researcher Number	20184674
Other IDs
External Links
Affiliation (based on the past Project Information) *help	2018 – 2022: 東京工業大学, 情報理工学院, 教授 2016: 東京工業大学, 情報理工学院, 教授 2015 – 2016: 東京工業大学, 情報理工学研究科, 教授 2013 – 2014: 東京工業大学, 総合理工学研究科(研究院), 教授 2012: 東京工業大学, 学内共同利用施設等, 教授 … More 2003 – 2007: 東京工業大学, 学術国際情報センター, 教授 1999 – 2000: 東京工業大学, 総合理工学研究科, 助教授 1994 – 1995: 東京工業大学, 大学院・総合理工学研究科, 助教授 1987 – 1988: 東京工業大学, 工学部, 助手 Less
Review Section/Research Field	Principal Investigator System engineering / Computer system/Network / Science and Engineering Except Principal Investigator 電子通信系統工学 / Medium-sized Section 60:Information science, computer engineering, and related fields / 情報通信工学 / Science and Engineering
Keywords	Principal Investigator Information infrastructure / Scalability / Security / Identification scheme / Distributed network / Zero-Knowledge Proofs / スケーラビリティ / セキュリティ / 情報基盤 / ネットワーク … More / 分散認証 / 零知識証明 / 確率的耐故障診断 / 逐次耐故障診断 / 多項式近似スキーム / カップリング法 / ε-近似k-対独立置換族 / 最小完全テスト集合 / 可逆論理回路 / 直交描画 / 近似アルゴリズム / 競合比 / オンラインアルゴリズム / ラムゼー数 / 応用数学 / 数理工学 / 情報基礎 / アルゴリズム / 耐故障計算 / 可逆計算 / VLSI計算 / 商品価格設定問題 / 最適選好マッチング / 確率的手法 / 代数的手法 / 最小値独立置換族 / 自己修復器 / 修正器対 / 自己修正器 / 自己検査器 / 検査器 / 動的プログラム / 関数型競合的対話型証明 / プログラム・チェッカー … More Except Principal Investigator 結託 / 整数環 / 有限体 / ID情報 / 量子計算の基礎 / SAT問題 / 質問計算量 / 回路計算量 / 最小回路サイズ問題 / 情報セキュリティ技術 / 情報セキュリティ / 学習可能性 / 平均時計算量 / Ｐ≠ＮＰ予想 / 機械学習 / PAC学習困難性 / 計算論的暗号 / 平均時計算困難性 / 多項式時間階層 / 最小記述量計算 / 一方向関数 / 学習計算困難さ / 平均時計算複雑度 / 最小記述量 / 計算論的暗号理論 / 計算論的学習理論 / 平均時時間計算量 / 最悪時時間計算量 / メタ計算 / P≠NP予想 / 最小記述量計算問題 / 計算複雑度理論 / Proof of security / Threshold update / Secret sharing / 電子現金 / 委任署名 / 多重署名 / 検証可秘密分散法 / 閾値変更可能性 / 能動的攻撃 / 受動的攻撃 / IDによる鍵共有 / 安全性の証明 / 閾値変更 / 秘密分散法 / El-Gamalの公開鍵暗号方式 / しきい値 / ElGamalの公開鍵暗号方式 / 最尤解探索問題 / 制約解探索問題 / 計算論的解析 / 統計力学的解析 / 充足可能性問題 / 伝搬系アルゴリズム / 平均時計算複雑さ / 解の一意化 / 充足解探索 / 劣線形領域計算 / 確率分布解析 / 強指数時間仮説 / 限定計算における計算限界 / 平均時計算量解析 / 情報理論的解析 / 解空間の構造解析 / 計算限界の確定 / 回路設計問題 / 解空間の離散体積計算問題 / ＳＯＳ法 / 平均時間計算量 / 制約式充足可能性問題 / 解の数え上げ問題 / 解空間の構造 / 計算困難さの相転移 / 計算困難さの解析 Less

Computational Complexity of Minimum Description Size Problems
- Principal Investigator
  
  Watanabe Osamu
- Project Period (FY)
  2018 – 2021
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Review Section
  
  Medium-sized Section 60:Information science, computer engineering, and related fields
- Research Institution
  Tokyo Institute of Technology
Exploring the Limits of Computation from the Statistical Physics
- Principal Investigator
  
  Watanabe Osamu
- Project Period (FY)
  2012 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
- Review Section
  
  Science and Engineering
- Research Institution
  Tokyo Institute of Technology
代教的および確率的手法による離散構造の限界の究明Principal Investigator
- Principal Investigator
  
  伊東利哉
- Project Period (FY)
  2004 – 2007
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  Tokyo Institute of Technology
A Distributed Local Identification Scheme Based on Zero-Knowledge ProofsPrincipal Investigator
- Principal Investigator
  
  ITOH Toshiya
- Project Period (FY)
  2003 – 2005
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Computer system/Network
- Research Institution
  Tokyo Institute of Technology
Research on flexible cryptosystem
- Principal Investigator
  
  TADA Mitsuru
- Project Period (FY)
  1999 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research (B).
- Research Field
  
  情報通信工学
- Research Institution
  Japan Advanced Institution of Science and Technology
プログラムの正当性の確率的検証法に関する基礎的研究Principal Investigator
- Principal Investigator
  
  伊東利哉
- Project Period (FY)
  1995
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  System engineering
- Research Institution
  Tokyo Institute of Technology
プログラム・チェッカーに関する基礎的研究Principal Investigator
- Principal Investigator
  
  伊東利哉
- Project Period (FY)
  1994
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  System engineering
- Research Institution
  Tokyo Institute of Technology
ID情報を公開鍵とする新しい暗号通信方式に関する研究
- Principal Investigator
  
  辻井重男
- Project Period (FY)
  1988
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  電子通信系統工学
- Research Institution
  Tokyo Institute of Technology
ID情報を公開鍵とする新しい暗号通信方式に関する研究
- Principal Investigator
  
  辻井重男
- Project Period (FY)
  1987
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  電子通信系統工学
- Research Institution
  Tokyo Institute of Technology

All 2022 2021 2020 2019 2018 2016 2012 2008 2007 2006 2005 2004 2003 Other

All Journal Article Presentation Book

[Book] 情報基礎数学}2007
- Author(s)
  佐藤泰介, 高橋篤司, 伊東利哉, 上野修一
- Total Pages
  222
- Publisher
  昭晃堂
- Data Source
  KAKENHI-PROJECT-16092205
[Journal Article] On Worst-Case Learning in Relativized Heuristica2022
- Author(s)
  Hirahara Shuichi、Nanashima Mikito
- Journal Title
  
  Proc. of the 62nd IEEE Annual Symposium on Foundations of Computer Science
  
  Volume: IEEE62 Pages: 751-758
- DOI
  10.1109/focs52979.2021.00078
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04090
[Journal Article] A Theory of Heuristic Learnability2021
- Author(s)
  Mikito Nanashima
- Journal Title
  
  Proc. of Conference on Learning Theory
  
  Volume: PMLR134
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04090
[Journal Article] Physical zero-knowledge proof for Ripple Effect2021
- Author(s)
  Ruangwises Suthee、Itoh Toshiya
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 895 Pages: 115-123
- DOI
  10.1016/j.tcs.2021.09.034
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04090
[Journal Article] On basing auxiliary-input cryptography on NP-Hardness via nonadaptive black-box reductions2020
- Author(s)
  Mikito Nanashima
- Journal Title
  
  in Proc. ITCS 2020
  
  Volume: LIPIcs 185
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18H04090
[Journal Article] Competitive analysis for two variants of online metric matching problem2020
- Author(s)
  Toshiya Itoh, Shuichi Miyazaki, and Makoto Satake
- Journal Title
  
  in Proc. COCOA 2020
  
  Volume: LNCS 12577 Pages: 486498-486498
- DOI
  10.1007/978-3-030-64843-5_33
- ISBN
  9783030648428, 9783030648435
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04090
[Journal Article] Extending learnability to auxiliary-input cryptographic primitives and meta-PAC learning2020
- Author(s)
  Mikito Nanashima
- Journal Title
  
  in Proc. COLT 2020
  
  Volume: PMLR 125 Pages: 2998-3029
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04090
[Journal Article] Stable Noncrossing Matchings2019
- Author(s)
  Ruangwises Suthee、Itoh Toshiya
- Journal Title
  
  Proc. of International Workshop on Combinatorial Algorithms
  
  Volume: LNCS 11638 Pages: 405-416
- DOI
  10.1007/978-3-030-25005-8_33
- ISBN
  9783030250041, 9783030250058
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04090
[Journal Article] On the Competitive Analysis for the Multi-Objective Time Series Search Problem2019
- Author(s)
  ITOH Toshiya、TAKEI Yoshinori
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: E102.A Issue: 9 Pages: 1150-1158
- DOI
  10.1587/transfun.E102.A.1150
- NAID
  130007699482
- ISSN
  0916-8508, 1745-1337
- Year and Date
  2019-09-01
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04090
[Journal Article] Random Popular Matchings with Incomplete Preference Lists2019
- Author(s)
  Ruangwises Suthee、Itoh Toshiya
- Journal Title
  
  Journal of Graph Algorithms and Applications
  
  Volume: 23 Issue: 5 Pages: 815-835
- DOI
  10.7155/jgaa.00513
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04090
[Journal Article] Unpopularity Factor in the Marriage and Roommates Problems2019
- Author(s)
  Ruangwises Suthee、Itoh Toshiya
- Journal Title
  
  International Computer Science Symposium in Russia
  
  Volume: LNCS 11532 Pages: 337-348
- DOI
  10.1007/978-3-030-19955-5_29
- ISBN
  9783030199548, 9783030199555
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04090
[Journal Article] AND Protocols Using only Uniform Shuffles2019
- Author(s)
  Ruangwises Suthee、Itoh Toshiya
- Journal Title
  
  International Computer Science Symposium in Russia
  
  Volume: LNCS 11532 Pages: 349-358
- DOI
  10.1007/978-3-030-19955-5_30
- ISBN
  9783030199548, 9783030199555
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04090
[Journal Article] On Aggregating Two Metrics with Relaxed Triangle Inequalities by the Weighted Harmonic Mean2018
- Author(s)
  Toshiya Itoh, Yoshinori Takei
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: E101.A Issue: 9 Pages: 1404-1411
- DOI
  10.1587/transfun.E101.A.1404
- NAID
  130007479454
- ISSN
  0916-8508, 1745-1337
- Year and Date
  2018-09-01
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04090
[Journal Article] Random popular matchings with incomplete preference lists2018
- Author(s)
  Suthee Ruangwises, Toshiya Itoh
- Journal Title
  
  Proc. of the 12th International Conference and Workshops on Algorithms
  
  Volume: - Pages: 106-118
- DOI
  10.1007/978-3-319-75172-6_10
- ISBN
  9783319751719, 9783319751726
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04090
[Journal Article] Optimal online algorithms for the multi-objective time series search problem2016
- Author(s)
  S. Hasegawa and T. Itoh
- Journal Title
  
  Proc. of the 10th International Workshop on Algorithms and Computation (WALCOM'16)
  
  Volume: LNCS 9627 Pages: 301-312
- DOI
  10.1007/978-3-662-49192-8_2
- ISBN
  9783662491911, 9783662491928
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106008, KAKENHI-ORGANIZER-24106001
[Journal Article] Improved Constant-Time Approximation Algorithms for Maximum Matchings and Other Optimization Problems2012
- Author(s)
  Yuichi Yoshida, Masaki Yamamoto, Hiro Ito
- Journal Title
  
  SIAM J. Comput.
  
  Volume: 41(4) Issue: 4 Pages: 1074-1093
- DOI
  10.1137/110828691
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22240001, KAKENHI-PROJECT-23700025, KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-24800082, KAKENHI-PLANNED-24106008
[Journal Article] Improved Approximation Algorithms for Item Pricing with Bounded Degree and Valuation2008
- Author(s)
  R. Hamane and T, Itoh
- Journal Title
  
  IEICE Transactions on Information and Systems E91-D(2)
  
  Pages: 187-199
- NAID
  110006272809
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092205
[Journal Article] On the Fault testing for Reversible Circuits2007
- Author(s)
  S. Tayu, S. Ito, and S. Ueno
- Journal Title
  
  Lecture Notes in Computer Science 4835
  
  Pages: 812-821
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092205
[Journal Article] Competitive Analysis of Multi-Queue Preemptive QoS Algorithms for General Priorities2006
- Author(s)
  Toshiya ITOH, Noriyuki TAKAHASHI
- Journal Title
  
  IEICE TRANS FUNDAMENTALS VOL.E89-A,No.5
  
  Pages: 1186-1197
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] Improved Lower Bounds for Families of ε-Approximate k-Restricted Min-wise Independent Permutations2006
- Author(s)
  Toshiya Itoh
- Journal Title
  
  Electronic Colloquium on Computational Complexity TR06[17]
  
  Pages: 1-10
- Data Source
  KAKENHI-PROJECT-16092205
[Journal Article] Improved Lower Bounds for Families of ε-Approximate k-Restricted Min-wise Independent Permutations2006
- Author(s)
  Toshiya ITOH
- Journal Title
  
  Electronic Colloquium on Computational Complexity TR06-017
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] Competitive Analysis of Multi-Queue Preemptive QoS Algorithms for General Priorities2006
- Author(s)
  Toshiya Itoh, Noriyuki Takahashi
- Journal Title
  
  IEICE Trans.Fundamentals E98-A[5](To Appear)
- Data Source
  KAKENHI-PROJECT-16092205
[Journal Article] Improved Lower Bounds for Families oif ε-Approximate k-Restricted Min-wise Independent Permutations2006
- Author(s)
  Toshiya Itoh, Tatsuya Nagatani
- Journal Title
  
  IEICE Technical Report COMP05[66]
  
  Pages: 23-30
- Data Source
  KAKENHI-PROJECT-16092205
[Journal Article] Improved Lower Bounds for Families of ε-Approximate k-Restricted Min-wise Independent Permutations2006
- Author(s)
  Toshiya Itoh
- Journal Title
  
  Electronic Colloquium on Computational Complexity TR06-017
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] Primal-Dual Bounds of Linear Codes with Application to Cryptography2006
- Author(s)
  R.Matsumoto, K.Kurosawa, T.Itoh, T.Konno, T.Uematsu
- Journal Title
  
  IEEE Transactions on Information Theory 12(9)
  
  Pages: 4251-4256
- Data Source
  KAKENHI-PROJECT-16092205
[Journal Article] Competitive Analysis of Multi-Queue Preemptive QoS Algorithms for General Priorities2006
- Author(s)
  T.Itoh, N.Takahashi
- Journal Title
  
  IEICE Transactions on Fundamentals E89-A(5)
  
  Pages: 1186-1197
- Data Source
  KAKENHI-PROJECT-16092205
[Journal Article] Improved Lower Bounds for Families of e-Approximate k-Restricted Min-Wise Independent Permutations2006
- Author(s)
  Toshiya ITOH, Tatsuya NAGATANI
- Journal Title
  
  IEICE Technical Report COMP2005-66
  
  Pages: 23-30
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] Explicit Construction for k-Wise Nearly Random Permutations by Iterated Feistal Transform2005
- Author(s)
  Toshiya ITOH, Tatsuya NAGATANI, Jun TARUI
- Journal Title
  
  Randomness and Computation
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] Primal-Dual Distance Bounds of Linear Codes With Application to Cryptography2005
- Author(s)
  Ryutaroh Matsumoto, Kaoru Kurosawa, Toshiya Itoh
- Journal Title
  
  International Association for Cryptographic Research 194
  
  Pages: 1-9
- Data Source
  KAKENHI-PROJECT-16092205
[Journal Article] Improved Lower Bounds for Competitive Ratio of Multi-Queue Switches in Qos Networks2005
- Author(s)
  Toshiya ITOH, Takanobu NAGUMO
- Journal Title
  
  Transactions of the IEICE Vol.E88-A,No.5
  
  Pages: 1155-1165
- NAID
  110003178826
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] On the Complexity of Fault Testing for Reversible Circuits2005
- Author(s)
  Shigeru Ito, Yusuke Ito, Satoshi Tayu, Shuichi Ueno
- Journal Title
  
  IEICE Technical Report 105[387]
  
  Pages: 13-16
- Data Source
  KAKENHI-PROJECT-16092205
[Journal Article] Primal-Dual Distance Bounds of Linear Condes with Application to Cryptography2005
- Author(s)
  Ryutaroh MATSUMOTO, Kaoru KUROSAWA, Toshiya ITOH
- Journal Title
  
  International Association for Cryptographic Research
  
  Pages: 194-194
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] Improved Lower Bounds for Competitive Ratio of Multi-Queue Switches in QoS Networks2005
- Author(s)
  Toshiya ITOH, Takanobu NAGUMO
- Journal Title
  
  Transactions of the IEICE Vol.E88-A, No.5
  
  Pages: 1155-1165
- NAID
  110003178826
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] Explicit Construction for k-Wise Nearly Random Permutations by Iterated Feistel Transform2005
- Author(s)
  Toshiya ITOH, Tatsuya NAGATANI, Jun TARUI
- Journal Title
  
  Randomness and Computation
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] Improved Lower Bounds for Competitive Ratio of Multi-Queue Switches in QoS Networks2005
- Author(s)
  Toshiya Itoh, Takanobu Nagumo
- Journal Title
  
  Transactions of the IEICE E88-A, No.5
  
  Pages: 1155-1165
- NAID
  110003178826
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] Improved Lower Bounds for Competitive Ratio of Multi-Queue Switches in QoS Networks2005
- Author(s)
  T.Itoh, T.Nagumo
- Journal Title
  
  IEICE Trans.Fundamentals E88-A[5]
  
  Pages: 1155-1165
- NAID
  110003178826
- Data Source
  KAKENHI-PROJECT-16092205
[Journal Article] Primal-Dual Distance Bounds of Linear Codes with Application to Cryptography2005
- Author(s)
  Ryutaroh MATSTMOTO, Kaoru KUROSAWA, Toshiya ITOH
- Journal Title
  
  International Association for Cryptographic Research
  
  Pages: 194-194
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] Primal-Dual Distance Bounds of Linear Codes with Application to Cryptography2005
- Author(s)
  Ryutaroh Matsumoto, Kaoru Kurosawa, Toshiya Itoh
- Journal Title
  
  International Association for Cryptographic Research
  
  Pages: 194-194
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] Improved Lower Bounds for Competitive Ratio of Multi-Queue Switches in QoS Networks2005
- Author(s)
  T.Itoh, T.Nagumo
- Journal Title
  
  電子情報通信学会英文論文誌[A] (掲載予定)
- NAID
  110003178826
- Data Source
  KAKENHI-PROJECT-16092205
[Journal Article] Explicit Construction for k-Wise Nearly Random Permutations by Iterated Feistel Transform2005
- Author(s)
  Toshiya Itoh, Tatsuya Nagatani, Jun Tarui
- Journal Title
  
  Randomness and Comutation
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] Design of a Disteibuted Local Identification Scheme based on Zero-Knowledge Proofs2004
- Author(s)
  Kenji MOTOHASHI, Mitsugu KAKUTA, Katsunori YAMAOKA, Toshiya ITOH, Yoshinori SAKAI
- Journal Title
  
  Proceedings of the 4th IASTED International Multi-Conference WIRELESS AND OPTICAL COMMUNICATIONS
  
  Pages: 144-148
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] Design of a Distributed Local Identification Scheme based on Zero-Knowledge Proofs2004
- Author(s)
  kenji MOTOHASHI, Mitsugu KAKUTA, Katsunori YAMAOKA, Toshiya ITOH, Yoshinori SAKAI
- Journal Title
  
  Proceedings of the 4th IASTED International Multi-Conference WIRELESS AND OPTICAL COMMUNICATIONS
  
  Pages: 144-148
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] Explicit Construction of k-Wise Nearly Random Permutations by Iterated Feistel Transform2004
- Author(s)
  T.Itoh, T.Nagatani, J.Tarui
- Journal Title
  
  電子情報通信学会技術研究報告 7
  
  Pages: 45-52
- Data Source
  KAKENHI-PROJECT-16092205
[Journal Article] Explicit Construction of k-Wise Nearly Random Permutations by Iterated Feistel Transform2004
- Author(s)
  Toshiya ITOH, Tatsuya NAGATANI, Jun TARUI
- Journal Title
  
  Technical Report of the IEICE COMP2004-7
  
  Pages: 45-52
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] On the Competitive Analysis of Stream Merging Algorithms for Video-on-Demand2004
- Author(s)
  Kouhei MARUCHI, Toshiya ITOH
- Journal Title
  
  Technical Report of IEICE COMP2003-90
  
  Pages: 33-40
- NAID
  110003178827
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] Improved Lower Bounds for Competitive Ratio of Multi-Queue Switches in QoS Networks2004
- Author(s)
  Toshiya Itoh, Takanobu Nagumo
- Journal Title
  
  Technical Report of the IEICE COMP2003-89
  
  Pages: 25-32
- NAID
  110003178826
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] Improved Lower Bounds for Competitive Ratio of Multi-Queue Switches in QoS Networks2004
- Author(s)
  Toshiya ITOH, Takanobu NAGUMO
- Journal Title
  
  TECHNICAL REPORT OF IEICE. Vol.89
- NAID
  110003178826
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] Constructing Familes of 〓-Approximate k-Wise Independent Permutations2004
- Author(s)
  Toshiya ITOH, Yoshinori TAKEI, Jun TARUI
- Journal Title
  
  the Transactions of IEICE E87-A, No.5
  
  Pages: 993-1003
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] Explicit Construction of k-Wise Nearly Random Permutations by Iterated Feistel Transform2004
- Author(s)
  Toshiya Itoh, Tatsuya Nagatani, Jun Tarui
- Journal Title
  
  Technical Report of the IEICE COMP2004-7
  
  Pages: 45-52
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] Constructing Families of ε-Approximate k-Wise Independent Permutations2004
- Author(s)
  Toshiya Itoh, Yoshinori Takei, Jun Tarui
- Journal Title
  
  the Transactions of IEICE E87-A, No.5
  
  Pages: 993-1003
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] Explicit Construction of k-Wise Nearly Random Permutations by Iterated Feistel Transform2004
- Author(s)
  Toshiya ITOH, Tatsuya NAGATANI, Jun TARUI
- Journal Title
  
  Technical Report of IEICE COMP2004-7
  
  Pages: 45-52
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] Improved Lower Bounds for Competitive Ratio of Multi-Queue Switches in QoS Networks2004
- Author(s)
  Toshiya ITOH, Takanobu NAGUMO
- Journal Title
  
  電子情報通信学会技術研究報告 Vol.89
- NAID
  110003178826
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] Constructing Families of ε-Approximate k-Wise Independent Permutations2004
- Author(s)
  Toshiya ITOH, Yoshinori TAKEI, Jun TARUI
- Journal Title
  
  the Transactions of IEICE E87-A,No.5
  
  Pages: 993-1003
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] Improved Lower Bounds for Competitive Ratio of Multi-Queue Switches in QoS Networks2004
- Author(s)
  Toshiya ITOH, Takanobu NAGUMO
- Journal Title
  
  Technical Report of IEICE COMP2003-89
  
  Pages: 25-32
- NAID
  110003178826
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] On the Competitive Analysis of Stream Merging Algorithms for Video-on-Demand2004
- Author(s)
  Kouhei Maruchi, Toshiya Itoh
- Journal Title
  
  Technical Report of the IEICE COMP2003-90
  
  Pages: 33-40
- NAID
  110003178827
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] On the Competitive Analysis of Stream Merging Algorithms for Video-on Demand2004
- Author(s)
  Kouhei MARUCHI, Toshiya ITOH
- Journal Title
  
  Technical Report of the IEICE COMP2003-90
  
  Pages: 33-40
- NAID
  110003178827
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] Improved Lower Bounds for Competitive Ratio of Multi-Queue Switches in QoS Networks2004
- Author(s)
  Toshiya ITOH, Takanobu NAGUMO
- Journal Title
  
  Technical Report of the IEICE COMP2003-89
  
  Pages: 25-32
- NAID
  110003178826
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] A Nearly Linear Size 4-Min-Wise Independent Permutation Family by Finite Geometries2003
- Author(s)
  Jun TARUI, Toshiya ITOH, Y. TAKEI
- Journal Title
  
  電子情報通信学会技術研究報告 Vol.21
- NAID
  110003178762
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] Recent Progress on Min-Wise Independent Permutations2003
- Author(s)
  Toshiya ITOH, Yohinori TAKEI, Jun TARUI
- Journal Title
  
  電子情報通信学会技術研究報告
- NAID
  10011867346
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] A distributed individual authentication system using ZKIP2003
- Author(s)
  Kenji MOTOHASHI, Mitsugu KAKUTA, Katsunori YAMAOKA, Toshiya ITOH, Noburu SONEHARA
- Journal Title
  
  Proceedings of the 2003 IEICE Society Conference B7-48
- NAID
  110003322530
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] On the Sample Size of k-Restricted Min-Wise Independent Permutations and Other k-Wise Distributions2003
- Author(s)
  Toshiya ITOH, Yoshinori TAKEI, Jun TARUI
- Journal Title
  
  Proc. of the 35th ACM Annual Symposium on Theory of Computing
  
  Pages: 710-719
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] Constructing Families of ε-Approximate k-Wise Independent Permutation2003
- Author(s)
  Toshiya ITOH, Yoshinori TAKEI
- Journal Title
  
  TECHNICAL REPORT OF IEICE Vol.3
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] On the Sample Size of k-Restricted Min-Wise Independent Permutation and Other k-Wise Distributions2003
- Author(s)
  Toshiya ITOH, Yoshinori TAKEI, Jun TARUI
- Journal Title
  
  Proc.of the 35th ACM Annual Sysmposium on Theory of Computing
  
  Pages: 710-719
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] Constructing Families of ε-Approximate k-Wise Independent Permutations2003
- Author(s)
  Toshiya ITOH, Yoshinori TAKEI
- Journal Title
  
  電子情報通信学会技術研究報告 Vol.3
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] A Note on the Relationships among Certified Discrete Log Cryptosystems2003
- Author(s)
  E.CHIDA, Toshiya ITOH, H.SHIZUYA
- Journal Title
  
  the Transactions of IEICE vol. E86A・5
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] Recent Progress on Min-Wise Independent Permutations2003
- Author(s)
  Toshiya ITOH, Yoshinori TAKEI, Jun TARUI
- Journal Title
  
  TECHNICAL REPORT OF IEICE. Vol.49
- NAID
  10011867346
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] A Nearly Linear Size 4-Min-Wise Independent Permutation Family by Finite Geometries2003
- Author(s)
  Jun TARUI, Toshiya ITOH, Yoshinori TAKEI
- Journal Title
  
  Proc. of RANDOM-APPROX
  
  Pages: 396-408
- NAID
  110003178762
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] A Nearly Linear Size 4-Min-Wise Independent Permutation Family by Finite Geometries2003
- Author(s)
  Jun TARUI, Toshiya ITOH, Yoshinori TAKEI
- Journal Title
  
  Proc.of RANDOM-APPROX
  
  Pages: 396-408
- NAID
  110003178762
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] 零知識証明を用いた分散個人認証システムの設計2003
- Author(s)
  本橋, 角田, 山岡, 伊東, 曽根原
- Journal Title
  
  Computer Security Symposium
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] A Note on the Ralationships among Certified Discrete Log Cryptosystems2003
- Author(s)
  E.CHIDA, Toshiya ITOH, H.SHIZUYA
- Journal Title
  
  the Transactions of IEICE vol.E86A・5
  
  Pages: 1198-1202
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] A design of a distributed individual authentication system using ZKIP2003
- Author(s)
  Kenji MOTOHASHI, Mitsugu KAKUTA, Katsunori YAMAOKA, Toshiya ITOH, Noboru SONEHARA
- Journal Title
  
  Computer Security Symposium
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] 零知識証明を用いた分散個人認証システム2003
- Author(s)
  本橋, 角田, 山岡, 伊東, 曽根原
- Journal Title
  
  電子情報通信学会ソサイエティ大会
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] A Nearly Linear Size 4-Min-Wise Independent Permutation Family by Finite Geometries2003
- Author(s)
  Jun TARUI, Toshiya ITOH, Y.TAKEI
- Journal Title
  
  TECHNICAL REPORT OF IEICE Vol.21
- NAID
  110003178762
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Journal Article] Competitive Analysis of Multi-Queue Preemptive QoS Algorithms for General Priorities
- Author(s)
  Toshiya ITOH, Noriyuki TAKAHASHI
- Journal Title
  
  IEICE TRANS.FUNDAMENTALS VOL.E89-A, No.5
  
  Pages: 1186-1197
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300015
[Presentation] On the Fault Testing for Reversible Circuits2007
- Author(s)
  S. Tayu, S. Ito, and S. Ueno
- Organizer
  IPSJ SIG Technical Reports
- Place of Presentation
  京都
- Year and Date
  2007-07-03
- Data Source
  KAKENHI-PROJECT-16092205
[Presentation] Weighted Random Popular Matchings2007
- Author(s)
  T. Itoh and O. Watanabe
- Organizer
  IEICE Technical Report
- Place of Presentation
  札幌
- Year and Date
  2007-06-29
- Data Source
  KAKENHI-PROJECT-16092205
[Presentation] Improved Approximation Algorithms for Item Pricing with Bounded Degree and Valuation2007
- Author(s)
  R. Hamane and T. Itoh
- Organizer
  IEICE Technical Report
- Place of Presentation
  京都
- Year and Date
  2007-04-26
- Data Source
  KAKENHI-PROJECT-16092205

1. Watanabe Osamu (80158617)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
2. 森立平 (60732857)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
3. 辻井重男 (50020350)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
4. 植松友彦 (60168656)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
5. KABASHIMA Yoshiyuki (80260652)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
6. HUKUSHIMA Koji (80282606)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
7. TADA Mitsuru (20303331)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
8. SAKURAI Koichi (60264066)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
9. SHINODA Yoichi (50206108)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
10. YAMAOKA Katsunori (90262279)

# of Collaborated Projects: 1 results

# of Collaborated Products: 6 results
11. KAKUTA Mitsugu (00301979)

# of Collaborated Projects: 1 results

# of Collaborated Products: 6 results
12. 上野修一 (30151814)

# of Collaborated Projects: 1 results

# of Collaborated Products: 4 results
13. 安藤映 (20583511)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
14. 小柴健史 (60400800)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
15. 山本真基 (50432414)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
16. 天野一幸 (30282031)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
17. 玉置卓 (40432413)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
18. 平原秀一 (80848440)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
19. 清水伸高 (10910127)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
20. Krzakala Florent

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
21. Zdeborova Lenka

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
22. Zhou Haijun

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
23. 伊藤大雄

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

ITOH Toshiya 伊東 利哉

伊東 利哉 イトウ トシヤ

ITO Toshiya 伊東 利哉

Research Projects

Research Products

Co-Researchers

Computational Complexity of Minimum Description Size Problems

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Exploring the Limits of Computation from the Statistical Physics

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

代教的および確率的手法による離散構造の限界の究明Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

A Distributed Local Identification Scheme Based on Zero-Knowledge ProofsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Research on flexible cryptosystem

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

プログラムの正当性の確率的検証法に関する基礎的研究Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

プログラム・チェッカーに関する基礎的研究Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

ID情報を公開鍵とする新しい暗号通信方式に関する研究

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

ID情報を公開鍵とする新しい暗号通信方式に関する研究

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Book] 情報基礎数学}2007

Author(s)

Total Pages

Publisher

Data Source

[Journal Article] On Worst-Case Learning in Relativized Heuristica2022

Author(s)

Journal Title

DOI

Data Source

[Journal Article] A Theory of Heuristic Learnability2021

Author(s)

Journal Title

Data Source

[Journal Article] Physical zero-knowledge proof for Ripple Effect2021

Author(s)

Journal Title

DOI

Data Source

[Journal Article] On basing auxiliary-input cryptography on NP-Hardness via nonadaptive black-box reductions2020

ITOH Toshiya 伊東利哉

伊東利哉イトウトシヤ

ITO Toshiya 伊東利哉