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

2022 年度 実施状況報告書

数理論理手法と人工知能手法の融合に基づくマルウェアの自動意味理解

研究課題

研究課題/領域番号 20K20625
研究機関北陸先端科学技術大学院大学

研究代表者

小川 瑞史  北陸先端科学技術大学院大学, 先端科学技術研究科, 教授 (40362024)

研究分担者 NGUYEN MinhLe  北陸先端科学技術大学院大学, 先端科学技術研究科, 教授 (30509401)
寺内 多智弘  早稲田大学, 理工学術院, 教授 (70447150)
関 浩之  名古屋大学, 情報学研究科, 教授 (80196948)
研究期間 (年度) 2020-07-30 – 2026-03-31
キーワード動的記号実行 / 命令セット / バイナリコード / マルウェア / 自然言語処理
研究実績の概要

R4年度は、主にARM/Androidを対象とした動的記号実行器Coranaの拡張Corana-Xの実装・開発を進めた。Androidマルウェアは主にApkファイル形式であり、Javaに準ずる記述に加え native code (ARM, x86等)やLinuxライブラリ関数呼出しを含むため、実行が複数の異環境にわたる。本研究では、JavaはSymbolic Path Finder (NASAが開発)、ARMはCorana、Linux関数呼出しについてはOS環境下で実行するAPI stub(ともに本グループで実装)を組み合わせApkファイルの記号実行を行う。異環境下の記号実行の連携には、コード実行と同様な環境の転送が必要となる。しかしデータは単に32bitや64bitの値であるほか、メモリアドレスのセルやバッファを指す場合など、それぞれを区別し必要に応じてポインターをたどる必要がある。それには引数の型情報が必要であり、コードやマニュアルの記述から自動抽出する。現在、実世界Androidマルウェアの記号実行が可能となり、Drebin dataset(5560個)において実験を行っている。
その他の研究項目は、命令セットマニュアルからの自然言語処理による意味抽出における解釈規則導出(分担者 Nguyen Minh Leと共同)、隠蔽手法を用いるPCマルウェア(x86/win) の記号実行結果に対する機械学習によるOEP(original entry point)検出の検討を進めている。
分担者による研究項目として、悪意あるコード生成手法(Dos攻撃)に正規表現を用いた新たな手法を提案した(分担者 寺内多智弘)。またマルウェア解析への機械学習の応用を視野に入れた言語学習理論として,決定性上昇型ノミナル木オートマトンのアクティブ学習アルゴリズムを提案した(分担者 関浩之)。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

ソフトウェア工学的に中心的な課題である動的記号実行器の実装は順調に進んでいる。特に過去のx86(32bit)/WindowsのBE-PUMに加え、ARM(32bit)/Android(linux)をターゲットとするCorana-Xの実装のプロトタイプが完成している。これは実世界マルウェアによる実験環境が基本的に整ったことを意味し、今後、目的とするマルウェア手法(隠蔽手法、感染手法、攻撃手法)の理解を機械学習等の統計的手法と組み合わせて進めることが可能となった。
また、現在のOEP(original entry point)検出は、過去に行った隠蔽手法の利用頻度情報に基づくパッカー同定(2017年発表)の再検討、および、分担者(関浩之)の進めている決定性上昇型ノミナル木オートマトンのアクティブ学習アルゴリズムに基づく言語学習理論の応用を検討している。
また分担者(寺内多智弘)の進めたDoS攻撃の正規表現に基づく新手法は攻撃手法の新展開であり、今後、感染手法の理解を進める上で参考とする。

今後の研究の推進方策

