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

2014 年度 実施状況報告書

公開鍵暗号メカニズムと情報量的安全性構築メカニズムの共存と限界に関する研究

研究課題

研究課題/領域番号 26540056
研究機関横浜国立大学

研究代表者

四方 順司  横浜国立大学, 環境情報研究院, 准教授 (30345483)

研究期間 (年度) 2014-04-01 – 2017-03-31
キーワード暗号 / 認証
研究実績の概要

本研究では、現存の公開鍵暗号メカニズム(計算量的安全性)を基盤にして長期間の高い安全性をどれだけ達成し得るかのメカニズムを解明することを目的にしている。具体的には、以下の2つの研究テーマに挑戦することである。
(1)公開鍵暗号メカニズムの中に情報量的安全性構築メカニズムを共存させることにより、公開鍵暗号メカニズムが危殆化したときにも重要なセキュリティ機能を保てる高機能暗号の仕組み及びその実現可能性を解明する。
(2)計算量的安全性から情報量的安全性への暗号学的移行メカニズムを探求する。
初年度である平成26年度は、高機能暗号の各種構築法に関して、基礎機能(暗号化等)以外の高機能がどのような構造で実現されているのかについの分析と調査研究を行った。特に、高機能暗号の高機能性の解析に関しては、アクセス構造の解析が重要と考えた。そこで、アクセス構造を象徴する秘密分散法を通して、アクセス構造の解析を行った。その結果、秘密分散法に関連するいくつかの研究成果を生むことができた。特に、高機能の1つであるタイムリリース性をもつ秘密分散法に関しては、計算量的安全性と情報量的安全性をそれぞれ実現する構造を明らかにし、国内外の会議で発表した。また、秘密分散法のアクセス構造を動的に変化させる場合や、秘密分散法自体の安全性を従来の定式化から変化させる場合(推測確率に基づく安全性の定式化)についても構造解析し、その過程で得た独創的成果を論文発表した。今後は、これらアクセス構造に関わる構築法が、計算量的安全性の枠組みの中でどのように共存でき得るのか、出来るだけ一般的立場から明らかにしたいと考えている。これら研究の成果及び方向性は本研究課題の最初のステップであり、次年度からは、これら研究で得た知見をもとにして、本格的に上記の2つの研究課題(1)及び(2)に取り組む計画である。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

本研究課題の研究計画において、初年度である平成26年度の目的は、主として高機能暗号における高機能実現法に関する分析と調査研究であった。特に、高機能性の実現法に関しては、アクセス構造の実現法が重要であると考えている。したがって、アクセス構造を中心とする高機能実現法に関する分析と調査研究に関しては、十分な知見が得られたと考えている。特に、その研究過程で得た知見をもとに、独創性があると考えられる関連研究内容に関しては国内外の会議で論文発表を行うことができたため、全体として順調であると考えられる。

今後の研究の推進方策

初年度である平成26年度に得られたアクセス構造に関わる高機能(情報理論的安全性)の実現法が、基礎機能の実現法(計算量的安全性)の枠組みの中でどのように共存でき得るのか、出来るだけ一般的立場から明らかにすることを計画している。これにより公開鍵暗号の危殆化に対してどのような効果があるのかを理論的立場から明確に示すことを目指す。また、これと並行して、計算量的安全性から情報量的安全性への移行メカニズムの研究にも着手し、危殆化耐性メカニズムと安全性移行メカニズムの理論的関係性に関しても研究をすすめる。

次年度使用額が生じた理由

当初の計画よりも旅費を若干節約できたため30000円の残額が生じ、その分は次年度の予算とあわせて有効に使用する計画である。

次年度使用額の使用計画

次年度への繰り越し分は、書籍・論文集等の購入に充てる計画である。

  • 研究成果

    (24件)

すべて 2015 2014

