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

ゲーム理論にもとづく暗号プロトコル

研究課題

研究課題/領域番号 23500010
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 情報学基礎
研究機関東京工業大学

研究代表者

田中 圭介  東京工業大学, 情報理工学(系)研究科, 准教授 (20334518)

研究分担者 安永 憲司  金沢大学, 電子情報学系, 助教 (50510004)
研究期間 (年度) 2011-04-28 – 2015-03-31
研究課題ステータス 完了 (2014年度)
配分額 *注記
5,070千円 (直接経費: 3,900千円、間接経費: 1,170千円)
2014年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2013年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2012年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2011年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
キーワード暗号理論 / プロトコル / ゲーム理論 / 安全性 / 安全性証明 / 暗号プロトコル / ビットコミットメント / ナッシュ均衡 / マルチパーティー
研究成果の概要

大きく分けて二つの成果が得られた。まず、2メッセージを用いた紛失通信についての考察である。 具体的には、攻撃者のモデルをプロトコルの実行を途中で中止させるだけのfail-stopモデルからプロトコル中のアルゴリズムを任意に変更する攻撃を許すmaliciousモデルへの拡張を行い、既存のある種の暗号理論的な安全性と等価なゲーム理論的安全性を与えることに成功している。
さらに、ビットコミットメントについての考察である。具体的には、malicious モデルの攻撃者を対象とし、既存のある種の暗号理論的な安全性と密接に関連するゲーム理論的安全性を与えることに成功している。

報告書

(5件)
  • 2014 実績報告書   研究成果報告書 ( PDF )
  • 2013 実施状況報告書
  • 2012 実施状況報告書
  • 2011 実施状況報告書
  • 研究成果

    (24件)

すべて 2015 2014 2013 2012 2011 その他

すべて 雑誌論文 (7件) (うち査読あり 7件) 学会発表 (17件)

  • [雑誌論文] Post-Challenge Leakage Resilient Public-Key Cryptosystem in Split State Model2015

    • 著者名/発表者名
      Eiichiro Fujisaki, Akinori Kawachi, Ryo Nishimaki, Keisuke Tanaka, Kenji Yasunaga
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E98.A 号: 3 ページ: 853-862

    • DOI

      10.1587/transfun.E98.A.853

    • NAID

      130004770983

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Leakage-Resilience of Stateless/Stateful Public-Key Encryption from Hash Proofs2013

    • 著者名/発表者名
      Manh Ha Nguyen, Kenji Yasunaga, Keisuke Tanaka
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E96.A 号: 6 ページ: 1100-1111

    • DOI

      10.1587/transfun.E96.A.1100

    • NAID

      10031193795

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] Approximation and parameterized algorithms for common subtrees and edit distance between unordered trees2013

    • 著者名/発表者名
      Tatsuya Akutsu, Daiji Fukagawa, Magnus M. Halldorsson, Atsuhiro Takasu, Keisuke Tanaka
    • 雑誌名

      Theoretical Computer Science

      巻: 470 ページ: 10-22

    • DOI

      10.1016/j.tcs.2012.11.017

    • NAID

      120005241356

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] An Efficient Non-interactive Universally Composable String-Commitment Scheme2012

    • 著者名/発表者名
      R.Nishimaki, E.Fujisaki, K.Tanaka
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E95-A 号: 1 ページ: 167-175

    • DOI

      10.1587/transfun.E95.A.167

    • NAID

      10030534708

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [雑誌論文] A Multi-Trapdoor Commitment Scheme from the RSA Assumption2012

    • 著者名/発表者名
      R.Nishimaki, E.Fujisaki, K.Tanaka
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E95-A 号: 1 ページ: 176-184

    • DOI

      10.1587/transfun.E95.A.176

    • NAID

      10030534728

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [雑誌論文] Information-Theoretic Secrecy with Access to Decryption Oracles2011

    • 著者名/発表者名
      C.Portmann, K.Tanaka
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E94-A 号: 7 ページ: 1585-1590

    • DOI

      10.1587/transfun.E94.A.1585

    • NAID

      10029803009

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [雑誌論文] Programmability in the Generic Ring and Group Models2011

    • 著者名/発表者名
      Mario Larangeira, Keisuke Tanaka
    • 雑誌名

      Journal of Internet Services and Information Security

      巻: 1 (2/3) ページ: 57-73

    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [学会発表] Efficient Key Dependent Message Security Amplification Against Chosen Ciphertext Attacks2014

    • 著者名/発表者名
      Fuyuki Kitagawa, Takahiro Matsuda, Goichiro Hanaoka, Keisuke Tanaka
    • 学会等名
      ICISC 2014
    • 発表場所
      香港
    • 年月日
      2014-12-16 – 2014-12-17
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Generic Transformation to Strongly Existentially Unforgeable Signature Schemes with Leakage Resiliency2014

    • 著者名/発表者名
      Yuyu Wang, Keisuke Tanaka
    • 学会等名
      ProvSec2014
    • 発表場所
      香港
    • 年月日
      2014-10-09 – 2014-10-10
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Strongly Simulation-Extractable Leakage-Resilient NIZK2014

    • 著者名/発表者名
      Yuyu Wang, Keisuke Tanaka
    • 学会等名
      ACISP 2014
    • 発表場所
      Wollongong, Australia
    • 年月日
      2014-07-07 – 2014-07-10
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Correction of samplable additive errors2014

    • 著者名/発表者名
      Kenji Yasunaga
    • 学会等名
      2014 IEEE International Symposium on Information Theory (ISIT 2014)
    • 発表場所
      ハワイ ホノルル
    • 年月日
      2014-06-29 – 2014-07-04
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Proxy Re-Encryption in a Stronger Security Model Extended from CT-RSA20122013

    • 著者名/発表者名
      Toshiyuki Isshiki, Manh Ha Nguyen, Keisuke Tanaka
    • 学会等名
      Topics in Cryptology - CT-RSA 2013 - The Cryptographers' Track at the RSA Conference 2013
    • 発表場所
      San Francisco, USA
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Leakage-Resilience of Stateless/Stateful Public-Key Encryption from Hash Proofs2012

    • 著者名/発表者名
      Manh Ha Nguyen, Keisuke Tanaka, Kenji Yasunaga
    • 学会等名
      17th Australasian Conference on Information Security and Privacy (ACISP 2012)
    • 発表場所
      Wollongong, Australia
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] A Game-Theoretic Perspective on Oblivious Transfer2012

    • 著者名/発表者名
      Haruna Higo, Keisuke Tanaka, Akihiro Yamada, Kenji Yasunaga
    • 学会等名
      17th Australasian Conference on Information Security and Privacy (ACISP 2012)
    • 発表場所
      Wollongong, Australia
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Symmetric-Key Encryption Scheme with Multi-ciphertext Non-malleability2012

    • 著者名/発表者名
      Akinori Kawachi, Hirotoshi Takebe, Keisuke Tanaka
    • 学会等名
      7th International Workshop on Security, IWSEC2012
    • 発表場所
      Fukuoka, Japan
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Reduction-Centric Non-programmable Security Proof for the Full Domain Hash in the Random Oracle Model2012

    • 著者名/発表者名
      Mario Larangeira, Keisuke Tanaka
    • 学会等名
      13th International Workshop on Information Security Applications, WISA2012
    • 発表場所
      Jeju Island, Korea
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Characterization of the Relations between Information-Theoretic Non-malleability, Secrecy, and Authenticity2011

    • 著者名/発表者名
      Akinori Kawachi, Christopher Portmann, Keisuke Tanaka
    • 学会等名
      5th International Conference on Information Theoretic Security- ICITS 2011
    • 発表場所
      CWI (アムステルダム、オランダ)
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] Leakage-Resilient CCA2 Public-Key Encryption from 4-wise independent hash functions2011

    • 著者名/発表者名
      Manh Ha Nguyen, Keisuke Tanaka, Kenji Yasunaga
    • 学会等名
      2011 International Conference on Advanced Technologies for Communications - ATC 2011
    • 発表場所
      Da Nang University of Technology (Da Nang, ベトナム)
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] Weak Oblivious Transfer from Strong One-Way Functions2011

    • 著者名/発表者名
      Keisuke Tanaka, Akihiro Yamada, Kenji Yasunaga
    • 学会等名
      5th International Conference on Provable Security - ProvSec 2011
    • 発表場所
      Xi'an Tang Cheng Hotel (西安, 中国)
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] Randomness Leakage in the KEM/DEM Framework2011

    • 著者名/発表者名
      Hitoshi Namiki, Keisuke Tanaka, Kenji Yasunaga
    • 学会等名
      5th International Conference on Provable Security - ProvSec 2011
    • 発表場所
      Xi'an Tang Cheng Hotel (西安, 中国)
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] Grey-Box Public-Key Steganography

    • 著者名/発表者名
      Hirotoshi Takebe, Keisuke Tanaka
    • 学会等名
      10th Annual Conference on Theory and Applications of Models of Computation (TAMC2013)
    • 発表場所
      The University of Hong Kong, Hong Kong
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Factoring-Based Proxy Re-Encryption Schemes

    • 著者名/発表者名
      Toshiyuki Isshiki, Manh Ha Nguyen, Keisuke Tanaka
    • 学会等名
      7th International Conference on Provable Security (Provsec2013)
    • 発表場所
      Casa del Rio Hotel, Melaka, Malaysia
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Game-Theoretic Security for Bit Commitment

    • 著者名/発表者名
      Haruna Higo, Keisuke Tanaka, Kenji Yasunaga
    • 学会等名
      8th International Workshop on Security (IWSEC2013)
    • 発表場所
      Okinawaken Shichouson Jichikaikan, Okinawa, Japan
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Attacks to the Proxy Re-Encryption Schemes from IWSEC2011

    • 著者名/発表者名
      Toshiyuki Isshiki, ○Manh Ha Nguyen, Keisuke Tanaka
    • 学会等名
      8th International Workshop on Security (IWSEC2013)
    • 発表場所
      Okinawaken Shichouson Jichikaikan, Okinawa, Japan
    • 関連する報告書
      2013 実施状況報告書

URL: 

公開日: 2011-08-05   更新日: 2019-07-29  

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

Powered by NII kakenhi