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

A Study on Evaluation Method for Symmetric Key Encryption Scheme using Deep Learning

Research Project

Project/Area Number 19K11971
Research Category

Grant-in-Aid for Scientific Research (C)

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

Principal Investigator

Ohigashi Toshihiro  東海大学, 情報通信学部, 准教授 (80508127)

Co-Investigator(Kenkyū-buntansha) 五十部 孝典  兵庫県立大学, 応用情報科学研究科, 准教授 (30785465)
Project Period (FY) 2019-04-01 – 2022-03-31
Project Status Completed (Fiscal Year 2021)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2021: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2020: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2019: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywords共通鍵暗号 / ニューラルネットワーク / 暗号解読 / 暗号解析 / Deep Learning
Outline of Research at the Start

情報の大規模化に伴い高速処理に優れた共通鍵暗号の需要は高くなっている.共通鍵暗号の安全性は既存の全ての暗号解読法への耐性を網羅的に調べることで評価されるが,暗号方式の提案後に新たな解読法が発見されるケースが数多くある.そこで,本研究では解読法で用いられる暗号関数内の特徴量を機械学習の一種であるDeep Learningにより検出する方法を検討し,人手では発見が困難であった未知の攻撃手法や設計者が想定していない解読法を発見できるようになる手段を確立する.本研究の成果により暗号設計者の安全性評価の負担の軽減や未知の攻撃に対するリスクの低減を期待できる.

Outline of Final Research Achievements

We studied methods for automatically evaluation of vulnerabilities in symmetric key ciphers by using DNN (Deep Neural Networks). First, we proposed a method to detect statistical biases related to the cryptographic attacks in the output of stream ciphers. Second, we propose deep learning-based output prediction attacks for block ciphers, which can realize ciphertext prediction and plaintext recovery in a high probability. In addition, we demonstrate our methods work against several cipher by experimentations.

Academic Significance and Societal Importance of the Research Achievements

共通鍵暗号の安全性は既存の全ての暗号解読法への耐性を網羅的に調べることで評価されるが,暗号方式の提案後に設計者の想定していない解読法が発見されて安全性が低下するケースが数多くある.本研究課題では解読法で用いられる暗号関数内の特徴量をDeep Learningにより検出する方法を開発することで,人手では発見が困難であった未知の攻撃手法等を自動的に発見できるようになることを目指している.本研究の成果および更なる発展により暗号設計者の安全性評価の負担の軽減や未知の攻撃に対するリスクの低減が実現できると考えている.

Report

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

    (9 results)

All 2022 2021 2020 2019

All Journal Article (2 results) (of which Open Access: 1 results,  Peer Reviewed: 1 results) Presentation (7 results)

  • [Journal Article] Output Prediction Attacks on Block Ciphers using Deep Learning2021

    • Author(s)
      Hayato Kimura, Keita Emura, Takanori Isobe, Ryoma Ito, Kazuto Ogawa, Toshihiro Ohigashi
    • Journal Title

      Cryptology ePrint Archive

      Volume: 2021/401 Pages: 1-27

    • Related Report
      2021 Annual Research Report
    • Open Access
  • [Journal Article] Neural-Network-Based Pseudo-Random Number Generator Evaluation Tool for Stream Ciphers2019

    • Author(s)
      Hayato KIMURA, Takanori ISOBE, and Toshihiro OHIGASHI
    • Journal Title

      Proc. CANDAR Workshops 2019, WCIS 2019

      Volume: なし Pages: 333-338

    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Presentation] Intel SGXを用いたアルゴリズム変換型プロキシ再暗号化システムの実装・評価2022

    • Author(s)
      西平侑磨, 鈴木達也, 渡邉英伸, 大東俊博
    • Organizer
      2022年暗号と情報セキュリティシンポジウム(SCIS2022)
    • Related Report
      2021 Annual Research Report
  • [Presentation] Pub/Subプラットフォームにおける委託型秘密分散法の実装2022

    • Author(s)
      佐藤友哉, 大東俊博, 近堂 徹, 渡邉英伸, 稲村勝樹
    • Organizer
      情報処理学会第84回全国大会
    • Related Report
      2021 Annual Research Report
  • [Presentation] 深層学習を用いたSPNブロック暗号への出力予測攻撃2021

    • Author(s)
      木村隼人, 江村恵太, 五十部孝典, 伊藤竜馬, 小川 一人, 大東俊博
    • Organizer
      2021年暗号と情報セキュリティシンポジウム(SCIS2021)
    • Related Report
      2020 Research-status Report
  • [Presentation] Intel SGXを用いた公開検証可能な関数型暗号の構成と実装評価2020

    • Author(s)
      鈴木達也, 江村恵太, 面 和成, 大東俊博
    • Organizer
      2020年暗号と情報セキュリティシンポジウム(SCIS2020)
    • Related Report
      2019 Research-status Report
  • [Presentation] 暗号の危殆化に対応可能なオンラインストレージシステムの実装・評価2019

    • Author(s)
      柳宏之, 岡部大地, 石橋拓哉, 木村隼人, 渡邉英伸, 大東俊博
    • Organizer
      2019年電子情報通信学会ソサイエティ大会
    • Related Report
      2019 Research-status Report
  • [Presentation] ユーザの利用環境に応じたポリシーを設定可能なパスワードマネージャ2019

    • Author(s)
      松本大輝, 鈴木達也, 木村隼人, 大東俊博
    • Organizer
      情報処理学会CSEC研究会(2019年12月)
    • Related Report
      2019 Research-status Report
  • [Presentation] アルゴリズム変換型プロキシ再暗号化を用いたオンラインストレージシステムの実装・評価2019

    • Author(s)
      岡部大地, 柳宏之, 木村隼人, 鈴木達也, 石橋拓哉, 渡邉英伸, 大東俊博
    • Organizer
      情報処理学会CSEC研究会(2019年12月)
    • Related Report
      2019 Research-status Report

URL: 

Published: 2019-04-18   Modified: 2023-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi