特許

J-GLOBAL ID：201103021283809146

類似性算出装置、類似性算出方法および類似性算出プログラム

発明者： 岩村 誠 ,  伊藤 光恭
出願人/特許権者： 日本電信電話株式会社
代理人 (2件)： 酒井 宏明 ,  中辻 史郎
公報種別：公開公報
出願番号（国際出願番号）：特願2009-239014
公開番号（公開出願番号）：特開2011-086147
出願日： 2009年10月16日
公開日（公表日）： 2011年04月28日
要約：

【課題】機械語命令列の類似性を少ない計算量で高精度に算出すること。【解決手段】類似性算出装置10は、複数の機械語命令列毎に、機械語命令列に含まれる各機械語命令からオペランド部分を取り除いた縮約命令の配列である縮約命令列13bを生成する縮約命令列生成部14cと、縮約命令列生成部14cによって生成された縮約命令列13bを比較して、最長共通部分列を抽出する最長共通部分列抽出部14dと、最長共通部分列抽出部14dによって抽出された最長共通部分列に基づいて、機械語命令列の類似性を算出する類似性算出部14eとを備える。【選択図】図1

請求項（抜粋）：

複数の機械語命令列の類似性を算出する類似性算出装置であって、 前記複数の機械語命令列毎に、機械語命令列に含まれる各機械語命令からオペランド部分を取り除いた縮約命令の配列である縮約命令列を生成する縮約命令列生成手段と、 前記縮約命令列生成手段によって生成された縮約命令列を比較して、最長共通部分列を抽出する最長共通部分列抽出手段と、 前記最長共通部分列抽出手段によって抽出された最長共通部分列に基づいて、前記機械語命令列の類似性を算出する類似性算出手段と を備えたことを特徴とする類似性算出装置。

IPC (2件)：

G06F 9/44 ,  G06F 21/22

FI (2件)：

G06F9/06 620L ,  G06F9/06 660N

Fターム (2件)：

5B276FD08 ,  5B376BC39

引用特許：

出願人引用 (2件)

• コンピュータ・ウィルスおよび他の望ましくないソフトウェア実在物のシグネチャを評価し抽出するための方法および装置
  公報種別：公開公報   出願番号：特願平5-332235   出願人：インターナショナル・ビジネス・マシーンズ・コーポレイション
• ネットワークフロー内のエクスプロイトコードの検出
  公報種別：公表公報   出願番号：特願2007-540369   出願人：テルコーディアテクノロジーズインコーポレイテッド

審査官引用 (2件)

• コンピュータ・ウィルスおよび他の望ましくないソフトウェア実在物のシグネチャを評価し抽出するための方法および装置
  公報種別：公開公報   出願番号：特願平5-332235   出願人：インターナショナル・ビジネス・マシーンズ・コーポレイション
• ネットワークフロー内のエクスプロイトコードの検出
  公報種別：公表公報   出願番号：特願2007-540369   出願人：テルコーディアテクノロジーズインコーポレイテッド

引用文献：

出願人引用 (3件)

• Honeycomb . Creating Intrusion DetectionSignatures Using Honeypots
• マルウェアコードの類似度判定による機能推定
• 機械語命令列の類似性に基づく自動マルウェア分類システム, 20091028, pp.1-26

審査官引用 (3件)

• Honeycomb . Creating Intrusion DetectionSignatures Using Honeypots
• マルウェアコードの類似度判定による機能推定
• 機械語命令列の類似性に基づく自動マルウェア分類システム, 20091028, pp.1-26