ソフトウェア工学的に中心的な課題である動的記号実行器の実装は順調に進んでいる。今後、x86 (32bit), ARM (32bit) で確立した手法を一般化し、他の命令セット(64bit含む)に対しても命令セットマニュアルの自然言語処理に基づき動的記号実行器を自動生成手法を確立する。
マルウェア手法(隠蔽手法、感染手法、攻撃手法)の理解については、隠蔽手法については一定の確立を既に得ているが、OEP検出を通じてパッカー手法を明らかにしていく。感染手法については、OEPから始まるマルウェアのペイロード解析、およびVulnarability report(cve.mitre.org等)の自然言語処理から vulnarability とその攻撃コードの関係の抽出をめざす。攻撃手法については、主に分担者が進める。

次年度使用額が生じた理由

コロナによる主に国際会議投稿、および国際共同研究交流の延期を行ったため、もともと旅費として主に計上していた研究費が先送りとなった。今後、主として、国際会議への積極的投稿および国際共同研究機関への訪問・招聘による共同研究再開にための旅費、Vulnarability reportや命令セットマニュアルなどインターネット上の資料収集のための短期研究員;研究補助員雇用などの人件費を想定する。
また、AI手法を駆使する研究段階になった際、深層学習の高速化かのためのサーパーやGPUなどの物品購入も必要に応じ考慮する。

  • 研究成果

    (8件)

すべて 2023 2022

すべて 雑誌論文 (2件) (うち査読あり 2件) 学会発表 (6件) (うち国際学会 5件)

  • [雑誌論文] Reduction of Register Pushdown Systems with Freshness Property to Pushdown Systems in LTL Model Checking2022

    • 著者名/発表者名
      TAKATA Yoshiaki、SENDA Ryoma、SEKI Hiroyuki
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E105.D ページ: 1620~1623

    • DOI

      10.1587/transinf.2022EDL8030

    • 査読あり
  • [雑誌論文] Complexity results on register context-free grammars and related formalisms2022

    • 著者名/発表者名
      Senda Ryoma、Takata Yoshiaki、Seki Hiroyuki
    • 雑誌名

      Theoretical Computer Science

      巻: 923 ページ: 99~125

    • DOI

      10.1016/j.tcs.2022.04.055

    • 査読あり
  • [学会発表] Modular Primal-Dual Fixpoint Logic Solving for Temporal Verification2023

    • 著者名/発表者名
      Hiroshi Unno, Tachio Terauchi, Yu Gu, Eric Koskinen
    • 学会等名
      50th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL 2023), pp.2111-2140
    • 国際学会
  • [学会発表] 後方参照付正規表現の表現力について2023

    • 著者名/発表者名
      野上大成, 寺内多智弘
    • 学会等名
      ソフトウェア科学会 第25回プログラミングおよびプログラミング言語ワークショップ (PPL 2023)
  • [学会発表] Automatic Stub Generation for Dynamic Symbolic Execution of ARM binary2022

    • 著者名/発表者名
      Nguyen Van Anh, Mizuhito Ogawa .
    • 学会等名
      11th International Symposium on Information and Communication Technology (SoICT 2022), pp.352-359
    • 国際学会
  • [学会発表] Repairing DoS Vulnerability of Real-World Regexes2022

    • 著者名/発表者名
      Nariyoshi Chida, Tachio Terauchi
    • 学会等名
      43rd IEEE Symposium on Security and Privacy (S&P 2022), pp.2060-2077
    • 国際学会
  • [学会発表] On Lookaheads in Regular Expressions with Backreferences2022

    • 著者名/発表者名
      Nariyoshi Chida, Tachio Terauchi
    • 学会等名
      7th International Conference on Formal Structures for Computation and Deduction (FSCD 2022), LIPICS Vol. 228, pp.15:1-15:18
    • 国際学会
  • [学会発表] Active Learning for Deterministic Bottom-up Nominal Tree Automata2022

    • 著者名/発表者名
      Rindo Nakanishi, Yoshiaki Takata, Hiroyuki Seki
    • 学会等名
      19th International Colloquium on Theoretical Aspects of Computing (ICTAC 2022), LNCS 13572, pp.342-359
    • 国際学会

URL: 

公開日: 2023-12-25  

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

Powered by NII kakenhi