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

Compact post-quantum advanced cryptographic protocols for IoT

Research Project

Project/Area Number 20K11806
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 60070:Information security-related
Research InstitutionIbaraki University

Principal Investigator

Kazuki Yoneyama  茨城大学, 理工学研究科(工学野), 教授 (50759579)

Project Period (FY) 2020-04-01 – 2023-03-31
Project Status Completed (Fiscal Year 2022)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2022: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2021: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2020: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords耐量子 / 高機能暗号プロトコル / 形式検証 / 同種写像問題 / 耐量子計算機暗号 / 認証鍵交換 / 形式手法 / 安全性自動検証 / 高機能暗号 / IoT / 耐量子計算機 / 暗号プロトコル
Outline of Research at the Start

(1).IoT環境に要求される実用性と耐量子計算機安全性を両立する高機能暗号プロトコルの設計、(2).形式手法を応用した計算機による厳密な耐量子計算機安全性検証、を目的とする。IoT環境では、多数の機器を管理するためにグループ認証などの高機能暗号プロトコルが有用である。また、量子計算機実現の可能性が高まっているが、既存の耐量子計算機高機能暗号プロトコルは鍵サイズや通信量の点でIoTに適していない。よって、IoT環境に適した鍵サイズや通信量が小さい耐量子計算機安全な高機能暗号プロトコルを与えることは重要である。より信頼性の高い安全性を保証するため、人手では無く計算機により検証を行う。

Outline of Final Research Achievements

As post-quantum advanced cryptographic protocols pursuing compact communication cost, (1) a hierarchical identity-based authenticated key exchange scheme based on the lattice problem, (2) a one-sided anonymous authenticated key exchange scheme based on the isogeny problem, and (3) a password authentication key exchange scheme based on the isogeny problem are proposed, respectively. In (1) and (2), authentication under more complex conditions than the usual authenticated key exchange is realized securely against quantum computers for the first time. In (3), we achieved a more compact communication cost than the conventional post-quantum scheme. Furthermore, as an approach to the automated security proofs, we verify the FIDO2, a password-less authentication method in practical use, and the Qi authentication protocol, a contactless charging standard using an automated verification tool.

Academic Significance and Societal Importance of the Research Achievements

従来の耐量子高機能暗号プロトコルの多くは、(耐量子でない)プロトコルに比べて鍵サイズや通信量が大きいという欠点があった。特に、IoT環境では十分なストレージ容量や通信環境の確保が難しいため、鍵サイズや通信量をどこまで削減できるかが大きな課題であった。将来的にIoT環境でも耐量子安全性が必要になると予想される。本研究で提案した耐量子高機能暗号プロトコルは同種写像問題に基づくことにより、従来の方式よりも通信量や鍵サイズを大幅に小さくすることができており、IoT環境でも利用が可能であると考えられる。また、複雑な実用認証プロトコルの検証手法の創出は耐量子以外の研究課題においても活用できる可能性がある。

Report

(4 results)
  • 2022 Annual Research Report   Final Research Report ( PDF )
  • 2021 Research-status Report
  • 2020 Research-status Report
  • Research Products

    (11 results)

All 2023 2022 2021

All Journal Article (2 results) (of which Peer Reviewed: 2 results,  Open Access: 1 results) Presentation (9 results) (of which Int'l Joint Research: 2 results)

  • [Journal Article] Adaptive-ID Secure Hierarchical ID-Based Authenticated Key Exchange under Standard Assumptions without Random Oracles2022

    • Author(s)
      ISHIBASHI Ren、YONEYAMA Kazuki
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E105.A Issue: 9 Pages: 1252-1269

    • DOI

      10.1587/transfun.2021DMP0002

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2022-09-01
    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Post-Quantum Variants of ISO/IEC Standards: Compact Chosen Ciphertext Secure Key Encapsulation Mechanism from Isogenies2021

    • Author(s)
      YONEYAMA Kazuki
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E104.A Issue: 1 Pages: 69-78

    • DOI

      10.1587/transfun.2020CIP0011

    • NAID

      130007964799

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2021-01-01
    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Presentation] ProVerifによるQi Authenticationの形式検証2023

    • Author(s)
      藤田 和弘
    • Organizer
      暗号と情報セキュリティシンポジウム
    • Related Report
      2022 Annual Research Report
  • [Presentation] FIDO2の形式化の再考と複数モードの検証への拡張2023

    • Author(s)
      佐藤 瑞己
    • Organizer
      日本応用数理学会2022年度研究部会連合発表会
    • Related Report
      2022 Annual Research Report
  • [Presentation] 短期秘密鍵漏洩耐性を持つIoT向け耐量子認証鍵交換2022

    • Author(s)
      石橋 錬
    • Organizer
      コンピュータセキュリティシンポジウム
    • Related Report
      2022 Annual Research Report
  • [Presentation] コンパクトな同種写像ベースパスワード認証鍵交換2022

    • Author(s)
      石橋 錬
    • Organizer
      暗号と情報セキュリティシンポジウム
    • Related Report
      2022 Annual Research Report
  • [Presentation] Post-quantum Anonymous One-Sided Authenticated Key Exchange Without Random Oracles2022

    • Author(s)
      Ishibashi Ren、Yoneyama Kazuki
    • Organizer
      PKC 2022
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] 強フォワード秘匿性を満たす匿名一方向認証鍵交換2022

    • Author(s)
      石橋 錬, 米山 一樹
    • Organizer
      暗号と情報セキュリティシンポジウム
    • Related Report
      2021 Research-status Report
  • [Presentation] Adaptive-ID Secure Hierarchical ID-Based Authenticated Key Exchange Under Standard Assumptions Without Random Oracles2021

    • Author(s)
      Ishibashi Ren、Yoneyama Kazuki
    • Organizer
      ACNS 2021
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] 標準モデル安全な耐量子一方向匿名認証鍵交換2021

    • Author(s)
      石橋 錬, 米山 一樹
    • Organizer
      コンピュータセキュリティシンポジウム
    • Related Report
      2021 Research-status Report
  • [Presentation] Bernstein-Vazirani量子アルゴリズムに基づく周期発見を用いた3ラウンドFeistel暗号に対する量子識別攻撃とその検証2021

    • Author(s)
      八藤後 彬, 米山 一樹
    • Organizer
      暗号と情報セキュリティシンポジウム
    • Related Report
      2020 Research-status Report

URL: 

Published: 2020-04-28   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi