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

Proposal of attack methods using machine learning and deep neural network against cryptographic techniques for security evaluation

Research Project

Project/Area Number 21K11890
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 60070:Information security-related
Research InstitutionKyushu Institute of Technology

Principal Investigator

Araki Shunsuke  九州工業大学, 大学院情報工学研究院, 准教授 (20332851)

Co-Investigator(Kenkyū-buntansha) 野上 保之  岡山大学, 自然科学学域, 教授 (60314655)
上原 聡  北九州市立大学, 国際環境工学部, 教授 (90213389)
Project Period (FY) 2021-04-01 – 2024-03-31
Project Status Completed (Fiscal Year 2023)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2023: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2022: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2021: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Keywords機械学習 / 深層学習 / AES / 共通鍵暗号 / 軽量暗号 / 擬似乱数生成 / 線形合同法 / ニューラルネットワーク / DES / Midori / 安全性評価 / 攻撃手法
Outline of Research at the Start

本研究では、情報セキュリティ分野における基礎技術である擬似乱数生成器や、共通鍵暗号方式などの暗号技術に対して、近年注目を集める機械学習や深層学習が与える影響を評価する。一般的に、これらの暗号技術は、出力列において0/1のビットが等頻度で出現するなど、統計的に偏りが無く、ランダムに振る舞うように設計されている。その一方で、機械学習や深層学習は、ランダムな事象には向かないとされている。つまり、機械学習などにより何らかの偏りを見つけることは、暗号技術の安全性を評価することとなる。本研究は、新たな安全性の評価手法の確立につながる、重要な研究の一つである。

Outline of Final Research Achievements

Focusing on features that machine learning and deep learning, which have attracted much attention for many research fields in recent years, are difficult to inference about random events, we thought these technologies are used for security evaluations for cryptography. As the firs step of our research, we studied attack methods using these techniques against cryptographic techniques such as common-key cryptography and pseudo-random number generators. In the attack on common-key cryptography, we confirmed that a key identification attack against input of only plaintext and ciphertext and a plaintext decryption attack against input of only ciphertext are possible using machine learning and deep learning, although with the restriction that the cryptographic specifications are modified to weaken the cryptographic strength. We also found that deep learning can predict the output at the next time for the linear congruence method, which was often used in a pseudorandom number generation.

Academic Significance and Societal Importance of the Research Achievements

本研究では、出力がランダムである事が期待される暗号技術に対して、ランダムな事象が苦手な機械学習や深層学習を攻撃手法として用いることで、これまで見つけることができなかった何かしらの「偏り」を見つけ出すことができた。
その結果、これら機械学習や深層学習が、暗号技術の安全性評価にも活用できることを明らかにした。

Report

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

    (15 results)

All 2024 2023 2022 2021 Other

All Int'l Joint Research (1 results) Presentation (14 results) (of which Int'l Joint Research: 5 results)

  • [Int'l Joint Research] 国立勤益科技大学(その他の国・地域)

    • Related Report
      2023 Annual Research Report
  • [Presentation] A Study on DDoS Attacks Detection on IoT Devices Using Machine Learning for Microcontrollers2024

    • Author(s)
      J. M. Mwaura, S. Araki, K. Kakizaki
    • Organizer
      IEEE 42nd International Conference on Consumer Electronics
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A Study on Guessing plaintexts by Neural Network against Data Encryption Standard (DES)2023

    • Author(s)
      M. Kawano, S. Peng, S. Araki, K. Kakizaki
    • Organizer
      2023 IEEE International Conference on Consumer Electronics-Taiwan (ICCE-TW)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Some properties of well-balanced sequences obtained from two logistic maps over integers2023

    • Author(s)
      H. Fujii, S. Uehara, T. Miyazaki, S. Araki, Y. Nogami
    • Organizer
      2023 IEEE International Conference on Consumer Electronics-Taiwan (ICCE-TW)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 2つの整数上のロジスティック写像を用いた擬似乱数生成法の統計的乱数性に関する一考察2023

    • Author(s)
      藤井 博希, 宮崎 武, 荒木 俊輔, 上原 聡, 野上 保之
    • Organizer
      第9回有限体理論とその擬似乱数系列生成への応用ワークショップ
    • Related Report
      2023 Annual Research Report
  • [Presentation] 研究紹介:動的同期カオスベースランダム鍵を用いたビデオ/オーディオストリーミング用暗号システム2023

    • Author(s)
      高市 康平, 顔 綿柱, 荒木 俊輔, 宮崎 武, 上原 聡
    • Organizer
      第9回有限体理論とその擬似乱数系列生成への応用ワークショップ
    • Related Report
      2023 Annual Research Report
  • [Presentation] 2つの整数上のカオス写像を用いた擬似乱数系列の乱数性に関する一考察2023

    • Author(s)
      藤井 博希,森脇 圭祐,宮崎 武,荒木 俊輔,上原 聡,野上 保之
    • Organizer
      第46回情報理論とその応用シンポジウム
    • Related Report
      2023 Annual Research Report
  • [Presentation] A Consideration of Parameters for a Nonlinear Filter Generator and its Linear Complexity Profile2023

    • Author(s)
      Yuki Takeuchi, Itsuki Maebayashi, Md. Arshad Ali, Takuya Kusaka, Yasuyuki Nogami, Yuta Kodera
    • Organizer
      2023 IEEE International Conference on Consumer Electronics-Taiwan (ICCE-TW)
    • Related Report
      2023 Annual Research Report
  • [Presentation] A Consideration of Averaging the Calculation Cost of CVMA for A Secure Session based Data Transmission2023

    • Author(s)
      Akane Miyoshi, Kazuma Ikesaka, Md. Arshad Ali, Yuta Kodera, Takuya Kusaka, Yasuyuki Nogami
    • Organizer
      2023 IEEE International Conference on Consumer Electronics-Taiwan (ICCE-TW)
    • Related Report
      2023 Annual Research Report
  • [Presentation] 線形合同法における周期性とニューラルネットワークによる予測精度に関する考察2023

    • Author(s)
      野口 亮祐, 荒木 俊輔, 宮崎 武, 上原 聡, 硴崎 賢一
    • Organizer
      2023年暗号と情報セキュリティシンポジウム(SCIS2023)
    • Related Report
      2022 Research-status Report
  • [Presentation] A study on parameters of piecewise logistic map over large integers and processing time2022

    • Author(s)
      R. Inoue, T. Miyazaki, S. Uehara, S. Araki and Y. Nogami
    • Organizer
      Proc. of 2022 International Conference on Consumer Electronics - Beitou (ICCE-TW)
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] 整数上のPLMを用いた擬似乱数系列の4 つのパラメータに対する乱数性の一考察2022

    • Author(s)
      井上 凌, 宮崎 武, 荒木 俊輔, 上原 聡
    • Organizer
      第8回有限体理論とその擬似乱数系列生成への応用ワークショップ予稿集
    • Related Report
      2022 Research-status Report
  • [Presentation] 2つの整数上のロジスティック写像を用いたバランスの良い擬似乱数生成法に関する一考察2022

    • Author(s)
      藤井 博希,上原 聡,宮崎 武,荒木 俊輔, 日下 卓也,野上 保之
    • Organizer
      第45回情報理論とその応用シンポジウム予稿集
    • Related Report
      2022 Research-status Report
  • [Presentation] A Study on Use of Machine Learning to Evaluate the Security of Common Key Cryptosystem2021

    • Author(s)
      Ayaka Inomata, Shunsuke ARAKI, Ken'ichi Kakizaki
    • Organizer
      2021 IEEE International Conference on Consumer Electronics-Taiwan (ICCE-TW)
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] 線形合同法による擬似乱数に対するニューラルネットワークを用いた予測2021

    • Author(s)
      野口亮祐, 荒木俊輔, 宮崎武, 上原聡, 硴崎賢一
    • Organizer
      第7回有限体とその擬似乱数生成への応用ワークショップ
    • Related Report
      2021 Research-status Report

URL: 

Published: 2021-04-28   Modified: 2025-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi