• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

伊東 利哉  ITOH Toshiya

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

    (9件)
  • 研究成果

    (77件)
  • 共同研究者

    (23人)
  •  最小記述量の計算困難さの解析

    • 研究代表者
      渡辺 治
    • 研究期間 (年度)
      2018 – 2021
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      東京工業大学
  •  統計力学からの計算限界解明へのアプローチ

    • 研究代表者
      渡辺 治
    • 研究期間 (年度)
      2012 – 2016
    • 研究種目
      新学術領域研究(研究領域提案型)
    • 審査区分
      理工系
    • 研究機関
      東京工業大学
  •  代教的および確率的手法による離散構造の限界の究明研究代表者

    • 研究代表者
      伊東 利哉
    • 研究期間 (年度)
      2004 – 2007
    • 研究種目
      特定領域研究
    • 審査区分
      理工系
    • 研究機関
      東京工業大学
  •  零知識証明を用いた分散認証システムの研究開発研究代表者

    • 研究代表者
      伊東 利哉
    • 研究期間 (年度)
      2003 – 2005
    • 研究種目
      基盤研究(B)
    • 研究分野
      計算機システム・ネットワーク
    • 研究機関
      東京工業大学
  •  フレキシブルな暗号システムの研究

    • 研究代表者
      多田 充
    • 研究期間 (年度)
      1999 – 2000
    • 研究種目
      基盤研究(B)
    • 研究分野
      情報通信工学
    • 研究機関
      北陸先端科学技術大学院大学
  •  プログラムの正当性の確率的検証法に関する基礎的研究研究代表者

    • 研究代表者
      伊東 利哉
    • 研究期間 (年度)
      1995
    • 研究種目
      一般研究(C)
    • 研究分野
      システム工学
    • 研究機関
      東京工業大学
  •  プログラム・チェッカーに関する基礎的研究研究代表者

    • 研究代表者
      伊東 利哉
    • 研究期間 (年度)
      1994
    • 研究種目
      一般研究(C)
    • 研究分野
      システム工学
    • 研究機関
      東京工業大学
  •  ID情報を公開鍵とする新しい暗号通信方式に関する研究

    • 研究代表者
      辻井 重男
    • 研究期間 (年度)
      1988
    • 研究種目
      一般研究(C)
    • 研究分野
      電子通信系統工学
    • 研究機関
      東京工業大学
  •  ID情報を公開鍵とする新しい暗号通信方式に関する研究

    • 研究代表者
      辻井 重男
    • 研究期間 (年度)
      1987
    • 研究種目
      一般研究(C)
    • 研究分野
      電子通信系統工学
    • 研究機関
      東京工業大学

すべて 2022 2021 2020 2019 2018 2016 2012 2008 2007 2006 2005 2004 2003 その他

すべて 雑誌論文 学会発表 図書

  • [図書] 情報基礎数学}2007

    • 著者名/発表者名
      佐藤泰介, 高橋篤司, 伊東利哉, 上野修一
    • 総ページ数
      222
    • 出版者
      昭晃堂
    • データソース
      KAKENHI-PROJECT-16092205
  • [雑誌論文] On Worst-Case Learning in Relativized Heuristica2022

    • 著者名/発表者名
      Hirahara Shuichi、Nanashima Mikito
    • 雑誌名

      Proc. of the 62nd IEEE Annual Symposium on Foundations of Computer Science

      巻: IEEE62 ページ: 751-758

    • DOI

      10.1109/focs52979.2021.00078

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04090
  • [雑誌論文] A Theory of Heuristic Learnability2021

    • 著者名/発表者名
      Mikito Nanashima
    • 雑誌名

      Proc. of Conference on Learning Theory

      巻: PMLR134

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04090
  • [雑誌論文] Physical zero-knowledge proof for Ripple Effect2021

    • 著者名/発表者名
      Ruangwises Suthee、Itoh Toshiya
    • 雑誌名

      Theoretical Computer Science

      巻: 895 ページ: 115-123

    • DOI

      10.1016/j.tcs.2021.09.034

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04090
  • [雑誌論文] On basing auxiliary-input cryptography on NP-Hardness via nonadaptive black-box reductions2020

    • 著者名/発表者名
      Mikito Nanashima
    • 雑誌名

      in Proc. ITCS 2020

      巻: LIPIcs 185

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18H04090
  • [雑誌論文] Competitive analysis for two variants of online metric matching problem2020

    • 著者名/発表者名
      Toshiya Itoh, Shuichi Miyazaki, and Makoto Satake
    • 雑誌名

      in Proc. COCOA 2020

      巻: LNCS 12577 ページ: 486498-486498

    • DOI

      10.1007/978-3-030-64843-5_33

    • ISBN
      9783030648428, 9783030648435
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04090
  • [雑誌論文] Extending learnability to auxiliary-input cryptographic primitives and meta-PAC learning2020

    • 著者名/発表者名
      Mikito Nanashima
    • 雑誌名

      in Proc. COLT 2020

      巻: PMLR 125 ページ: 2998-3029

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04090
  • [雑誌論文] Stable Noncrossing Matchings2019

    • 著者名/発表者名
      Ruangwises Suthee、Itoh Toshiya
    • 雑誌名

      Proc. of International Workshop on Combinatorial Algorithms

      巻: LNCS 11638 ページ: 405-416

    • DOI

      10.1007/978-3-030-25005-8_33

    • ISBN
      9783030250041, 9783030250058
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04090
  • [雑誌論文] On the Competitive Analysis for the Multi-Objective Time Series Search Problem2019

    • 著者名/発表者名
      ITOH Toshiya、TAKEI Yoshinori
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E102.A 号: 9 ページ: 1150-1158

    • DOI

      10.1587/transfun.E102.A.1150

    • NAID

      130007699482

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2019-09-01
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04090
  • [雑誌論文] Random Popular Matchings with Incomplete Preference Lists2019

    • 著者名/発表者名
      Ruangwises Suthee、Itoh Toshiya
    • 雑誌名

      Journal of Graph Algorithms and Applications

      巻: 23 号: 5 ページ: 815-835

    • DOI

      10.7155/jgaa.00513

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04090
  • [雑誌論文] Unpopularity Factor in the Marriage and Roommates Problems2019

    • 著者名/発表者名
      Ruangwises Suthee、Itoh Toshiya
    • 雑誌名

      International Computer Science Symposium in Russia

      巻: LNCS 11532 ページ: 337-348

    • DOI

      10.1007/978-3-030-19955-5_29

    • ISBN
      9783030199548, 9783030199555
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04090
  • [雑誌論文] AND Protocols Using only Uniform Shuffles2019

    • 著者名/発表者名
      Ruangwises Suthee、Itoh Toshiya
    • 雑誌名

      International Computer Science Symposium in Russia

      巻: LNCS 11532 ページ: 349-358

    • DOI

      10.1007/978-3-030-19955-5_30

    • ISBN
      9783030199548, 9783030199555
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04090
  • [雑誌論文] On Aggregating Two Metrics with Relaxed Triangle Inequalities by the Weighted Harmonic Mean2018

    • 著者名/発表者名
      Toshiya Itoh, Yoshinori Takei
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E101.A 号: 9 ページ: 1404-1411

    • DOI

      10.1587/transfun.E101.A.1404

    • NAID

      130007479454

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2018-09-01
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04090
  • [雑誌論文] Random popular matchings with incomplete preference lists2018

    • 著者名/発表者名
      Suthee Ruangwises, Toshiya Itoh
    • 雑誌名

      Proc. of the 12th International Conference and Workshops on Algorithms

      巻: - ページ: 106-118

    • DOI

      10.1007/978-3-319-75172-6_10

    • ISBN
      9783319751719, 9783319751726
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04090
  • [雑誌論文] Optimal online algorithms for the multi-objective time series search problem2016

    • 著者名/発表者名
      S. Hasegawa and T. Itoh
    • 雑誌名

      Proc. of the 10th International Workshop on Algorithms and Computation (WALCOM'16)

      巻: LNCS 9627 ページ: 301-312

    • DOI

      10.1007/978-3-662-49192-8_2

    • ISBN
      9783662491911, 9783662491928
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PLANNED-24106008, KAKENHI-ORGANIZER-24106001
  • [雑誌論文] Improved Constant-Time Approximation Algorithms for Maximum Matchings and Other Optimization Problems2012

    • 著者名/発表者名
      Yuichi Yoshida, Masaki Yamamoto, Hiro Ito
    • 雑誌名

      SIAM J. Comput.

      巻: 41(4) 号: 4 ページ: 1074-1093

    • DOI

      10.1137/110828691

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22240001, KAKENHI-PROJECT-23700025, KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-24800082, KAKENHI-PLANNED-24106008
  • [雑誌論文] Improved Approximation Algorithms for Item Pricing with Bounded Degree and Valuation2008

    • 著者名/発表者名
      R. Hamane and T, Itoh
    • 雑誌名

      IEICE Transactions on Information and Systems E91-D(2)

      ページ: 187-199

    • NAID

      110006272809

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092205
  • [雑誌論文] On the Fault testing for Reversible Circuits2007

    • 著者名/発表者名
      S. Tayu, S. Ito, and S. Ueno
    • 雑誌名

      Lecture Notes in Computer Science 4835

      ページ: 812-821

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092205
  • [雑誌論文] Competitive Analysis of Multi-Queue Preemptive QoS Algorithms for General Priorities2006

    • 著者名/発表者名
      Toshiya ITOH, Noriyuki TAKAHASHI
    • 雑誌名

      IEICE TRANS FUNDAMENTALS VOL.E89-A,No.5

      ページ: 1186-1197

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] Improved Lower Bounds for Families of ε-Approximate k-Restricted Min-wise Independent Permutations2006

    • 著者名/発表者名
      Toshiya Itoh
    • 雑誌名

      Electronic Colloquium on Computational Complexity TR06[17]

      ページ: 1-10

    • データソース
      KAKENHI-PROJECT-16092205
  • [雑誌論文] Improved Lower Bounds for Families of ε-Approximate k-Restricted Min-wise Independent Permutations2006

    • 著者名/発表者名
      Toshiya ITOH
    • 雑誌名

      Electronic Colloquium on Computational Complexity TR06-017

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] Competitive Analysis of Multi-Queue Preemptive QoS Algorithms for General Priorities2006

    • 著者名/発表者名
      Toshiya Itoh, Noriyuki Takahashi
    • 雑誌名

      IEICE Trans.Fundamentals E98-A[5](To Appear)

    • データソース
      KAKENHI-PROJECT-16092205
  • [雑誌論文] Improved Lower Bounds for Families oif ε-Approximate k-Restricted Min-wise Independent Permutations2006

    • 著者名/発表者名
      Toshiya Itoh, Tatsuya Nagatani
    • 雑誌名

      IEICE Technical Report COMP05[66]

      ページ: 23-30

    • データソース
      KAKENHI-PROJECT-16092205
  • [雑誌論文] Improved Lower Bounds for Families of ε-Approximate k-Restricted Min-wise Independent Permutations2006

    • 著者名/発表者名
      Toshiya Itoh
    • 雑誌名

      Electronic Colloquium on Computational Complexity TR06-017

    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] Primal-Dual Bounds of Linear Codes with Application to Cryptography2006

    • 著者名/発表者名
      R.Matsumoto, K.Kurosawa, T.Itoh, T.Konno, T.Uematsu
    • 雑誌名

      IEEE Transactions on Information Theory 12(9)

      ページ: 4251-4256

    • データソース
      KAKENHI-PROJECT-16092205
  • [雑誌論文] Competitive Analysis of Multi-Queue Preemptive QoS Algorithms for General Priorities2006

    • 著者名/発表者名
      T.Itoh, N.Takahashi
    • 雑誌名

      IEICE Transactions on Fundamentals E89-A(5)

      ページ: 1186-1197

    • データソース
      KAKENHI-PROJECT-16092205
  • [雑誌論文] Improved Lower Bounds for Families of e-Approximate k-Restricted Min-Wise Independent Permutations2006

    • 著者名/発表者名
      Toshiya ITOH, Tatsuya NAGATANI
    • 雑誌名

      IEICE Technical Report COMP2005-66

      ページ: 23-30

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] Explicit Construction for k-Wise Nearly Random Permutations by Iterated Feistal Transform2005

    • 著者名/発表者名
      Toshiya ITOH, Tatsuya NAGATANI, Jun TARUI
    • 雑誌名

      Randomness and Computation

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] Primal-Dual Distance Bounds of Linear Codes With Application to Cryptography2005

    • 著者名/発表者名
      Ryutaroh Matsumoto, Kaoru Kurosawa, Toshiya Itoh
    • 雑誌名

      International Association for Cryptographic Research 194

      ページ: 1-9

    • データソース
      KAKENHI-PROJECT-16092205
  • [雑誌論文] Improved Lower Bounds for Competitive Ratio of Multi-Queue Switches in Qos Networks2005

    • 著者名/発表者名
      Toshiya ITOH, Takanobu NAGUMO
    • 雑誌名

      Transactions of the IEICE Vol.E88-A,No.5

      ページ: 1155-1165

    • NAID

      110003178826

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] On the Complexity of Fault Testing for Reversible Circuits2005

    • 著者名/発表者名
      Shigeru Ito, Yusuke Ito, Satoshi Tayu, Shuichi Ueno
    • 雑誌名

      IEICE Technical Report 105[387]

      ページ: 13-16

    • データソース
      KAKENHI-PROJECT-16092205
  • [雑誌論文] Primal-Dual Distance Bounds of Linear Condes with Application to Cryptography2005

    • 著者名/発表者名
      Ryutaroh MATSUMOTO, Kaoru KUROSAWA, Toshiya ITOH
    • 雑誌名

      International Association for Cryptographic Research

      ページ: 194-194

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] Improved Lower Bounds for Competitive Ratio of Multi-Queue Switches in QoS Networks2005

    • 著者名/発表者名
      Toshiya ITOH, Takanobu NAGUMO
    • 雑誌名

      Transactions of the IEICE Vol.E88-A, No.5

      ページ: 1155-1165

    • NAID

      110003178826

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] Explicit Construction for k-Wise Nearly Random Permutations by Iterated Feistel Transform2005

    • 著者名/発表者名
      Toshiya ITOH, Tatsuya NAGATANI, Jun TARUI
    • 雑誌名

      Randomness and Computation

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] Improved Lower Bounds for Competitive Ratio of Multi-Queue Switches in QoS Networks2005

    • 著者名/発表者名
      Toshiya Itoh, Takanobu Nagumo
    • 雑誌名

      Transactions of the IEICE E88-A, No.5

      ページ: 1155-1165

    • NAID

      110003178826

    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] Improved Lower Bounds for Competitive Ratio of Multi-Queue Switches in QoS Networks2005

    • 著者名/発表者名
      T.Itoh, T.Nagumo
    • 雑誌名

      IEICE Trans.Fundamentals E88-A[5]

      ページ: 1155-1165

    • NAID

      110003178826

    • データソース
      KAKENHI-PROJECT-16092205
  • [雑誌論文] Primal-Dual Distance Bounds of Linear Codes with Application to Cryptography2005

    • 著者名/発表者名
      Ryutaroh MATSTMOTO, Kaoru KUROSAWA, Toshiya ITOH
    • 雑誌名

      International Association for Cryptographic Research

      ページ: 194-194

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] Primal-Dual Distance Bounds of Linear Codes with Application to Cryptography2005

    • 著者名/発表者名
      Ryutaroh Matsumoto, Kaoru Kurosawa, Toshiya Itoh
    • 雑誌名

      International Association for Cryptographic Research

      ページ: 194-194

    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] Improved Lower Bounds for Competitive Ratio of Multi-Queue Switches in QoS Networks2005

    • 著者名/発表者名
      T.Itoh, T.Nagumo
    • 雑誌名

      電子情報通信学会英文論文誌[A] (掲載予定)

    • NAID

      110003178826

    • データソース
      KAKENHI-PROJECT-16092205
  • [雑誌論文] Explicit Construction for k-Wise Nearly Random Permutations by Iterated Feistel Transform2005

    • 著者名/発表者名
      Toshiya Itoh, Tatsuya Nagatani, Jun Tarui
    • 雑誌名

      Randomness and Comutation

    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] Design of a Disteibuted Local Identification Scheme based on Zero-Knowledge Proofs2004

    • 著者名/発表者名
      Kenji MOTOHASHI, Mitsugu KAKUTA, Katsunori YAMAOKA, Toshiya ITOH, Yoshinori SAKAI
    • 雑誌名

      Proceedings of the 4th IASTED International Multi-Conference WIRELESS AND OPTICAL COMMUNICATIONS

      ページ: 144-148

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] Design of a Distributed Local Identification Scheme based on Zero-Knowledge Proofs2004

    • 著者名/発表者名
      kenji MOTOHASHI, Mitsugu KAKUTA, Katsunori YAMAOKA, Toshiya ITOH, Yoshinori SAKAI
    • 雑誌名

      Proceedings of the 4th IASTED International Multi-Conference WIRELESS AND OPTICAL COMMUNICATIONS

      ページ: 144-148

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] Explicit Construction of k-Wise Nearly Random Permutations by Iterated Feistel Transform2004

    • 著者名/発表者名
      T.Itoh, T.Nagatani, J.Tarui
    • 雑誌名

      電子情報通信学会技術研究報告 7

      ページ: 45-52

    • データソース
      KAKENHI-PROJECT-16092205
  • [雑誌論文] Explicit Construction of k-Wise Nearly Random Permutations by Iterated Feistel Transform2004

    • 著者名/発表者名
      Toshiya ITOH, Tatsuya NAGATANI, Jun TARUI
    • 雑誌名

      Technical Report of the IEICE COMP2004-7

      ページ: 45-52

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] On the Competitive Analysis of Stream Merging Algorithms for Video-on-Demand2004

    • 著者名/発表者名
      Kouhei MARUCHI, Toshiya ITOH
    • 雑誌名

      Technical Report of IEICE COMP2003-90

      ページ: 33-40

    • NAID

      110003178827

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] Improved Lower Bounds for Competitive Ratio of Multi-Queue Switches in QoS Networks2004

    • 著者名/発表者名
      Toshiya Itoh, Takanobu Nagumo
    • 雑誌名

      Technical Report of the IEICE COMP2003-89

      ページ: 25-32

    • NAID

      110003178826

    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] Improved Lower Bounds for Competitive Ratio of Multi-Queue Switches in QoS Networks2004

    • 著者名/発表者名
      Toshiya ITOH, Takanobu NAGUMO
    • 雑誌名

      TECHNICAL REPORT OF IEICE. Vol.89

    • NAID

      110003178826

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] Constructing Familes of 〓-Approximate k-Wise Independent Permutations2004

    • 著者名/発表者名
      Toshiya ITOH, Yoshinori TAKEI, Jun TARUI
    • 雑誌名

      the Transactions of IEICE E87-A, No.5

      ページ: 993-1003

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] Explicit Construction of k-Wise Nearly Random Permutations by Iterated Feistel Transform2004

    • 著者名/発表者名
      Toshiya Itoh, Tatsuya Nagatani, Jun Tarui
    • 雑誌名

      Technical Report of the IEICE COMP2004-7

      ページ: 45-52

    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] Constructing Families of ε-Approximate k-Wise Independent Permutations2004

    • 著者名/発表者名
      Toshiya Itoh, Yoshinori Takei, Jun Tarui
    • 雑誌名

      the Transactions of IEICE E87-A, No.5

      ページ: 993-1003

    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] Explicit Construction of k-Wise Nearly Random Permutations by Iterated Feistel Transform2004

    • 著者名/発表者名
      Toshiya ITOH, Tatsuya NAGATANI, Jun TARUI
    • 雑誌名

      Technical Report of IEICE COMP2004-7

      ページ: 45-52

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] Improved Lower Bounds for Competitive Ratio of Multi-Queue Switches in QoS Networks2004

    • 著者名/発表者名
      Toshiya ITOH, Takanobu NAGUMO
    • 雑誌名

      電子情報通信学会技術研究報告 Vol.89

    • NAID

      110003178826

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] Constructing Families of ε-Approximate k-Wise Independent Permutations2004

    • 著者名/発表者名
      Toshiya ITOH, Yoshinori TAKEI, Jun TARUI
    • 雑誌名

      the Transactions of IEICE E87-A,No.5

      ページ: 993-1003

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] Improved Lower Bounds for Competitive Ratio of Multi-Queue Switches in QoS Networks2004

    • 著者名/発表者名
      Toshiya ITOH, Takanobu NAGUMO
    • 雑誌名

      Technical Report of IEICE COMP2003-89

      ページ: 25-32

    • NAID

      110003178826

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] On the Competitive Analysis of Stream Merging Algorithms for Video-on-Demand2004

    • 著者名/発表者名
      Kouhei Maruchi, Toshiya Itoh
    • 雑誌名

      Technical Report of the IEICE COMP2003-90

      ページ: 33-40

    • NAID

      110003178827

    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] On the Competitive Analysis of Stream Merging Algorithms for Video-on Demand2004

    • 著者名/発表者名
      Kouhei MARUCHI, Toshiya ITOH
    • 雑誌名

      Technical Report of the IEICE COMP2003-90

      ページ: 33-40

    • NAID

      110003178827

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] Improved Lower Bounds for Competitive Ratio of Multi-Queue Switches in QoS Networks2004

    • 著者名/発表者名
      Toshiya ITOH, Takanobu NAGUMO
    • 雑誌名

      Technical Report of the IEICE COMP2003-89

      ページ: 25-32

    • NAID

      110003178826

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] A Nearly Linear Size 4-Min-Wise Independent Permutation Family by Finite Geometries2003

    • 著者名/発表者名
      Jun TARUI, Toshiya ITOH, Y. TAKEI
    • 雑誌名

      電子情報通信学会技術研究報告 Vol.21

    • NAID

      110003178762

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] Recent Progress on Min-Wise Independent Permutations2003

    • 著者名/発表者名
      Toshiya ITOH, Yohinori TAKEI, Jun TARUI
    • 雑誌名

      電子情報通信学会技術研究報告

    • NAID

      10011867346

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] A distributed individual authentication system using ZKIP2003

    • 著者名/発表者名
      Kenji MOTOHASHI, Mitsugu KAKUTA, Katsunori YAMAOKA, Toshiya ITOH, Noburu SONEHARA
    • 雑誌名

      Proceedings of the 2003 IEICE Society Conference B7-48

    • NAID

      110003322530

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] On the Sample Size of k-Restricted Min-Wise Independent Permutations and Other k-Wise Distributions2003

    • 著者名/発表者名
      Toshiya ITOH, Yoshinori TAKEI, Jun TARUI
    • 雑誌名

      Proc. of the 35th ACM Annual Symposium on Theory of Computing

      ページ: 710-719

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] Constructing Families of ε-Approximate k-Wise Independent Permutation2003

    • 著者名/発表者名
      Toshiya ITOH, Yoshinori TAKEI
    • 雑誌名

      TECHNICAL REPORT OF IEICE Vol.3

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] On the Sample Size of k-Restricted Min-Wise Independent Permutation and Other k-Wise Distributions2003

    • 著者名/発表者名
      Toshiya ITOH, Yoshinori TAKEI, Jun TARUI
    • 雑誌名

      Proc.of the 35th ACM Annual Sysmposium on Theory of Computing

      ページ: 710-719

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] Constructing Families of ε-Approximate k-Wise Independent Permutations2003

    • 著者名/発表者名
      Toshiya ITOH, Yoshinori TAKEI
    • 雑誌名

      電子情報通信学会技術研究報告 Vol.3

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] A Note on the Relationships among Certified Discrete Log Cryptosystems2003

    • 著者名/発表者名
      E.CHIDA, Toshiya ITOH, H.SHIZUYA
    • 雑誌名

      the Transactions of IEICE vol. E86A・5

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] Recent Progress on Min-Wise Independent Permutations2003

    • 著者名/発表者名
      Toshiya ITOH, Yoshinori TAKEI, Jun TARUI
    • 雑誌名

      TECHNICAL REPORT OF IEICE. Vol.49

    • NAID

      10011867346

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] A Nearly Linear Size 4-Min-Wise Independent Permutation Family by Finite Geometries2003

    • 著者名/発表者名
      Jun TARUI, Toshiya ITOH, Yoshinori TAKEI
    • 雑誌名

      Proc. of RANDOM-APPROX

      ページ: 396-408

    • NAID

      110003178762

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] A Nearly Linear Size 4-Min-Wise Independent Permutation Family by Finite Geometries2003

    • 著者名/発表者名
      Jun TARUI, Toshiya ITOH, Yoshinori TAKEI
    • 雑誌名

      Proc.of RANDOM-APPROX

      ページ: 396-408

    • NAID

      110003178762

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] 零知識証明を用いた分散個人認証システムの設計2003

    • 著者名/発表者名
      本橋, 角田, 山岡, 伊東, 曽根原
    • 雑誌名

      Computer Security Symposium

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] A Note on the Ralationships among Certified Discrete Log Cryptosystems2003

    • 著者名/発表者名
      E.CHIDA, Toshiya ITOH, H.SHIZUYA
    • 雑誌名

      the Transactions of IEICE vol.E86A・5

      ページ: 1198-1202

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] A design of a distributed individual authentication system using ZKIP2003

    • 著者名/発表者名
      Kenji MOTOHASHI, Mitsugu KAKUTA, Katsunori YAMAOKA, Toshiya ITOH, Noboru SONEHARA
    • 雑誌名

      Computer Security Symposium

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] 零知識証明を用いた分散個人認証システム2003

    • 著者名/発表者名
      本橋, 角田, 山岡, 伊東, 曽根原
    • 雑誌名

      電子情報通信学会ソサイエティ大会

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] A Nearly Linear Size 4-Min-Wise Independent Permutation Family by Finite Geometries2003

    • 著者名/発表者名
      Jun TARUI, Toshiya ITOH, Y.TAKEI
    • 雑誌名

      TECHNICAL REPORT OF IEICE Vol.21

    • NAID

      110003178762

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [雑誌論文] Competitive Analysis of Multi-Queue Preemptive QoS Algorithms for General Priorities

    • 著者名/発表者名
      Toshiya ITOH, Noriyuki TAKAHASHI
    • 雑誌名

      IEICE TRANS.FUNDAMENTALS VOL.E89-A, No.5

      ページ: 1186-1197

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-15300015
  • [学会発表] On the Fault Testing for Reversible Circuits2007

    • 著者名/発表者名
      S. Tayu, S. Ito, and S. Ueno
    • 学会等名
      IPSJ SIG Technical Reports
    • 発表場所
      京都
    • 年月日
      2007-07-03
    • データソース
      KAKENHI-PROJECT-16092205
  • [学会発表] Weighted Random Popular Matchings2007

    • 著者名/発表者名
      T. Itoh and O. Watanabe
    • 学会等名
      IEICE Technical Report
    • 発表場所
      札幌
    • 年月日
      2007-06-29
    • データソース
      KAKENHI-PROJECT-16092205
  • [学会発表] Improved Approximation Algorithms for Item Pricing with Bounded Degree and Valuation2007

    • 著者名/発表者名
      R. Hamane and T. Itoh
    • 学会等名
      IEICE Technical Report
    • 発表場所
      京都
    • 年月日
      2007-04-26
    • データソース
      KAKENHI-PROJECT-16092205
  • 1.  渡辺 治 (80158617)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 2.  森 立平 (60732857)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 3.  辻井 重男 (50020350)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 4.  植松 友彦 (60168656)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 5.  樺島 祥介 (80260652)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 6.  福島 孝治 (80282606)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 7.  多田 充 (20303331)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 8.  櫻井 幸一 (60264066)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 9.  篠田 陽一 (50206108)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 10.  山岡 克式 (90262279)
    共同の研究課題数: 1件
    共同の研究成果数: 6件
  • 11.  角田 貢 (00301979)
    共同の研究課題数: 1件
    共同の研究成果数: 6件
  • 12.  上野 修一 (30151814)
    共同の研究課題数: 1件
    共同の研究成果数: 4件
  • 13.  安藤 映 (20583511)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 14.  小柴 健史 (60400800)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 15.  山本 真基 (50432414)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 16.  天野 一幸 (30282031)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 17.  玉置 卓 (40432413)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 18.  平原 秀一 (80848440)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 19.  清水 伸高 (10910127)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 20.  Krzakala Florent
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 21.  Zdeborova Lenka
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 22.  Zhou Haijun
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 23.  伊藤 大雄
    共同の研究課題数: 0件
    共同の研究成果数: 1件

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi