Skip to main content
QUICK REVIEW

[論文レビュー] Heterogeneous Graph Matching Networks

Shen Wang, Zhengzhang Chen|arXiv (Cornell University)|Oct 17, 2019
Advanced Graph Neural Networks参考文献 41被引用数 6
ひとこと要約

本稿では、実行行動の表現と類似度メトリクスを同時に学習する異種グラフマッチングネットワーク、MatchGNetを提案する。グラフニューラルネットワークを用いて未知のマルウェアを検出する。実行行動を不変の異種グラフとしてモデル化し、階層的アテンションを備えたシアンプソンネットワークを採用することで、最先端の手法と比較して誤検出を50%削減し、マルウェア検出において偽陰性をゼロに保つ。

ABSTRACT

Information systems have widely been the target of malware attacks. Traditional signature-based malicious program detection algorithms can only detect known malware and are prone to evasion techniques such as binary obfuscation, while behavior-based approaches highly rely on the malware training samples and incur prohibitively high training cost. To address the limitations of existing techniques, we propose MatchGNet, a heterogeneous Graph Matching Network model to learn the graph representation and similarity metric simultaneously based on the invariant graph modeling of the program's execution behaviors. We conduct a systematic evaluation of our model and show that it is accurate in detecting malicious program behavior and can help detect malware attacks with less false positives. MatchGNet outperforms the state-of-the-art algorithms in malware detection by generating 50% less false positives while keeping zero false negatives.

研究の動機と目的

  • 署名ベースおよび動作ベースのマルウェア検出の限界、特に未知またはゼロデイマルウェアを検出できない点を是正すること。
  • 複雑な異種依存関係、内在的な類似度メトリクスの欠如、大規模なイベント空間、プログラムエイリアスの存在といった、未知のプログラムを検出する際の課題を克服すること。
  • マルウェアのトレーニングサンプルを一切必要とせず、良性プログラムのデータのみから学習するデータ駆動型モデルを開発し、未知の悪意ある動作を検出可能にすること。
  • 偽陰性をゼロに保ちつつ、誤検出を最小限に抑えること。
  • グラフ表現学習とシアンプソンネットワークを用いて、プログラム実行トレース間の類似度学習を改善すること。

提案手法

  • プログラム実行トレースにおけるシステムエンティティ(例:システムコール、ファイル操作)間の非線形的かつ階層的な依存関係を不変の異種グラフとしてモデル化する。
  • 異種グラフ構造から文脈的なノード表現を学習するための階層的アテンション付きグラフニューラルエンコーダーを設計する。
  • 未知のプログラムと既知の良性プログラム間の類似度メトリクスを学習するために、シアンプソンネットワークアーキテクチャを採用する。
  • マルウェアサンプルを一切含まない良性プログラム実行データのみでモデルを訓練し、未知の脅威への一般化能力を向上させる。
  • 類似度スコアを最適化するためにトレーニング中にコントラスト損失を適用し、構造的および意味的類似性に基づいて悪意ある行動と良性行動を区別できるようにする。
  • 訓練済みモデルを用いて、既知の良性プログラムとの類似度スコアを計算し、しきい値未満に下がった場合にアラートを発動することで、未知のプログラムを検出する。

実験結果

リサーチクエスチョン

  • RQ1グラフベースの表現学習モデルは、マルウェア検出の文脈で、プログラム実行行動に内在する複雑で異種的な依存関係を効果的に捉えることができるか?
  • RQ2良性プログラムのデータからエンドツーエンドに類似度メトリクスを学習することで、ラベル付きマルウェアサンプルを一切必要とせずに、未知の悪意あるプログラムを検出できるか?
  • RQ3実世界のマルウェア検出において、既存の最先端手法と比較して、異種グラフマッチングネットワークは誤検出をどの程度削減できるか?
  • RQ4グラフニューラルネットワークに階層的アテンションを組み込むことで、良性と悪意あるプログラムの間の微細な行動差を検出する能力が向上するか?
  • RQ5本モデルは、多様なマルウェアファミリーと複雑な攻撃チェーンを含む実世界の攻撃シナリオにも一般化可能か?

主な発見

  • MatchGNetは、既知のマルウェア検出においてAUCが99%を達成し、すべてのベースラインより少なくとも4ポイント優れている。
  • 未知のプログラム検出において、MatchGNetは96%の精度を達成し、SVMより46%高く、ロジスティック回帰より14%高い。
  • MatchGNetは、最先端のベースラインと比較して誤検出を50%削減した——誤検出数は57件対115件——一方で、企業内攻撃シミュレーションで実際の154件のマルウェアアラートをすべて検出している。
  • MatchGNetの最適なハイパーパrameterは3層と500個の隠れニューロンであり、AUCを最大化し、過学習を防ぎつつ最小限のリソースオーバーヘッドを実現する。
  • 本モデルは、すべての評価設定で偽陰性をゼロに保ち、悪意ある動作を特定するうえで高い信頼性を示している。
  • グラフエンコーダーにおける階層的アテンションの使用は、意味的特徴の学習を顕著に向上させ、より正確で頑健な類似度スコアリングを実現している。

より良い研究を、今すぐ始めましょう

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。