• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2014 Fiscal Year Annual Research Report

時刻で制御可能な暗号基礎技術の研究開発

Research Project

Project/Area Number 13J03998
Research InstitutionYokohama National University

Principal Investigator

渡邉 洋平  横浜国立大学, 環境情報学府, 特別研究員(DC1)

Project Period (FY) 2013-04-01 – 2016-03-31
Keywords暗号理論 / 情報理論的安全性 / 計算量的安全性 / 時刻制御 / 放送型暗号 / 秘密分散法 / 暗号プロトコル
Outline of Annual Research Achievements

平成26年度は,①時刻の「開始」を制御する暗号基礎技術における成果の発展,②時刻の「停止」を制御する暗号基礎技術の研究開発,に分けて研究を行った.
①前年度に国内会議で既に発表を行っていたタイムリリース秘密分散法について,更に内容を発展させ,査読付き国際会議にて発表を行った.具体的には,情報理論的安全性,計算量的安全性の両方の観点から,重要な暗号基礎技術の一つである秘密分散法において,時刻の「開始」を制御する機能であるタイムリリース性を実現することができるかを検討し,どちらの安全性のもとでも実現可能であることを示した.これらの成果は更に完成度を高めたうえで,国際論文誌に投稿中,または近々投稿予定である.更に前年度までの成果であった,タイムリリース性をもつ情報理論的に安全な鍵共有方式,暗号化方式,認証方式についても更に細微な点まで安全性証明を与え,権威ある国際論文誌に投稿中である.
②近年普及が進んでいるクラウドストレージに暗号化情報が保存され,必要に応じて利用者が能動的にそれを取得するような状況を想定し,その状況下において,任意の時刻で「停止」を制御するような方式を考案した.具体的には,数理モデル,安全性の定式化を行い,また必要な秘密情報長の下界も導出し,その下界の等号をみたすような最適な構成法を提案することに成功した.更に,より実用化を考え,ストレージ上の暗号化情報が悪意ある改変をなされたとしても検出できるような方式も提案した.本成果により,国内で2番目に大きいセキュリティに関する会議CSS 2014の学生論文賞,また国際会議IWSEC 2014のthe Best Poster Awardを受賞した.これらの内容は更に完成度を上げたうえで,権威ある国際会議に投稿予定である.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

平成26年度は,タイムリリース方式について更に研究を発展させ,また前年度からの課題であった,任意の時刻で「停止」を制御する暗号基礎技術の研究開発に成功した.具体的には,研究実績の概要にも示したように,それぞれにおいて新たな方式を考案し,数理モデル,安全性定義を与え,また安全な方式を達成するために必要な秘密情報長の下界の導出,その下界の等号をみたすような最も効率的な鍵長をもつ構成法の提案を行った.
また,もう一つの研究課題であった“これまで研究してきた方式が汎用的結合可能安全性を満たすかどうかの検証”に関しても,既存研究の調査を行っており,任意の時刻で「停止」を制御する暗号基礎技術の基礎研究が完成次第着手できる状況にある.従って,計画に多少の遅れは見られるものの,前年度からの課題が概ね達成できたため,「おおむね順調に進展している」との自己評価に至った.

Strategy for Future Research Activity

今後はまず,平成26年度の研究成果の完成度を更にあげた論文を権威ある国際会議、論文誌等に投稿・発表予定である.具体的には,任意の時刻で「開始」を制御するタイムリリース方式に関する成果は国際論文誌に投稿中,または投稿予定であり,任意の時刻で「停止」を制御する暗号基礎技術に関する成果は権威ある国際会議に投稿する計画である.
更には,これまで研究を行ってきた諸方式が汎用的結合可能安全性を満たすかどうかを検証し,満たさないようであれば,満足する方式を考案する計画である.汎用的結合可能安全性を達成することで,実システムにどのように組み込まれても安全であることが保証できるため,より実用的な暗号基礎技術を実現することができる.

  • Research Products

    (11 results)

All 2015 2014 Other

All Journal Article (4 results) (of which Peer Reviewed: 2 results,  Acknowledgement Compliant: 1 results) Presentation (5 results) Remarks (2 results)

  • [Journal Article] Timed-Release Secret Sharing Schemes with Information Theoretic Security2015

    • Author(s)
      Yohei Watanabe and Junji Shikata
    • Journal Title

      Proc. of the 1st International Conference on Cryptography and Information Security in Balkans (BalkanCryptSec2014)

      Volume: 印刷中 Pages: 印刷中

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] 暗号文の耐改変性と復号権限の変更機能をもつ情報理論的に安全性な放送型暗号2015

    • Author(s)
      渡邉洋平,花岡悟一郎,四方順司
    • Journal Title

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

      Volume: なし Pages: 2D1-2

  • [Journal Article] Timed-Release Computational Secret Sharing Scheme and Its Applications2014

    • Author(s)
      Yohei Watanabe and Junji Shikata
    • Journal Title

      Provable Security

      Volume: 8782 Pages: 115-133

    • DOI

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

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

    • Author(s)
      渡邉洋平,四方順司
    • Journal Title

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

      Volume: なし Pages: 3E1-1

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

    • Author(s)
      渡邉洋平
    • Organizer
      暗号と情報セキュリティシンポジウム 2015 (SCIS 2015)
    • Place of Presentation
      小倉,福岡
    • Year and Date
      2015-01-20 – 2015-01-23
  • [Presentation] 受信者集合を変更可能な情報理論的安全性に基づく放送型暗号2014

    • Author(s)
      渡邉洋平
    • Organizer
      コンピュータセキュリティシンポジウム2014 (CSS 2014)
    • Place of Presentation
      札幌,北海道
    • Year and Date
      2014-10-22 – 2014-10-24
  • [Presentation] Timed-Release Secret Sharing Schemes with Information Theoretic Security2014

    • Author(s)
      Yohei Watanabe
    • Organizer
      The 1st International Conference on Cryptography and Information Security in Balkans (BalkanCryptSec2014)
    • Place of Presentation
      Istanbul, Turkey
    • Year and Date
      2014-10-16 – 2014-10-17
  • [Presentation] Timed-Release Computational Secret Sharing Scheme and Its Applications2014

    • Author(s)
      Yohei Watanabe
    • Organizer
      The 8th International Conference on Provable Security (ProvSec2014)
    • Place of Presentation
      Hong Kong
    • Year and Date
      2014-10-09 – 2014-10-10
  • [Presentation] Information-Theoretically Secure Revocable-Storage Broadcast Encryption2014

    • Author(s)
      Yohei Watanabe
    • Organizer
      The 9th International Workshop on Security (IWSEC2014)
    • Place of Presentation
      Hirosaki, Japan
    • Year and Date
      2014-08-27 – 2014-08-29
  • [Remarks] 四方研究室 - 研究業績

    • URL

      http://www.slab.ynu.ac.jp/publications.html

  • [Remarks] 四方研究室 - 渡邉洋平

    • URL

      http://www.slab.ynu.ac.jp/watanabe.html

URL: 

Published: 2016-06-01  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi