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

情報セキュリティ応用のための暗号プリミティブに関する研究

Research Project

Project/Area Number 19J11794
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section国内
Review Section Basic Section 60070:Information security-related
Research InstitutionOkayama University

Principal Investigator

小寺 雄太  岡山大学, 自然科学研究科, 特別研究員(DC2)

Project Period (FY) 2019-04-25 – 2021-03-31
Project Status Completed (Fiscal Year 2019)
Budget Amount *help
¥1,900,000 (Direct Cost: ¥1,900,000)
Fiscal Year 2019: ¥1,000,000 (Direct Cost: ¥1,000,000)
KeywordsAES暗号 / 擬似乱数生成器 / 物理攻撃 / ニューラルネットワーク / マスキング / 検索可能暗号
Outline of Research at the Start

安全な情報通信において,高いセキュリティを備えた暗号化方式やプロトコルは不可欠であるが,それらを表層的な面からのみ評価することでは根本的な脆弱性を見逃しかねない.本研究ではIoTデバイス上のAES暗号に対する人工知能(AI)解析攻撃を行うことで,その脅威を評価し,対策を提案する.また,それを通して得られた知見に基づき,擬似乱数系列などを活用することで暗号化したまま検索や演算処理を可能とする次世代高機能暗号に着目し,新たな暗号方式の模索を行い,新たな方式の考案と安全性評価を目指す.

Outline of Annual Research Achievements

本研究では社会的に広く利活用される代表的な共通鍵暗号方式であるAES暗号へ焦点を当て,AIによる攻撃を想定した脅威評価・対策立案を目的としていた.目標達成に向け,初年度では確定的な計算により乱数を生成する手法(以下,擬似乱数生成器と呼称)を導入し,AES暗号に対するマスキング(処理の秘匿化)を検討している.さらに,使用する乱数の選定を目的として,暗号用途では不可欠な高い非線形性を有する擬似乱数生成器に着目して評価を行った.
擬似乱数生成器に関する実績として,報告者はまず脆弱性評価を行った.具体的には,NTU系列と呼ばれる極めて高い非線形性を達成する生成器に対して,生成に使用される加法的なパラメータが脆弱性となりえることを群論と紐づけることで理論的に示した.これにより脆弱性を回避するための推奨パラメータを示したことになる.
さらに,AI攻撃に対する乱数の有効性を確認するため,ニューラルネットワークを用いた識別実験および乱数値の出力予測を実施した.それぞれの結果として,統計的性質に特徴的な違いがあると識別可能であり,非線形性が低いと出力予測ができることが実験的に判明した.裏を返せば従来の乱数特性を適切に満たすことでAIに対しても有効である可能性が高いといえる.
上記を踏まえ,AES暗号内の処理をマスキングしたまま実施する手法を提案した.この手法は世界最小ハードウェア実装を実現する構成法をベースとしており,本構成では従来困難であった全処理の秘匿化を達成した.さらに,応用先として検索可能暗号と呼ばれる次世代の暗号方式に着目し,新規の手法を提案した.この手法ではCSVなどの行列形式で表現可能なデータを対象として,キーワードの位置を加味することにより,あるキーワードが重複して存在している場合でも区別して秘匿検索を行うことができる.
初年度目における業績の概要は以上の通りである.

Research Progress Status

翌年度、交付申請を辞退するため、記入しない。

Strategy for Future Research Activity

翌年度、交付申請を辞退するため、記入しない。

Report

(1 results)
  • 2019 Annual Research Report
  • Research Products

    (4 results)

All 2019

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

  • [Journal Article] Algebraic Group Structure of the Random Number Generator: Theoretical Analysis of NTU Sequence(s)2019

    • Author(s)
      Y. Kodera, M. A. Ali, T. Miyazaki, T. Kusaka, Y. Nogami, S. Uehara and R. H. M. Zaragoza
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E102.A Issue: 12 Pages: 1659-1667

    • DOI

      10.1587/transfun.E102.A.1659

    • NAID

      130007753986

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2019-12-01
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Advanced Searchable Encryption: An Adaptively Secure Keyword Search for Matrix-type Storages2019

    • Author(s)
      Yuta Kodera, Minoru Kuribayashi, Takuya Kusaka, Yasuyuki Nogami
    • Journal Title

      International Journal of Networking and Computing

      Volume: 9 Issue: 2 Pages: 171-187

    • DOI

      10.15803/ijnc.9.2_171

    • NAID

      130007680117

    • ISSN
      2185-2839, 2185-2847
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Presentation] Decomposing the Inverse of a Masked Vector in an Isomorphic Galois Field for Perfectly Masked S-Box2019

    • Author(s)
      Yuta Kodera, Yuki Taketa, Takuya Kusaka, Yasuyuki Nogami
    • Organizer
      2019 Seventh International Symposium on Computing and Networking (CANDAR)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Mutual Relationship between the Neural Network Model and Linear Complexity for Pseudorandom Binary Number Sequence2019

    • Author(s)
      Yuki Taketa, Yuta Kodera, Shogo Tanida, Takuya Kusaka, Yasuyuki Nogami, Norikazu Takahashi and Satoshi Uehara
    • Organizer
      2019 Seventh International Symposium on Computing and Networking Workshops (CANDARW)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research

URL: 

Published: 2019-05-29   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi