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

Deep Learningを利用した共通鍵暗号の脆弱性発見手法の研究開発

研究課題

研究課題/領域番号 19K11971
研究種目

基盤研究(C)

配分区分基金
応募区分一般
審査区分 小区分60070:情報セキュリティ関連
研究機関東海大学

研究代表者

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

研究分担者 五十部 孝典  兵庫県立大学, 応用情報科学研究科, 准教授 (30785465)
研究期間 (年度) 2019-04-01 – 2022-03-31
研究課題ステータス 完了 (2021年度)
配分額 *注記
4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2021年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2020年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2019年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
キーワード共通鍵暗号 / ニューラルネットワーク / 暗号解読 / 暗号解析 / Deep Learning
研究開始時の研究の概要

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

研究成果の概要

多層型のニューラルネットワーク(Deep Learning)を利用することで共通鍵暗号の脆弱性を自動的に発見する手法について検討した.まず初めに共通鍵ストリーム暗号に対して暗号解読につながる特徴的な偏りを検出する汎用的な手法を提案している.次に,共通鍵ブロック暗号に対して秘密鍵を使わずに平文から暗号文の作成,または暗号文から平文の推測が可能になる方法について検討した.これらの提案手法は複数の暗号アルゴリズムに対して実行し,有効性を検証している.

研究成果の学術的意義や社会的意義

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

報告書

(4件)
  • 2021 実績報告書   研究成果報告書 ( PDF )
  • 2020 実施状況報告書
  • 2019 実施状況報告書
  • 研究成果

    (9件)

すべて 2022 2021 2020 2019

すべて 雑誌論文 (2件) (うちオープンアクセス 1件、 査読あり 1件) 学会発表 (7件)

  • [雑誌論文] Output Prediction Attacks on Block Ciphers using Deep Learning2021

    • 著者名/発表者名
      Hayato Kimura, Keita Emura, Takanori Isobe, Ryoma Ito, Kazuto Ogawa, Toshihiro Ohigashi
    • 雑誌名

      Cryptology ePrint Archive

      巻: 2021/401 ページ: 1-27

    • 関連する報告書
      2021 実績報告書
    • オープンアクセス
  • [雑誌論文] Neural-Network-Based Pseudo-Random Number Generator Evaluation Tool for Stream Ciphers2019

    • 著者名/発表者名
      Hayato KIMURA, Takanori ISOBE, and Toshihiro OHIGASHI
    • 雑誌名

      Proc. CANDAR Workshops 2019, WCIS 2019

      巻: なし ページ: 333-338

    • 関連する報告書
      2019 実施状況報告書
    • 査読あり
  • [学会発表] Intel SGXを用いたアルゴリズム変換型プロキシ再暗号化システムの実装・評価2022

    • 著者名/発表者名
      西平侑磨, 鈴木達也, 渡邉英伸, 大東俊博
    • 学会等名
      2022年暗号と情報セキュリティシンポジウム(SCIS2022)
    • 関連する報告書
      2021 実績報告書
  • [学会発表] Pub/Subプラットフォームにおける委託型秘密分散法の実装2022

    • 著者名/発表者名
      佐藤友哉, 大東俊博, 近堂 徹, 渡邉英伸, 稲村勝樹
    • 学会等名
      情報処理学会第84回全国大会
    • 関連する報告書
      2021 実績報告書
  • [学会発表] 深層学習を用いたSPNブロック暗号への出力予測攻撃2021

    • 著者名/発表者名
      木村隼人, 江村恵太, 五十部孝典, 伊藤竜馬, 小川 一人, 大東俊博
    • 学会等名
      2021年暗号と情報セキュリティシンポジウム(SCIS2021)
    • 関連する報告書
      2020 実施状況報告書
  • [学会発表] Intel SGXを用いた公開検証可能な関数型暗号の構成と実装評価2020

    • 著者名/発表者名
      鈴木達也, 江村恵太, 面 和成, 大東俊博
    • 学会等名
      2020年暗号と情報セキュリティシンポジウム(SCIS2020)
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] 暗号の危殆化に対応可能なオンラインストレージシステムの実装・評価2019

    • 著者名/発表者名
      柳宏之, 岡部大地, 石橋拓哉, 木村隼人, 渡邉英伸, 大東俊博
    • 学会等名
      2019年電子情報通信学会ソサイエティ大会
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] ユーザの利用環境に応じたポリシーを設定可能なパスワードマネージャ2019

    • 著者名/発表者名
      松本大輝, 鈴木達也, 木村隼人, 大東俊博
    • 学会等名
      情報処理学会CSEC研究会(2019年12月)
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] アルゴリズム変換型プロキシ再暗号化を用いたオンラインストレージシステムの実装・評価2019

    • 著者名/発表者名
      岡部大地, 柳宏之, 木村隼人, 鈴木達也, 石橋拓哉, 渡邉英伸, 大東俊博
    • 学会等名
      情報処理学会CSEC研究会(2019年12月)
    • 関連する報告書
      2019 実施状況報告書

URL: 

公開日: 2019-04-18   更新日: 2023-01-30  

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

Powered by NII kakenhi