すべて 雑誌論文 (12件) (うち査読あり 4件、 オープンアクセス 1件) 学会発表 (12件) (うち招待講演 1件)

  • [雑誌論文] Timed-Release Secret Sharing Schemes with Information-Theoretic Security2015

    • 著者名/発表者名
      Yohei Watanabe, Junji Shikata
    • 雑誌名

      Springer LNCS

      巻: 未定 ページ: 未定

    • 査読あり
  • [雑誌論文] Information-Theoretically Secure Blind Authentication Codes without Verifier's Secret Keys2015

    • 著者名/発表者名
      Noriyasu Takei, Yohei Watanabe, Junji Shikata
    • 雑誌名

      Josai Mathematical Monograph

      巻: 8 ページ: 115-133

    • 査読あり / オープンアクセス
  • [雑誌論文] 推測確率に基づいた安全性基準をみたす暗号化方式の構成法2015

    • 著者名/発表者名
      岩本貢, 四方順司
    • 雑誌名

      2015年暗号と情報セキュリティシンポジウム(SCIS2015)論文集

      巻: -- ページ: 2D1-5

  • [雑誌論文] 推測成功確率に基づいた安全性基準をみたす秘密分散法2015

    • 著者名/発表者名
      岩本貢, 四方順司
    • 雑誌名

      2015年暗号と情報セキュリティシンポジウム(SCIS2015)論文集

      巻: -- ページ: 2D1-4

  • [雑誌論文] 暗号文の耐改変性と復号権限の変更機能をもつ情報理論的に安全な放送型暗号2015

    • 著者名/発表者名
      渡邉洋平, 花岡悟一郎, 四方順司
    • 雑誌名

      2015年暗号と情報セキュリティシンポジウム(SCIS2015)論文集

      巻: -- ページ: 2D1-2

  • [雑誌論文] Canetti-Halevi-Katz変換による代理人再暗号化方式の一般的構成法2015

    • 著者名/発表者名
      河西真瑠那, 清藤武暢, 渡邉洋平, 四方順司
    • 雑誌名

      2015年暗号と情報セキュリティシンポジウム(SCIS2015)論文集

      巻: -- ページ: 2F2-3

  • [雑誌論文] CCA安全かつ暗号文長が短い鍵失効機能付きIDベース暗号の構成法2015

    • 著者名/発表者名
      石田優, 渡邉洋平, 四方順司
    • 雑誌名

      2015年暗号と情報セキュリティシンポジウム(SCIS2015)論文集

      巻: -- ページ: 2D3-4

  • [雑誌論文] 情報理論的に安全な順序検証型多重認証方式2015

    • 著者名/発表者名
      富田信一朗, 渡邉洋平, 四方順司
    • 雑誌名

      2015年暗号と情報セキュリティシンポジウム(SCIS2015)論文集

      巻: -- ページ: 2D1-3

  • [雑誌論文] Timed-Release Computational Secret Sharing Scheme and Its Applications2014

    • 著者名/発表者名
      Yohei Watanabe, Junji Shikata
    • 雑誌名

      Springer

      巻: LNCS 8782 ページ: 326-333

    • DOI

      10.1007/978-3-319-12475-9_24

    • 査読あり
  • [雑誌論文] Secret Sharing Schemes Based on Min-Entropies2014

    • 著者名/発表者名
      Mitsugu Iwamoto, Junji Shikata
    • 雑誌名

      Proc. of IEEE International Symposium on Information Theory (ISIT2014)

      巻: -- ページ: 401-405

    • DOI

      10.1109/ISIT.2014.6874863

    • 査読あり
  • [雑誌論文] 選択暗号文攻撃に対して安全な鍵失効機能付きIDベース暗号2014

    • 著者名/発表者名
      石田優, 渡邉洋平, 四方順司
    • 雑誌名

      2014年コンピュータセキュリティシンポジウム(CSS2014)論文集

      巻: -- ページ: 1E4-4

  • [雑誌論文] 受信者集合を変更可能な情報理論的安全性に基づく放送型暗号2014

    • 著者名/発表者名
      渡邉洋平, 四方順司
    • 雑誌名

      2014年コンピュータセキュリティシンポジウム(CSS2014)論文集

      巻: -- ページ: 3E1-1

  • [学会発表] 推測確率に基づいた安全性基準をみたす暗号化方式の構成法2015

    • 著者名/発表者名
      四方順司
    • 学会等名
      2015年暗号と情報セキュリティシンポジウム(SCIS2015)
    • 発表場所
      小倉, 日本
    • 年月日
      2015-01-20 – 2015-01-23
  • [学会発表] 推測成功確率に基づいた安全性基準をみたす秘密分散法2015

    • 著者名/発表者名
      岩本貢
    • 学会等名
      2015年暗号と情報セキュリティシンポジウム(SCIS2015)
    • 発表場所
      小倉, 日本
    • 年月日
      2015-01-20 – 2015-01-23
  • [学会発表] 暗号文の耐改変性と復号権限の変更機能をもつ情報理論的に安全な放送型暗号2015

    • 著者名/発表者名
      渡邉洋平
    • 学会等名
      2015年暗号と情報セキュリティシンポジウム(SCIS2015)
    • 発表場所
      小倉, 日本
    • 年月日
      2015-01-20 – 2015-01-23
  • [学会発表] Canetti-Halevi-Katz変換による代理人再暗号化方式の一般的構成法2015

    • 著者名/発表者名
      清藤武暢
    • 学会等名
      2015年暗号と情報セキュリティシンポジウム(SCIS2015)
    • 発表場所
      小倉, 日本
    • 年月日
      2015-01-20 – 2015-01-23
  • [学会発表] CCA安全かつ暗号文長が短い鍵失効機能付きIDベース暗号の構成法2015

    • 著者名/発表者名
      石田優
    • 学会等名
      2015年暗号と情報セキュリティシンポジウム(SCIS2015)
    • 発表場所
      小倉, 日本
    • 年月日
      2015-01-20 – 2015-01-23
  • [学会発表] 情報理論的に安全な順序検証型多重認証方式2015

    • 著者名/発表者名
      富田信一朗
    • 学会等名
      2015年暗号と情報セキュリティシンポジウム(SCIS2015)
    • 発表場所
      小倉, 日本
    • 年月日
      2015-01-20 – 2015-01-23
  • [学会発表] Information-Theoretically Secure Blind Authentication Codes without Verifier's Secret Keys2014

    • 著者名/発表者名
      Junji Shikata
    • 学会等名
      Josai University, Annual Workshop on Statistical Science and Related Topics
    • 発表場所
      Tokyo, Japan
    • 年月日
      2014-12-07 – 2014-12-07
    • 招待講演
  • [学会発表] 選択暗号文攻撃に対して安全な鍵失効機能付きIDベース暗号2014

    • 著者名/発表者名
      石田優
    • 学会等名
      コンピュータセキュリティシンポジウム(CSS2014)
    • 発表場所
      札幌, 日本
    • 年月日
      2014-10-22 – 2014-10-24
  • [学会発表] 受信者集合を変更可能な情報理論的安全性に基づく放送型暗号2014

    • 著者名/発表者名
      渡邉洋平
    • 学会等名
      コンピュータセキュリティシンポジウム(CSS2014)
    • 発表場所
      札幌, 日本
    • 年月日
      2014-10-22 – 2014-10-24
  • [学会発表] Timed-Release Secret Sharing Schemes with Information-Theoretic Security2014

    • 著者名/発表者名
      Yohei Watanabe
    • 学会等名
      BalkanCryptSec2014
    • 発表場所
      Istanbul, Turkey
    • 年月日
      2014-10-16 – 2014-10-17
  • [学会発表] Timed-Release Computational Secret Sharing Scheme and Its Applications2014

    • 著者名/発表者名
      Yohei Watanabe
    • 学会等名
      The 8th International Conference on Provable Security (ProvSec2014)
    • 発表場所
      Hong Kong, China
    • 年月日
      2014-10-09 – 2014-10-10
  • [学会発表] Secret Sharing Schemes Based on Min-Entropies2014

    • 著者名/発表者名
      Mitsugu Iwamoto
    • 学会等名
      IEEE International Symposium on Information Theory (ISIT2014)
    • 発表場所
      Honolulu, Hawai, USA
    • 年月日
      2014-06-29 – 2014-07-04

URL: 

公開日: 2016-05-27  

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

Powered by NII kakenhi