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

2018 Fiscal Year Research-status Report

Improvement of security and efficiency of identity-based encryption schemes resilient to key leakage

Research Project

Project/Area Number 17K12697
Research InstitutionNational Institute of Information and Communications Technology

Principal Investigator

渡邉 洋平  国立研究開発法人情報通信研究機構, サイバーセキュリティ研究所セキュリティ基盤研究室, 研究員 (40792263)

Project Period (FY) 2017-04-01 – 2021-03-31
Keywords暗号理論 / IDベース暗号 / 鍵漏洩耐性
Outline of Annual Research Achievements

平成30年度は,Key-Insulated Identity-Based Encryption (KI-IBE) について,高安全かつ高効率なものの実現を目指し,研究を行った.具体的には,以前提案したKI-IBE方式の安全性証明の不備を発見し,元々の高い効率性を損なうことなく新たに構成を提案,査読付国際論文誌にて論文発表を行った.また,その構成テクニックを応用し,鍵隔離機能を有する公開鍵暗号 (Key-Insulated Public-Key Encryption: PK-KIE) の提案も併せて行っている.提案PK-KIE方式も,高い効率性及び高い安全性を達成している.
本研究課題への応用を主目的とし,その他の漏洩耐性を有する暗号技術に関しても研究を行った.まず,公開鍵型の検索可能暗号において,鍵更新が行える方式を提案し,新たな鍵漏洩対策の模索を行った.具体的には,IoT環境での利用を想定し,秘密鍵が漏洩しても更新することで安全性を維持可能な検索可能暗号の構成を提案,またRaspberry Piを用いた実装も行い,IoT環境で利用可能であることを示した.本成果は国内会議及び査読付国際会議にて論文発表を行っており,現在完成度を上げたものを国際論文誌に投稿中である.次に,鍵の分散管理を行うことで漏洩リスクの軽減を図るしきい値公開鍵暗号についても研究を行い,より弱い計算量仮定から強い安全性を証明可能かつ効率的な方式を提案し,国内会議にて論文発表を行った.特に,国内会議CSS 2018にて,しきい値公開鍵暗号に関する成果でCSS2018優秀論文賞を受賞している.

Current Status of Research Progress
Current Status of Research Progress

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

Reason

本年度はKI-IBEに関し,(1) 高い安全性をできるだけ弱い計算量的仮定から証明可能で,(2) パラメータ長が短く,かつ(3) 証明時の帰着効率が良い方式を提案することが目的であり,実際に高い水準で(1)-(3)を実現する方式を実現することができた.従って,全体として「おおむね順調に進展している」との評価とした.

Strategy for Future Research Activity

まず,平成29年度中に国際論文誌に投稿したRevocable IBEに関する論文の採否結果が年度中に届かなかったため,その結果を受け取り次第,速やかに対応する.また,引き続きRevocable IBE及びKey-Insulated IBEについて取り組みつつ,当初の計画通り,耐部分漏洩機能を有するIBEであるLeakage-Resilient IBEの研究に着手する計画である.

Causes of Carryover

平成30年度は順調に研究が進み,情報収集のための旅費を当初の計画より抑えることができた.従って,当該繰越額は次年度に新たに着手するLeakage-Resilient IBEの発表及び情報収集のための旅費として計上することにした.

  • Research Products

    (14 results)

All 2019 2018 Other

All Journal Article (7 results) (of which Peer Reviewed: 2 results) Presentation (6 results) (of which Int'l Joint Research: 1 results) Remarks (1 results)

  • [Journal Article] Identity-based Encryption with Hierarchical Key-insulation in the Standard Model2019

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

      Designs, Codes and Cryptography

      Volume: 印刷中 Pages: 印刷中

    • Peer Reviewed
  • [Journal Article] より効率的で適応的に安全な鍵失効機能付きIDベース暗号の構成2019

    • Author(s)
      高安敦, 渡邉洋平, 江村恵太
    • Journal Title

      暗号と情報セキュリティシンポジウム2019 (SCIS 2019) 予稿集

      Volume: - Pages: 2A3-2

  • [Journal Article] 鍵生成センタに対して安全なIDベース暗号2019

    • Author(s)
      江村恵太, 勝又秀一, 渡邉洋平
    • Journal Title

      暗号と情報セキュリティシンポジウム2019 (SCIS 2019) 予稿集

      Volume: - Pages: 2A3-1

  • [Journal Article] 探索問題の困難性に基づく効率的なしきい値公開鍵暗号の構成2019

    • Author(s)
      海老名将宏, 渡邉洋平, 四方順司
    • Journal Title

      暗号と情報セキュリティシンポジウム2019 (SCIS 2019) 予稿集

      Volume: - Pages: 2A4-4

  • [Journal Article] Key-updatable Public-key Encryption with Keyword Search: Models and Generic Constructions2018

    • Author(s)
      Hiroaki Anada, Akira Kanaoka, Natsume Matsuzaki, and Yohei Watanabe
    • Journal Title

      Information Security and Privacy

      Volume: 10946 Pages: 341-359

    • DOI

      https://doi.org/10.1007/978-3-319-93638-3_20

    • Peer Reviewed
  • [Journal Article] CBDH仮定に基づく効率的な閾値公開鍵暗号2018

    • Author(s)
      海老名将宏, 渡邉洋平, 四方順司
    • Journal Title

      コンピューターセキュリティシンポジウム2018 (CSS 2018) 予稿集

      Volume: - Pages: 746-753

  • [Journal Article] 鍵更新機能付き検索可能暗号:効率化に向けた一工夫2018

    • Author(s)
      松崎なつめ, 穴田啓晃, 金岡晃, 渡邉洋平
    • Journal Title

      コンピューターセキュリティシンポジウム2018 (CSS 2018) 予稿集

      Volume: - Pages: 814-821

  • [Presentation] より効率的で適応的に安全な鍵失効機能付きIDベース暗号の構成2019

    • Author(s)
      高安敦
    • Organizer
      暗号と情報セキュリティシンポジウム2019 (SCIS 2019) 予稿集
  • [Presentation] 鍵生成センタに対して安全なIDベース暗号2019

    • Author(s)
      江村恵太
    • Organizer
      暗号と情報セキュリティシンポジウム2019 (SCIS 2019) 予稿集
  • [Presentation] 探索問題の困難性に基づく効率的なしきい値公開鍵暗号の構成2019

    • Author(s)
      海老名将宏
    • Organizer
      暗号と情報セキュリティシンポジウム2019 (SCIS 2019) 予稿集
  • [Presentation] Key-updatable Public-key Encryption with Keyword Search: Models and Generic Constructions2018

    • Author(s)
      Yohei Watanabe
    • Organizer
      ACISP 2018
    • Int'l Joint Research
  • [Presentation] CBDH仮定に基づく効率的な閾値公開鍵暗号2018

    • Author(s)
      海老名将宏
    • Organizer
      コンピューターセキュリティシンポジウム2018 (CSS 2018) 予稿集
  • [Presentation] 鍵更新機能付き検索可能暗号:効率化に向けた一工夫2018

    • Author(s)
      松崎なつめ
    • Organizer
      コンピューターセキュリティシンポジウム2018 (CSS 2018) 予稿集
  • [Remarks] 研究代表者ウェブページ

    • URL

      http://ohta-lab.jp/users/y.watanabe/

URL: 

Published: 2019-12-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi