JP2001217834A - アクセス・チェーン追跡システム、ネットワーク・システム、方法、及び記録媒体 - Google Patents

アクセス・チェーン追跡システム、ネットワーク・システム、方法、及び記録媒体

Info

Publication number
JP2001217834A
JP2001217834A JP2000025594A JP2000025594A JP2001217834A JP 2001217834 A JP2001217834 A JP 2001217834A JP 2000025594 A JP2000025594 A JP 2000025594A JP 2000025594 A JP2000025594 A JP 2000025594A JP 2001217834 A JP2001217834 A JP 2001217834A
Authority
JP
Japan
Prior art keywords
packet
connection
data
packet data
detection time
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2000025594A
Other languages
English (en)
Other versions
JP3448254B2 (ja
Inventor
Kunikazu Yoda
邦和 依田
Hiroaki Eto
博明 江藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Priority to JP2000025594A priority Critical patent/JP3448254B2/ja
Priority to US09/770,531 priority patent/US7127510B2/en
Publication of JP2001217834A publication Critical patent/JP2001217834A/ja
Application granted granted Critical
Publication of JP3448254B2 publication Critical patent/JP3448254B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/14—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic
    • H04L63/1408—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic by monitoring network traffic
    • H04L63/1425—Traffic logging, e.g. anomaly detection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/14—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic
    • H04L63/1441—Countermeasures against malicious traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/14—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic
    • H04L63/1441—Countermeasures against malicious traffic
    • H04L63/1458—Denial of Service
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2463/00—Additional details relating to network architectures or network communication protocols for network security covered by H04L63/00
    • H04L2463/146—Tracing the source of attacks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer And Data Communications (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 【課題】 パケットのデータ内容に依存しない、アクセ
ス・チェーンの追跡方法及びそのシステムを得る。 【解決手段】 ネットワークを行き交うパケットのログ
データを、ログボックスに記録する。この時、パケット
のデータサイズと検知時刻を記録する。ターゲット・コ
ンピュータに対して不正アクセスがあった場合、このロ
グ情報に基づいて、不正アクセスチェーンを追跡する。
このアクセスチェーンの追跡は、以下のように行う。ロ
グデータから、第１のコネクションにおける時刻による
パケットのデータ・サイズの変化と、前記第２のコネク
ションにおける時刻によるパケットのデータ・サイズの
変化とを算出する。これらの系列によって形成されるグ
ラフの形状を比較し、類似してる場合は同一のチェーン
に含まれるコネクションであると判定する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】この発明は、ネットワークに
おけるアクセス・チェーンの追跡技術に関するものであ
り、特に、パケットのデータ・サイズと検知時刻に基づ
き、アクセス・チェーンを追跡する技術に関するもので
ある。
【０００２】
【従来の技術】インターネットの利用は時間・空間を越
えた情報アクセス手段の提供およびその匿名性などから
急速に広がった。ネットワーク犯罪もインターネットを
利用するので、アタッカーにも同様の利便性を与えてし
まった。このためアタッカー及びアタック・ターゲット
は広域化し、アタッカーを特定することや攻撃内容を把
握することが困難になってしまった。またアタック・ツ
ールがホームページを通して提供されることで攻撃手法
が一般に広まってしまい、不正アクセスが大量発生する
恐れがでてきた。
【０００３】一方、不正アクセスから守るべきシステム
は日々変化している。例えばLinuxではパッケージのリ
リースアップが頻繁に行われ、弱点を塞ぐためのアップ
デート・モジュールが月に１、２個提供されている。そ
のうえ、上記のように、不正アクセスの手法は高度化し
相手を特定することが困難になってきている。この状況
では何らかの防御システムで不正アクセスを完全に防ぐ
ことは難しいと言わざるを得ない。上記の理由から、不
正アクセスの大量発生を抑止するシステム作りが急務で
ある。
【０００４】ネットワークを利用した犯罪にはメール爆
弾、使用不能攻撃、侵入、誹謗中傷などがあるが、これ
らの犯罪ではアタッカーが身元を隠すために第三者のシ
ステムから攻撃する事が多い。この第三者のシステムの
ことを踏み台コンピューターと呼ぶ。
【０００５】この不正侵入の方法について、図１を用い
て説明する。図１は、複数のホストコンピュータ１２〜
１５と、これらホストコンピュータが接続されているネ
ットワーク１７を介して、アタッカー・コンピュータ１
１が、ターゲット・ホスト１６に不正侵入する様子を、
概略的に示したものである。ネットワーク１７上のパケ
ットは、ルータ１８によって経路が選択される。アタッ
カー１１は身元を隠すために一つ以上の踏み台コンピュ
ーター１２〜１５を経由して攻撃を仕掛ける。
【０００６】アタッカー１１は自由に利用できる踏み台
コンピューターを得るために、システム設定の不備やOS
のバグ等を利用して侵入を試みる。アタッカー１１がタ
ーゲットとするコンピュータ１６に攻撃する際は、いく
つかの踏み台コンピューター１２〜１５を経由し、最終
的にはターゲットのコンピュータ１６に対して攻撃パケ
ットを送出する。このアタッカー１１からターゲットコ
ンピュータに至るコンピュータ１６の連鎖を不正アクセ
ス・チェーンと呼ぶ。不正アクセス・チェーンはtelnet
やrloginを使用することが一般的ではあるが、ポート番
号を変更したサービスを使用する場合もある。
【０００７】現在のインターネット環境では、不正アク
セス・チェーンの追跡をすることは簡単な問題ではな
い。まず、パケットの送信元アドレスからは一つ前の踏
み台ホストのIPアドレスしかわからない。よってその踏
み台ホストより前のホストの送信元アドレスを調査した
くとも、その踏み台ホストは第三者により管理されてい
るため追跡の解析は許可されないことが一般的である。
したがって不正アクセスに関わるパケットを洗い出し
て、その送信元アドレスを順次たどって逆探知をするの
は困難である。
【０００８】そこでシステム的に不正アクセス・チェー
ンを自動追跡する手法が研究されている。不正アクセス
追跡の手法は、追跡を行うためのコンポーネントをどこ
に設置するかによって、大きく分けて「ホストベース」
と「ネットワークベース」の２つに分類できる。ホスト
ベースの手法は、追跡をするためのコンポーネントを各
ホストに設置するのに対して、ネットワークベースの手
法は追跡をするためのコンポーネントをネットワークの
インフラ（例えばルータやスイッチなど）に設置する。
ホストベースベースの追跡の手法としては、以下のよう
なものが考えられている。
【０００９】DIDS (Distributed Intrusion Detection
System) UC Davisで最初作られ、その後Trident Data Systems社
に引き継がれたこのシステムは、管理下のネットワーク
内で起こるすべてのTCPコネクションとログインを監視
する。それによって、ユーザのログインによる移動など
の行動や現状を常に把握する。管理下の各ホストにはそ
れぞれホストモニターが動いており、自分のところで起
こるネットワークアクセスの監査情報を収集して、中央
のDIDSディレクターへ送信し、そこで管理下のネットワ
ーク状況が集中管理される。この技術内容については、
"S. Snapp et al. DIDS (Distributed Intrusion Dete
ction System) - Motivation、 Architecture、 and An
Early Prototype In Proceedings of the 14th Nation
al Computer Security Conference、 1991"に詳細に説
明されている。
【００１０】CIS (Caller Identification System) ログインの際に通信元を確認する手法である。N-1個の
ホストを辿ってN番目のホストにログインする際に、N-1
番目のホストにそれ以前のホストのリストを問い合わせ
る。また１からN-2番目のそれぞれのホストにそれ以前
のホストのリストを問い合わせる。問い合わせ結果に食
い違いがないことを確認してログインを許可する。この
手法は管理されたホスト間のアクセスを許可するための
もので、管理下にあるホストにはCISを導入することを
前提とする。この技術内容については、"H. T. Jung et
al. Caller Identification System in the Internet
Environment、 Proceedings of the 4th Usenix Secur
ity Symposium、 1993"に詳細に説明されている。
【００１１】Tsutsuiの手法 この手法は米国特許5、220、655号公報に開示されてお
り、各ホストのファイルシステムにそのホストにアクセ
スしたユーザとプロセスの情報を保管しておき、追跡要
求があったときにそれらの情報を順次取得して辿ってい
くことでユーザのアクセス・チェーンを得るというもの
である。もし追跡要求が異なる管理ドメインに入る場合
はそのドメインの管理ホストが必要な情報を収集してか
ら要求元に返す。各ホストではトラッキングサービスプ
ロセスが動いていなければならない。
【００１２】平田らの手法 特開平10-164064号公報に開示されたものであり、この
手法は各ホストが自分に関わるコネクションのプロセス
とポート番号をアクセスログ記録部に保管しておき、基
本制御プログラムがホスト間のアクセス情報を交換して
アクセス・チェーンを辿るというものである。基本制御
プログラムが経路追跡に必要な処理を行うので、アプリ
ケーションプロセスは追跡に関する制御を全く意識する
必要がない。
【００１３】以上のようなホストベースの手法で問題な
のは、アクセス・チェーンの途中のあるホストがそのシ
ステムを導入していなかった場合、追跡はその地点まで
でそれ以上は完全に不可能となってしまう点である。イ
ンターネットではある特定のホストベースのシステムを
全ての管理ドメインのホストが採用するということは考
えにくい。また、管理下のホストであったとしてもその
ホストが侵入されて追跡に関わるプログラムが書き換え
られていることも考えられる。したがってインターネッ
ト環境でホストベースのシステムを高い信頼性で実行さ
せることは現実的ではないといえる。
【００１４】この他に、アメリカ海軍により報告された
システムで、不正アクセスにより踏み台とされたホスト
を逆向きに辿ることで行為者を発見する手法である、Ca
llerIDがある。この追跡方法は不正アクセス行為者と同
様の方法で踏み台とされたホストを逆順に侵入していく
というものである。探索側は踏み台とされたホストに侵
入しなくてはならないが、すでに侵入された事実から同
様に侵入できると主張している。実際の追跡では侵入は
困難であったり、不正アクセス行為者によるセキュリテ
ィホールの修正などで侵入は不可能となる場合もある。
また第三者のコンピュータに侵入することはあらたな犯
罪とも考えられる
【００１５】次に、ネットワークベースの手法を説明す
る。Staniford-Chenらの研究では通信データの内容のみ
に着目し、データの特徴量(通信文字種の分布)は個々の
セッション（侵入行為）ごとにユニークであり、この特
徴量はアクセス・チェーンのどのコネクションにおいて
もほとんど同じであるという仮定で不正アクセス・チェ
ーンを見つける。ネットワーク上のできるだけ多数の地
点（ルータなど）で、各セッションに対して一定時間間
隔毎に区切ってこの特徴量をそれぞれ計算して保管して
おく。もし侵入が発覚した場合、侵入に使われたセッシ
ョンの特徴量と近い特徴量を持つものをネットワーク上
の多数の地点で探すことでアクセス・チェーン上にあっ
たホストを発見する。この技術内容については、" Stua
rt Staniford-Chen and L. Todd Heberlein、 HoldingI
ntruders Accountable on the Internet、 Proceedings
of the 1995 IEEE Symposium on Security and Privac
y、 Oakland、 CA.、1995"に記載されている。
【００１６】この手法の利点は通信データの特徴量を計
算するだけのログを保管すればよいので少ない容量と軽
い処理でログ保管できること、また逆探知をする上で順
番に辿る必要はないということである。しかしながら、
通信データの内容に依存するため、暗号処理や言語コー
ドの置換などによりデータ内容が変更された場合に、全
く対処できない。
【００１７】尚、他の技術としては、特開平9-2114493
に開示されているように、ネットワーク内の計算機の監
査システムであって、計算機の監査結果に以上があった
場合に、ログ収集装置においてその計算機のトラヒック
・ログを収集する技術がある。
【００１８】
【発明が解決しようとする課題】追跡手法のうちホスト
ベースのものはインターネットのような多用な管理権限
をもつネットワークでは利用しづらい。一方、ネットワ
ークベースのThumbprintingは有効性が高い方法ではあ
るが、暗号化通信が普及してきている現在、データ内容
を元に照合するこの手法をいくら発展させても、アクセ
ス・チェーンの発見手法としては将来性が低いといえ
る。
【００１９】そこで、本発明の一つの目的は、ネットワ
ークで部分的にでも取り入れられていれば、その範囲内
で部分的にアクセス・チェーン上のホストを見つけるこ
とができる、アクセス・チェーンの追跡方法及びそのシ
ステムを提供することである。
【００２０】本発明の他の目的は、パケットのデータ内
容に依存せずに、パケットのデータ内容が、途中の経路
で暗号化されたり言語コードが変換されたりする場合に
も対応することができる、アクセス・チェーンの追跡方
法及びそのシステムを提供することである。
【００２１】本発明の他の目的は、見つかったアクセス
・チェーン上の複数のホストのうち、どれが最もアタッ
カーに近いものであるかが容易に分かる、アクセス・チ
ェーンの追跡方法及びそのシステムを提供することであ
る。
【００２２】本発明の他の目的は、アクセス・チェーン
の追跡に必要なパケットのデータを記録するときに、必
要とする記憶容量が少なくてすむ、アクセス・チェーン
の追跡方法及びそのシステムを提供することである。
【００２３】本発明の他の目的は、パケットのデータの
内容を記録することなく、通信におけるプライバシーの
保護をも図ることができる、アクセス・チェーンの追跡
方法及びそのシステムを提供することである。
【課題を解決するための手段】本発明の一つの態様は、
パケットのデータ内容に依存せずに、パケットのデータ
・サイズと処理時刻に基づき、アクセス・チェーンの追
跡を行う。
【００２４】本発明の他の態様は、第１のコネクション
における時刻によるパケットのデータ・サイズの変化
と、第２のコネクションにおける時刻によるパケットの
データ・サイズの変化と、を比較し、この比較結果に基
づき、前記第１のコネクションと前記第２のコネクショ
ンとが、同一のチェーンに含まれるかを判定する、アク
セス・チェーンの追跡方法である。
【００２５】本発明の他の態様は、第１のコネクション
におけるパケットのデータ・サイズと、パケットの検知
時刻とを含む第１のパケット・データを記録するステッ
プと、第２のコネクションにおけるパケットのデータ・
サイズと、パケットの検知時刻とを含む第２のパケット
・データを記録するステップと、記録した第１のパケッ
ト・データを送信するステップと、送信された第１のパ
ケット・データを受信するステップと、受信した第１の
パケット・データと第２のパケット・データに基づき、
第１のコネクションにおける時刻によるパケットのデー
タ・サイズの変化と、前記第２のコネクションにおける
時刻によるパケットのデータ・サイズの変化と、を比較
するステップと、比較ステップにおける比較結果に基づ
き、第１のコネクションと第２のコネクションとが、同
一のチェーンに含まれるかを判定するステップと、判定
ステップにおける判定結果を、送信するステップとを有
する、アクセス・チェーンの追跡方法である。
【００２６】本発明の他の態様は、複数のコネクション
から構成されるアクセス・チェーンを介して、ネットワ
ーク上をパケットが通信されるシステムにおけるアクセ
ス・チェーンを追跡するためのシステムであって、第１
のコネクションにおける時刻によるパケットのデータ・
サイズの変化と、第２のコネクションにおける時刻によ
るパケットのデータ・サイズの変化と、を比較する比較
部と、比較部における比較結果に基づき、第１のコネク
ションと前記第２のコネクションとが、同一のチェーン
に含まれるかを判定する判定部とを有するシステムであ
る。
【００２７】本発明の他の態様は、複数のコネクション
から構成されるアクセス・チェーンを介して、ネットワ
ーク上をパケットが通信されるシステムにおけるアクセ
ス・チェーンを追跡するためのシステムであって、パケ
ット・サイズと検知時刻の情報を含むパケット・データ
を記録する記録部と、記録したパケット・データを、判
定のために他のサイトに送信する送信部と、サイトから
の判定結果を受信する、受信部とを有する、システムで
ある。
【００２８】本発明の他の態様は、パケットのデータ・
サイズと検知時刻とを含む第１のパケット・データを収
集し、前記第１のパケット・データを送信する、第１の
収集装置と、パケットのデータ・サイズと検知時刻とを
含む第２のパケット・データを収集する、第２の収集装
置と、受信した第１のパケット・データと第２のパケッ
ト・データに基づき、第１のコネクションにおける時刻
によるパケットのデータ・サイズの変化と、２のコネク
ションにおける時刻によるパケットのデータ・サイズの
変化と、を比較し、比較結果に基づき、第１のコネクシ
ョンと前記第２のコネクションとが、同一のチェーンに
含まれるかを判定する、計算システムと、を有するネッ
トワーク・システムである。
【００２９】本発明の上記及びその他の態様は、以下の
発明の実施の形態及び図面の記載によって開示される。
【００３０】
【発明の実施の形態】本実施形態は、TCP/IPネットワー
ク上の複数のホストに連鎖的にtelnetやrloginなどのロ
グインを繰り返して、リモート・ホストを操作している
侵入者がいるとき、この連鎖としてのアクセス・チェー
ンの途中において、ネットワーク上の複数の位置でそれ
ぞれ行き交うパケットのログを記録することで、その侵
入ルートを、パケットのヘッダ情報と検知時刻の情報に
基づいて判別する方法について説明する。
【００３１】ネットワーク上の不正アクセス・チェーン
による侵入．図２は、本実施形態の、ネットワーク・シ
ステム全体を概略的に示す構成図である。図において、
２１はバックボーン（又はバックボーン・ネットワー
ク）である。バックボーン２１とは、ネットワーク の
基幹回線、または基幹ネットワークのことで、ＦＤＤＩ
やＡＴＭなど高速通信可能なネットワークをルータやス
イッチなどで繋いで構成される。２２は、バックボーン
に接続されている各ネットワークであり、例えば、ＮＳ
Ｐ（ネットワーク・サービス・プロバイダ）がそれぞれ
独自にもつネットワークである。２３はネットワーク上
に設置されている各ルータ、２４は各ネットワークに設
置されているコンピュータ計算機である。２５は、ネッ
トワークを通信されるパケットのログ情報を収集する、
ログボックスであり、ネットワークに接続されている。
【００３２】図３は、図２に示したネットワークにおい
て、アタッカーAがネットワーク上の何台かのホストへ
次々と連鎖的にtelnetやrloginを繰り返し、これらの踏
み台ホストを経由して、最終的にはターゲットTを攻撃
している状況を概念的に示した図である。このホスト間
のコネクションの連鎖を不正アクセス・チェーンと呼
ぶ。図３において、３１はアタッカー、３２〜３５は踏
み台ホスト、３６はターゲット・コンピュータ、３７〜
３９はログ・ボックスである。４０はルータであり、本
来は複数のルータを経由して侵入が行われるが、便宜的
に、一つのバックボーン・ルータのみを図示している。
バック・ボーンルータとは、バックボーン・ネットワー
クに接続されているルータである。踏み台ホストＥと、
踏み台ホストＤとの間を行き交うパケットは、途中でル
ータ４０を経由して流れている。
【００３３】アタッカー３１は、ホストへ次々と連鎖的
にtelnetやrloginを繰り返して、不正侵入を行う。この
とき、アタッカー３１は、キー入力によって対話的に踏
み台となるリモート・ホストを操作している。telnetや
rloginの通常の使用方法では，キー入力に対応するパケ
ットは，データが複数のパケットに分割して入ったり、
複数のパケットの中のデータが一つのパケットの中に統
合されたりしながらも、アタッカーＡから踏み台ホスト
Ｂ３５まで連鎖を経由して確実に流れる。コマンドの実
行結果など、リモートコンピュータで画面に表示される
内容に対応するパケットは、アクセス・チェーンを逆向
きに同様に流れる。
【００３４】telnetやrloginの通常の使用方法では、パ
ケットの中のデータ部分は、分割や統合などがあっても
合計としては連鎖の途中で一般的に一定である。すなわ
ち、コマンドをキー入力したら、それが変化せずにその
まま踏み台の連鎖を伝わり、コマンドの実行結果は同じ
く変化せずにそのまま踏み台の連鎖を逆向きに伝わる。
向きとは、全てのパケットは連鎖の途中のどの位置にお
いてもアタッカーA３１から踏み台B３５への向きと、そ
れと逆向きの２種類に分けられるということである。
尚、データ部分のサイズの合計が一定とは、連鎖の途中
でパケット内のデータ部分に余分なデータが追加された
り、余計なパケットが新たに作りだされたりしないとい
うことを意味する。
【００３５】パケット・データの記録装置の設置．次
に、パケット・データの記録装置としてのログ・ボック
スの設置方法について説明する。パケット・データの記
録は、インターネット上の可能な限り多くのしかも様々
な場所で行うことが望ましい。侵入者のアクセス・チェ
ーンの一部が、パケットデータを記録していたいづれか
の場所を通過していた場合に、その部分を検出できるた
め、データを記録している場所が多ければ多いほど、侵
入者が使ったアクセス・チェーンをより完全な形で発見
できる可能性が高まるからである。
【００３６】パケットのログ・データを記録するインタ
ーネット上の場所には、バックボーン２１が適してい
る。インターネットの様々なＮＳＰ（ネットワーク・サ
ービス・プロバイダ）が相互に接続されているポイント
でパケット・データを記録すれば、それらＮＳＰのネッ
トワーク間を行き交う全てのパケットを捕らえることが
できる。図２においては、ログ・ボックス２５は、バッ
クボーン２１とＮＳＰ２２のコネクション部分に設けら
れていることが、示されている。また各ＮＳＰのネット
ワーク内に閉じた範囲を行き交うパケットは、そのＮＳ
Ｐのバックボーン内でパケットを記録することができ
る。従って、これらバックボーンを管理する組織が、バ
ックボーン内にパケット・データを採取するＰＣである
ログ・ボックス２５を設置することによって、侵入者追
跡を行うことが可能となる。
【００３７】パケット・データの記録のための記録手段
として使用されるログ・ボックスは、本実施形態におい
ては、大容量のＨＤＤと、ネットワーク・カードを備え
たＰＣである。ネットワーク・カードは、送受信装置と
してのインターフェースとして機能する。もちろんＰＣ
を用いずに、専用の装置を新たに構成してもよい。この
ＰＣ２５は、ルータの１つのコネクタに接続される。図
４はこのログ・ボックス２５のハード・ウェア構成を示
したものである。図４において、４１はパケット・デー
タの入出力を制御する入出力制御部としてのネットワー
ク・カード、４４はフィルタ・プログラムやパケットの
ログ・データを格納する記録装置としてのＨＤＤ、４２
は各種処理及び制御を行うＣＰＵ、４３はＣＰＵの処理
において利用される一時記憶装置としてのＲＡＭであ
る。
【００３８】次に図５は、ログ・ボックス２５のソフト
・ウェア構成を示している。ログ・ボックス２５は、デ
ータ受信制御情報の格納、外部との送受信を制御する送
受信制御部５１、パケットから必要な情報を収集するた
めの情報を含み、フィルタの部の動作を制御するフィル
タ・プログラム５２、フィルタ・プログラムに従い受信
したパケットから必要なパケット情報を選択するフィル
タ部５３、フィルタ部５３が選択収集したデータを記録
する記録部５４、装置全体の管理・制御を行うシステム
制御部５５を有している。
【００３９】動作について説明する。ネットワークを通
信されるパケットが、ルータからログ・ボックスに送信
される。ログ・ボックス２５の送受信制御部５１がこの
パケットを受信し、フィルタ部５３に送る。フィルタ部
５３は送られたパケットから、フィルタ・プログラム５
２に従い、必要なパケット・データを取得する。このパ
ケット・データは、ログ・データとして記録部５４に記
録される。全体の動作はシステム制御部５５によって制
御される。尚、具体的なパケット・データの取得方法に
ついては、後に記載する。
【００４０】ログ・ボックス２５のネットワークへの接
続方法について説明する。ログ・ボックス２５のネット
ワーク・インターフェース・カードはＰＣでよく用いら
れているイーサネット・カードであり、ルータ２３はイ
ーサネットをネットワーク・インターフェースに持つ。
ルータ２３のあるイーサネットのコネクタを一つ決め、
ルータ２３を通過する全てのパケットのコピーを本来の
ルーティング先に加えてそのイーサネットのアドレスへ
も送信するように設定を変更する。ルータ２３のそのイ
ーサネットのコネクタとログボックス２５のイーサネッ
ト・カードのコネクタをケーブルで結ぶ。こうすること
でログボックス２５はルータ２３を通過する全てのパケ
ットのコピーを受け取ることができる。
【００４１】パケット・データの記録 必要なパケット・データの記録方法について説明する。
本実施形態においては、ＴＣＰパケットのみを記録す
る。もちろん、他のデータ形式を選択するようにしても
よい。まず、このＴＣＰパケットの構造について説明す
る。ＴＣＰ／ＩＰの通信では、データは基本的にはＩＰ
パケットとして構成される。ＩＰパケットは [ＩＰヘ
ッダ] [ＩＰデータ]という並びのデータで構成される。
次にＴＣＰ通信の場合（ＩＰヘッダのProtocolの部分が
ＴＣＰを表している場合）、[ＩＰデータ]は [ＴＣＰ
ヘッダ] [ＴＣＰデータ]という並びのデータで構成され
る。
【００４２】ＩＰヘッダ の構造を図６を用いて説明す
る。この図の横軸はビットであり、３２ｂｉｔ（４ｂｙ
ｔｅ） 毎に改行して下の行の左端に続いている。同一
の行においては、左側のビットがより上位のビットを表
している。Options が無い通常のＩＰヘッダは Version
から Destionation Address までの２０byteとなる。
ここで、ソース・アドレス（Source address）とデステ
ィネーション・アドレス（Destination address）は、
それぞれ、送信側の装置のＩＰアドレスと送信先（受
信）の装置のＩＰアドレスである。次に、図７はＴＣＰ
パケットの構造を示している。構造の示し方は、図６と
同様である。Options とdata を除いた通常のＴＣＰヘ
ッダはSource PortからUrgent Pointerまでの２０byte
となる。ここで、ソース・ポート（Source port）、デ
スティネーション・ポート（Destination port）、シー
クエンス・ナンバ（Sequence Number）とは、それぞ
れ、送信側の装置のポート番号、送信先（受信）の装置
のポート番号、そして、一つのコネクションにおける各
パケットに与えられる番号である。尚、これらデータ構
造は周知のものであり、ここでは詳細な説明は行わな
い。
【００４３】所望のパケット・データを記録するには、
まず、ネットワーク・カード４１に届いた全てのパケッ
トから所望のパケットだけを選別する。そして、指定し
た最大長までパケットを切り取り、届いた時間順にそれ
をＨＤＤに記録していく。この処理を、ソフト・ウェア
構造を使用して、具体的に説明する。ルータから送られ
たパケット・データを送受信制御部５１が受信する。フ
ィルタ部５３は、この受信パケットの内、フィルタ・プ
ログラム５２に従い、必要な種類のパケットのみを選択
する。本形態では、ＴＣＰパケットのみを選択する。フ
ィルタ・プログラム５２は、予め記録すべきパケットの
データ・サイズが記録されている。フィルタ部５３はこ
のデータ・サイズに従い、選択したパケットの先頭から
このデータ・サイズ分を取得し、所望の処理をして記録
部５４に記録する。
【００４４】記録部５４に書きこまれる各パケット・デ
ータの概略構造を、図８に示す。Time Stampはパケット
が送受信制御部５１に受信された時刻である。caplen
は、受信パケットから切り取られたデータ・サイズ（by
te)である。lenは実際にネットワーク・カードが受信し
たパケットのデータ・サイズ（長さ（byte)）である。d
ata部には、実際に取得されたパケットのデータ（バイ
ト列）がcaplen (byte)のデータ・サイズで書き込まれ
る。記録部５４に書きこまれるファイルは、先頭にフィ
ルタ・プログラム５２のバージョン情報などのヘッダー
部分が入り、その後のデータは、上記フォーマットのデ
ータが時間順に連続して記録される。
【００４５】各パケットから切り取るデータの長さは、
ＩＰヘッダーとＴＣＰヘッダーが含まれるのに十分に長
さにすればよい。イーサネットではイーサネットのヘッ
ダーが１４バイト、その後にＩＰヘッダが通常２０バイ
ト、その後ＴＣＰヘッダが通常２０バイトであるのでＩ
ＰヘッダやＴＣＰヘッダにオプションが入っていて多少
長くなったとしてもそれで十分なサイズとしては、６８
バイトぐらいが適当である。ある程度の数のパケットを
一つのファイルに書き出したらいったん終了して、また
別のファイルに続きを書き出す処理を行う。これを繰り
返して、ＨＤＤ４４が一杯に近づいたら、最も古いファ
イルから上書きする。こうすることで常に過去何日か分
のパケット・データを蓄積している状態にする。尚、フ
ィルタ・プログラム５２としては、パケット・キャプチ
ャ・ソフトを利用することも可能である。
【００４６】アタッカー侵入の発見．あるシステム管理
者が、自分の管理下のコンピュータがアタッカーによる
侵入を受けたことに気づいた場合の処理を説明する。こ
れは自分のシステムが、直接攻撃対象になっていた場合
もありえるし、もしくは、他のシステムを攻撃するため
の踏み台として侵入を受けた場合もありえる。いづれに
せよ、侵入に使われたコネクションのパケット・データ
が記録されていなければならない。たとえそのときは記
録していなかったとしても、アタッカーは大抵侵入した
コンピュータに何らかのバック・ドアを仕掛けておき、
後日再び同じコンピュータへ侵入することがしばしばあ
る。そのため、そのコンピュータと同一ＬＡＮ内の他の
コンピュータにおいて、その後のパケット・データを常
に記録するようにし、再びアタッカーが侵入してくるの
を待てば良い。
【００４７】尚、イーサネットを使ったＬＡＮの場合に
は、同一ＬＡＮ内（ルータを経由しないでハブ（シェア
ード・ハブ）で繋がっている範囲）の全ネットワーク・
トラフィックは、そのネットワーク内のどれか一台のコ
ンピュータで見ることができる。
【００４８】前回の侵入時のパケット・データを記録し
ていなかった場合は、その後、再びアタッカーが侵入し
てきたとき、その間のパケット・データを記録する。た
だし、ここで記録されたパケット・データには、アタッ
カーとは関係ないコネクションも含まれているため、ア
タッカーが侵入に使ったのが、どのコネクションだった
のかを判断する必要がある。侵入を受けたコンピュータ
のログは、多くの場合アタッカーによって書きかえられ
ているため当てにならない。従って、ログ・ボックスに
記録したアタッカーの侵入時間、ソースＩＰアドレス、
ソース・ポート番号などから、どのコネクションだった
のかを判断する。多くの場合、当人が全く身に覚えのな
い時間帯と場所から、その人のユーザＩＤでのログイン
があったり、長い間使われていなかったユーザＩＤでの
ログインがあったときなど、それは不正侵入である可能
性が高い。
【００４９】各協力サイトへのパケット・データの配
布．不正侵入が発見されると、アタッカーが使ったコネ
クションのパケット・データが、ネットワーク上のログ
ボックスを設置した各協力サイトに配信される。サイト
との間では、データ転送に先立って、お互いのコンピュ
ータ同士で、予め認証が済んでいるものとする。
【００５０】ログ・ボックスは、記録部５４に記録され
ているパケット・データから、所望のパケット・データ
を選択する。基本的には、パケットのＩＰヘッダとＴＣ
Ｐヘッダから得られるコネクションを同定する４つ指標
（ソース・ＩＰアドレス、ソース・ポート番号、デステ
ィネーションＩＰアドレス、デスティネーション・ポー
ト番号）から、コネクションを特定することができるの
で、各パケット・データが、アタッカーが使用したコネ
クションに含まれるかどうかを判別できる。従って、そ
れらが一致するパケット・データをファイルに書き出
す。データ・ファイルに書き出されるパケット・データ
は、記録部が記録したパケット・データと同じ形式であ
る。データ・ファイルは、探索要求パケットと共に、各
サイトに配信される。配信された要求パケットとデータ
・ファイルは、そのサイトの各ログ・ボックスが受信す
る。要求パケットを受信した各ログ・ボックスは、その
比較判定プログラムを起動する。
【００５１】ここで、図９を用いて比較判定装置のソフ
ト・ウェハ構成を説明する。図において、９１はネット
ワークとの間でのデータの送受信を制御する送受信制御
部、９２はコネクションの比較、類似度の判定を制御す
る比較判定プログラム、９３はパケット・データ等を記
録する記録部、９４は全体の制御を行う制御部、９５は
比較判定プログラム９２に従い比較判定処理を行う比較
判定部である。尚、本実施形態においては、ネットワー
ク・カードを備える計算機であるログ・ボックスが、パ
ケット・データの収集と、コネクションの比較の双方を
行うが、もちろん、他の計算機がこのコネクションの比
較判定処理を行ってもよい。又、本実施形態において
は、パケット・データを送信しているが、このパケット
・データに所望の処理を行い、例えば、比較判定システ
ムで使用される系列データに変換してから送信してもよ
い。
【００５２】各サイトの処理．各協力サイトに、侵入を
受けたサイトからアタッカーの使用したコネクションの
パケット・データ・ファイルが送られてきた場合、各ロ
グ・ボックスにおいて行われる処理の要約は、以下のよ
うなものである。まずこのファイルの先頭と最後のパケ
ットの時刻を調べることで、蓄積されたデータのどの時
刻からどの時刻までの部分を用いて検索すればよいかを
決める。該当する時間の範囲にある蓄積されたファイル
を使ってアタッカーの使用したコネクションの時刻-デ
ータサイズのパターンと類似しているものを見つける。
見つかった類似コネクションにはそれぞれ類似度をあら
わす点数がつけられ、上位のいくつかのコネクションが
侵入を受けたサイトへ送り返される。
【００５３】類似コネクションの特定法．２つのコネク
ションの類似を判定する方法について説明する。一つの
コネクションには互いに逆向きの二方向のデータの流れ
があるが、それぞれについて「時刻−シーケンス番号」
系列を考える。これは、そのコネクションの一方向のデ
ータの流れについて、パケットが通過した時刻とそのパ
ケットのシーケンス番号を対にした系列である。「シー
ケンス番号」は、ＴＣＰのコネクションが確立する毎に
最初ランダムな値が決まり、その後は、データグラム・
パケットが到着する度にデータ量（バイト）ずつ増えて
いく番号である。ここで「データグラム・パケット」と
は、データ部分のサイズが０より大きい（ヘッダのみで
はない）ＴＣＰパケットを言う。パケットのヘッダに
は、そのパケットのデータの先頭のバイトのシーケンス
番号が入っているので、これにデータ部分のサイズを足
せば、データの最後のバイトのシーケンス番号が分か
る。以下ではパケットのシーケンス番号はデータ部分の
最後のバイトのシーケンス番号を示すとする。
【００５４】この系列の具体例を以下に示す。例えば、
9.116.158.27:23 --> 9.116.77.225:40509 というコネ
クションの一方向のデータの流れについて、初期シーケ
ンス番号が940000だったとする。「時刻− シーケンス
番号」系列は以下のような系列になる。
【００５５】
【００５６】時間の横軸、シーケンス番号の縦軸におい
て、最初のパケットの時刻と初期シーケンス番号を原点
として、系列をグラフにあらわしたものが、図１０に示
されている。あるコネクションの一つの方向の「時刻−
シーケンス番号」系列が与えられたとき、それと類似す
る系列を多数の他の系列の中から探すことを考える。類
似度の計算には様々な方法が考えられる。一般的に２つ
の実数の系列 {x1、x2、 ...、 xn}、 {y1、 y2、
...、 yn} の類似度を考える問題では、これらをn次元
空間の点とみてその距離を (Σ|xi - yi|p)(1/p) で定義して、この値が０に近いほど類似度が高いと考え
られる。p=2 のときはよく知られているユークリッド空
間での距離である。
【００５７】類似度を与える方法の一例として、２つの
系列をグラフで表現したとき、それらを近づけると、ど
のくらいその形状が一致するかという指標が考えられ
る。２つのグラフの間に挟まれる領域の面積を縦軸方向
（シーケンス番号）の範囲の長さで割った値、つまり２
つのグラフを近づけると平均してどのくらいの横軸方向
（時間）の隙間が生じるかを類似度の指標にとることに
する。この値が０に近いほど２つの系列の類似度は高
い。この計算は２つのパケット系列の時刻の差を各シー
ケンス番号について総和して、これをシーケンス番号の
範囲の長さで割ればよい。ある踏み台コンピュータでの
パケット系列をＡ、これと比較するパケット系列をＢと
する。見つけたいパケット系列Ｂはアクセス・チェーン
において踏み台より上流（アタッカーにより近い側）の
系列であり、系列Ｂのデータ量は系列Ａのデータ量以上
であるので、データ系列Ｂのグラフの縦軸方向の範囲は
系列Ａの縦軸方向の範囲を含んでいなければならない。
また縦軸方向に関して系列Ａの開始位置は系列Ｂの途中
のどこかの位置に対応している。またグラフをお互いに
近づける場合、ＢをＡと交わらない位置まで横軸方向へ
平行移動させて考える。したがって系列Ｂのグラフを、
系列Ａのグラフと交わらず縦軸方向の範囲で含むように
して、上下左右に、ＡとＢが挟む領域の面積が最小にな
るような位置に移動して、そのときの２つのグラフに挟
まれる面積をＡのシーケンス番号の範囲の長さで割った
値を２つの系列の類似度とする。
【００５８】このようにして、与えられたコネクション
の一つの方向の系列と全てのコネクションのそれぞれ２
つの方向の系列との類似度を計算して、類似度の高いも
のを探し出す。
【００５９】類似度を与える他の方法としては、全ての
系列を離散フーリエ変換して、時間についての系列から
周波数についての系列に変換することが考えられる。こ
の場合は系列としてデータグラム・パケットの通過時刻
とデータ量（累積ではない）とを利用する。得られたフ
ーリエ係数の最初の何項かのみで、時間軸ベースに戻し
たときのその系列の特徴をほぼ表しているため、比較す
る系列の次元を減らすことができる。このようなフーリ
エ変換を用いる手法は様々なバリエーションが考えられ
る。
【００６０】系列間面積の算出．２つの系列の差を算出
する具体的な方法について説明する。アタッカーの使用
したコネクションのパケットデータＡが書かれているフ
ァイルを基に、特定のサイトのログ・ボックスに記録さ
れたパケット・データＤの中の、一つのコネクションと
の類似度を計算する手法を説明する。これは、上記の面
積の算出を具体的に説明している。以下の計算の理解の
ために、図１０を参照して欲しい。
【００６１】パケットqのタイムスタンプ（時刻）をT
(q)、パケットqのデータの最後のバイトのシーケンス番
号をS(q)と表す。またパケット系列 Q = { q1, q2, ...
, qn} のグラフは２次元平面で、横座標が T(qi)、 縦
座標がS(qi) の階段状のグラフとする。つまり Q の初
期シーケンス番号を Sq とすると、点 (T(q1), Sq),
(T(q1), S(q1)), (T(q2), S(q1)),(T(q2), S(q2)),
...,(T(qi), S(q{i-1}), (T(qi), S(qi)), ...., (T(q
n), S(q{n-1}), (T(qn), S(qn))を結んだグラフであ
る。
【００６２】１） パケットデータＡが書きこまれてい
るファイルからコネクションの二方向のうち一方向を指
定して、その方向のパケット系列P P (=P(n)) = { p1, p2, ..., pn} を作成する。系列P を参照としてこれとの類似度をＤの
中の各パケット系列について求める。
【００６３】２） パケット系列 P(n) = { p1, p2,
... , pn } のグラフの始点を原点にそろえたグラフを
P'(n) とする。 P'(n) = { p'1, p'2, ..., p'n }, T(p'k) = T(pk) - T(p1), S(p'k) = S(pk) - S0 (1≦k≦n) (S0 はPの初期シーケ
ンス番号）
【００６４】３） パケットデータＤの先頭からパケッ
ト x を取り出す。パケット ｘ のヘッダの（source I
P, source port, destination IP, destination port)
の組み合わせを見ることで、xの属するコネクションの
一方の方向が分かる。ｘ がその方向のm番目のパケット
だとして、そのパケット系列を X = { x1, x2, ...,
xm,.... } と表す。（ x = xm である。）
【００６５】４） l=1, 2, ..., m のそれぞれについ
て、以下の４−１），４−２），４−３）、４−４）を
実行する。
【００６６】４−１） パケット系列 X(m, l) = { xl,
x{l+1}, ..., xm } のグラフの始点を原点にそろえた
グラフをX'(m, l)とする。 X'(m, l) = { x'l, x'{l+1}, ..., x'm }, T(x'k) = T(xk) - T(xl), S(x'k) = S(xk) - S(x{l-1}) ( l ≦ k ≦ m)
【００６７】４−２） 系列P'(n)のインデックスk(m)
を、 k(m) = max{ k | S(p'k) ≦ S(x'm) } として、系列 X'(m, l)のグラフと系列P'(k(m))のグラ
フとが挟む領域（すなわち。この２つのグラフと横軸に
平行な直線 y=S(p'{k(m)})によって囲まれる領域）の面
積 M(m, l) を求める。ただし、X'(m, l) のグラフがP'
(k(m))のグラフの右側にある部分は正の面積、左側にあ
る部分は負の面積として計算する。
【００６８】
【数１】
【００６９】４−３） Ｘ'(m, l) のグラフがP'(n)の
グラフより最も右側にはみ出たときのタイムスタンプの
差を U （正の値）、最も左側にはみ出たときのタイム
スタンプの差を V （負の値） として記憶しておく。
上記４−２のM(m, l) の時刻の差の計算において、 T(x'{j-1}) - T(p'{k(j-1)+1}), T(x'j) - T(p'{k(j-1)+1}), T(x'j) - T(p'i) ( k(j-1)+2≦ i ≦ k(j) ) ただし，j=1,2,...,m のうち最も大きい値がU、最も小さい値がVである。
【００７０】４−４） Ｘ'(m, l) のグラフの高さがP'
(n)のグラフの高さ以上になったかどうか k(m) ≧ n で判定し、成立しなければl を一つ進めてステップ４−
１へ戻る。
【００７１】成立する場合はもうmをこれ以上大きくし
ても挟まれる領域は変わらないので、２つのグラフ X'
(m, l) ，P'(n)が交差しないように X'(m, l) を横方向
へ移動して、移動後に２つのグラフによって挟まれる領
域の面積を計算する。左方向へのUの移動と右方向へのV
の移動の２つの場合のうち、小さいほうの面積を M(l)
にする。すなわち、 M(l) = min { | M(m, l) -U×S(p'n) |, | M(m, l) -V
×S(p'n) | } である．。この M(l) が M(0), M(1), ... M(l) の中で
最小だったならばそれを改めて最小面積Mとして記録す
る。そのときのパケットの始まりのインデックスl、タ
イムスタンプの差（U又はV）を記憶する。ｌ を一つ進
めてステップ４−１へ戻る。
【００７２】５） ステップ３、４をＤの中のパケット
が無くなるまで繰り返して、全てのコネクションの中の
各方向の系列Xについて系列Pとの最小面積Mから類似度
M/S(p'_n)をそれぞれ求める。これらを小さい順にソー
トして、類似度の高い順にコネクションの方向が得られ
る。
【００７３】類似コネクションの特定及び返信．各サイ
トのログ・ボックスは、上記の計算から得られた類似度
が、予め定められた数値以下の系列をいくつか選択す
る。この選択された系列、この系列が含まれるコネクシ
ョン、及びその類似度等の情報を、要求があったサイト
に返信する。各サイトからのデータを受信した要求サイ
トは、それらの中から特に類似度が高いコネクションを
見つける。それらは同一チェーン上のコネクションであ
る可能性が高い。さらに、それらのホストの管理者と連
絡を取り合い、本当にアタッカーに踏み台として使われ
たかどうかを確かめて、最終的には人手による追跡を行
う。尚、次にアタッカーが侵入してくるときのことを考
えて、類似度の高いコネクションの４つ組の中のＩＰア
ドレスが属するネットワークのバックボーンにも、パケ
ットデータ記録用のＰＣを設置することにより、その後
の監視を強化することができる。
【００７４】尚、本実施形態においては、ログ・ボック
スがパケット・データの記録及び、コネクションの比較
判定の双方を行い、他のネットワーク上のコンピュータ
と通信を行っている。しかし、通信内容を記録するログ
・ボックスは、自分からは全く送信を行わない完全に受
動的な機能のみに限定することにより、他者の侵入を防
ぐことが可能となる。又、本実施形態は、不正侵入者を
発見するために、アクセス・チェーンの追跡を行った
が、本発明は必ずしもこの用途に限定されるものではな
い。例えば、故障・欠陥があるコンピュータを探索する
ために、本実施形態の方法を使用することも可能であ
る。
【図面の簡単な説明】
【図１】 従来における不正アクセスの構造を示す概略
図である。
【図２】 実施の形態におけるネットワーク・システム
を示す該略図である。
【図３】 実施の形態における不正アクセスの構造を示
す概略図である。
【図４】 実施の形態におけるログ・ボックスのハード
ウェア構成を示す概略図である。
【図５】 実施の形態におけるログ・ボックスのソフト
ウェア構成を示す概略図である。
【図６】 実施の形態におけるパケットのデータ構造を
示す概略図である。
【図７】 実施の形態におけるパケットのデータ構造を
示す概略図である。
【図８】 実施の形態におけるパケット・データの構造
を示す概略図である。
【図９】 実施の形態におけるを示す比較判定部のソフ
トウェア構成を示す概略図である。
【図１０】 実施の形態におけるを示す系列比較方法を
説明するためのグラフである。
【符号の説明】
１１ アタッカー、１２、１３、１４、１５ 踏み台ホ
スト、１６ ターゲット、１７ ネットワーク、１８
ルータ、２１ バックボーン、２２ ネットワーク、
２３ ルータ、２４ 端末、２５ ログボックス、３１
アタッカー、３２、３３、３４、３５ 踏み台ホスト、
３６ ターゲット、３７、３８、３９ ログボックス、
４０ ルータ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 依田 邦和 神奈川県大和市下鶴間1623番地14 日本ア イ・ビー・エム株式会社 東京基礎研究所 内 (72)発明者 江藤 博明 神奈川県大和市下鶴間1623番地14 日本ア イ・ビー・エム株式会社 東京基礎研究所 内 Ｆターム(参考） 5B089 HB02 JB23 KA17 KB11 5K030 GA11 HA08 HB15 HC01 HC14 JA10 LD17 MB11 MB13 MC07 MC08 9A001 CC02 DD10 LL01 LL09

Claims (16)

    【特許請求の範囲】
  1. 【請求項１】 複数のコネクションから構成されるアク
    セス・チェーンを介して、ネットワーク上をパケットが
    通信されるシステムにおけるアクセス・チェーンの追跡
    方法であって、 第１のコネクションにおける時刻によるパケットのデー
    タ・サイズの変化と、第２のコネクションにおける時刻
    によるパケットのデータ・サイズの変化と、を比較する
    ステップと、 前記比較ステップにおける比較結果に基づき、前記第１
    のコネクションと前記第２のコネクションとが、同一の
    チェーンに含まれるかを判定するステップと、を有する
    方法。
  2. 【請求項２】 前記比較ステップは、第１のコネクショ
    ンにおけるパケットのデータ・サイズと検知時刻とに基
    づいて特定される第１の系列と、第２のコネクションに
    おけるパケットのデータ・サイズと検知時刻とに基づい
    て特定される第２の系列との間の差を算出するステップ
    を有し、 前記判定ステップは、前記算出された差に基づき、判定
    することを特徴とする、請求項１に記載の方法。
  3. 【請求項３】 さらに、第１のコネクションにおけるパ
    ケットのデータ・サイズと検知時刻との情報を含む、第
    １のパケット・データを受信するステップと、 前記受信した第１のパケット・データに含まれる検知時
    刻に基づき、比較するパケット・データを検索するステ
    ップと、 前記検索ステップにおける検索結果に基づき、前記第２
    のコネクションに含まれるパケットを選択するステップ
    と、 を有する、請求項１又は２に記載の方法。
  4. 【請求項４】 前記検知時刻はパケット・データに含ま
    れるタイム・スタンプによって特定され、前記データ・
    サイズはシーケンス番号によって特定される、請求項
    １、２又は３に記載の方法。
  5. 【請求項５】 前記比較ステップは、前記第２の系列の
    部分列であって、最初の項をずらすことによって形成さ
    れる複数の部分列と、前記第１の系列とを順次比較する
    ステップを含む、請求項１、２、３又は４に記載の方
    法。
  6. 【請求項６】 第１のコネクションにおけるパケットの
    データ・サイズと、パケットの検知時刻とを含む第１の
    パケット・データを記録するステップと、 第２のコネクションにおけるパケットのデータ・サイズ
    と、パケットの検知時刻とを含む第２のパケット・デー
    タを記録するステップと、 前記記録した第１のパケット・データを送信するステッ
    プと、 前記送信された第１のパケット・データを受信するステ
    ップと、 前記受信した第１のパケット・データと前記第２のパケ
    ット・データに基づき、前記第１のコネクションにおけ
    る時刻によるパケットのデータ・サイズの変化と、前記
    第２のコネクションにおける時刻によるパケットのデー
    タ・サイズの変化と、を比較するステップと、 前記比較ステップにおける比較結果に基づき、前記第１
    のコネクションと前記第２のコネクションとが、同一の
    チェーンに含まれるかを判定するステップと、前記判定
    ステップにおける判定結果を、送信するステップと、 を有する、方法。
  7. 【請求項７】 コンピュータ読み取り可能な記録媒体で
    あって、請求項１、２、３、４、５又は６に記載した方
    法の処理を、コンピュータに行わせるプログラムを記録
    した、記録媒体。
  8. 【請求項８】 複数のコネクションから構成されるアク
    セス・チェーンを介して、ネットワーク上をパケットが
    通信されるシステムにおけるアクセス・チェーンを追跡
    するためのシステムであって、 第１のコネクションにおける時刻によるパケットのデー
    タ・サイズの変化と、第２のコネクションにおける時刻
    によるパケットのデータ・サイズの変化と、を比較する
    比較部と、 前記比較部における比較結果に基づき、前記第１のコネ
    クションと前記第２のコネクションとが、同一のチェー
    ンに含まれるかを判定する判定部と、 を有するシステム。
  9. 【請求項９】 前記比較部は、第１のコネクションにお
    けるパケットのデータ・サイズと検知時刻とに基づいて
    特定される第１の系列と、第２のコネクションにおける
    パケットのデータ・サイズと検知時刻とに基づいて特定
    される第２の系列との間の差を算出し、 前記判定部は、前記算出された差に基づき、判定するこ
    とを特徴とする、請求項８に記載のシステム。
  10. 【請求項１０】 さらに、第１のコネクションにおける
    パケットのデータ・サイズと検知時刻との情報を含む、
    第１のパケット・データを受信する受信部と、 前記判定部における判定結果を送信する送信部と、 を有する、請求項８又は９に記載のシステム。
  11. 【請求項１１】 前記受信した第１のパケット・データ
    に含まれる検知時刻に基づき、比較するパケット・デー
    タを検索する検索部と、 前記検索部における検索結果に基づき、前記第２のコネ
    クションに含まれるパケットを選択する選択部と、 を有する、請求項１０に記載のシステム。
  12. 【請求項１２】 前記検知時刻はパケット・データに含
    まれるタイム・スタンプによって特定され、前記データ
    ・サイズはシーケンス番号によって特定される、請求項
    ８、９、１０又は１１に記載の方法。
  13. 【請求項１３】 前記比較部は、前記第２の系列の部分
    列であって、最初の項をずらすことによって形成される
    複数の部分列と、前記第１の系列とを順次比較する、請
    求項８、９、１０、１１又は１２に記載の方法。
  14. 【請求項１４】 複数のコネクションから構成されるア
    クセス・チェーンを介して、ネットワーク上をパケット
    が通信されるシステムにおけるアクセス・チェーンを追
    跡するためのシステムであって、 パケット・サイズと検知時刻の情報を含むパケット・デ
    ータを記録する記録部と、 前記記録したパケット・データを、判定のために他のサ
    イトに送信する送信部と、 前記サイトからの判定結果を受信する、受信部と、 を有する、システム。
  15. 【請求項１５】パケットのデータ・サイズと検知時刻と
    を含む第１のパケット・データを収集し、前記第１のパ
    ケット・データを送信する、第１の収集装置と、 パケットのデータ・サイズと検知時刻とを含む第２のパ
    ケット・データを収集する、第２の収集装置と、 前記受信した第１のパケット・データと前記第２のパケ
    ット・データに基づき、第１のコネクションにおける時
    刻によるパケットのデータ・サイズの変化と、２のコネ
    クションにおける時刻によるパケットのデータ・サイズ
    の変化と、を比較し、前記比較結果に基づき、前記第１
    のコネクションと前記第２のコネクションとが、同一の
    チェーンに含まれるかを判定する、計算システムと、 を有するネットワーク・システム。
  16. 【請求項１６】前記計算システムは、第１のコネクショ
    ンにおけるパケットのデータ・サイズと検知時刻とに基
    づいて特定される第１の系列と、第２のコネクションに
    おけるパケットのデータ・サイズと検知時刻とに基づい
    て特定される第２の系列と、の間の差を算出し、 前記前記算出された差に基づき判定する処理を行う、請
    求項１５に記載のネットワーク・システム。
JP2000025594A 2000-02-02 2000-02-02 アクセス・チェーン追跡システム、ネットワーク・システム、方法、及び記録媒体 Expired - Fee Related JP3448254B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2000025594A JP3448254B2 (ja) 2000-02-02 2000-02-02 アクセス・チェーン追跡システム、ネットワーク・システム、方法、及び記録媒体
US09/770,531 US7127510B2 (en) 2000-02-02 2001-01-26 Access chain tracing system, network system, and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000025594A JP3448254B2 (ja) 2000-02-02 2000-02-02 アクセス・チェーン追跡システム、ネットワーク・システム、方法、及び記録媒体

Publications (2)

Publication Number Publication Date
JP2001217834A true JP2001217834A (ja) 2001-08-10
JP3448254B2 JP3448254B2 (ja) 2003-09-22

Family

ID=18551431

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000025594A Expired - Fee Related JP3448254B2 (ja) 2000-02-02 2000-02-02 アクセス・チェーン追跡システム、ネットワーク・システム、方法、及び記録媒体

Country Status (2)

Country Link
US (1) US7127510B2 (ja)
JP (1) JP3448254B2 (ja)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004120695A (ja) * 2002-09-30 2004-04-15 Yokogawa Electric Corp パケット経路追跡システム
JP2006279636A (ja) * 2005-03-30 2006-10-12 Hitachi Ltd クライアント間通信ログの整合性保証管理システム
US7385980B2 (en) 2002-05-31 2008-06-10 Fujitsu Limited Network relay device
JP2009539271A (ja) * 2005-06-06 2009-11-12 インターナショナル・ビジネス・マシーンズ・コーポレーション コンピュータ・ネットワーク侵入検出のシステムおよび方法
US7711844B2 (en) 2002-08-15 2010-05-04 Washington University Of St. Louis TCP-splitter: reliable packet monitoring methods and apparatus for high speed networks
US7716330B2 (en) 2001-10-19 2010-05-11 Global Velocity, Inc. System and method for controlling transmission of data packets over an information network
US7917299B2 (en) 2005-03-03 2011-03-29 Washington University Method and apparatus for performing similarity searching on a data stream with respect to a query string
US8069102B2 (en) 2002-05-21 2011-11-29 Washington University Method and apparatus for processing financial information at hardware speeds using FPGA devices
US8751452B2 (en) 2003-05-23 2014-06-10 Ip Reservoir, Llc Intelligent data storage and processing using FPGA devices
JP2017092963A (ja) * 2015-11-09 2017-05-25 韓國電子通信研究院Ｅｌｅｃｔｒｏｎｉｃｓ ａｎｄ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｒｅｓｅａｒｃｈ Ｉｎｓｔｉｔｕｔｅ ネットフロー基盤の接続フィンガープリントの生成及び経由地逆追跡方法
US10348743B2 (en) 2015-09-07 2019-07-09 Fujitsu Limited Identification method and information processing device
US10572824B2 (en) 2003-05-23 2020-02-25 Ip Reservoir, Llc System and method for low latency multi-functional pipeline with correlation logic and selectively activated/deactivated pipelined data processing engines
US10846624B2 (en) 2016-12-22 2020-11-24 Ip Reservoir, Llc Method and apparatus for hardware-accelerated machine learning

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040085906A1 (en) * 2001-04-27 2004-05-06 Hisamichi Ohtani Packet tracing system
US7254633B2 (en) * 2002-02-07 2007-08-07 University Of Massachusetts Amherst Probabilistic packet marking
US20030163558A1 (en) * 2002-02-25 2003-08-28 Docomo Communications Laboratories Usa, Inc. System and method for Hyper Operator controlled network probing across overlaid heterogeneous access networks
US7376756B2 (en) * 2003-11-03 2008-05-20 Lsi Corporation HDD firmware download
US7602785B2 (en) * 2004-02-09 2009-10-13 Washington University Method and system for performing longest prefix matching for network address lookup using bloom filters
US8125898B1 (en) * 2004-03-19 2012-02-28 Verizon Corporate Services Group Inc. Method and system for detecting attack path connections in a computer network using state-space correlation
WO2007050244A2 (en) 2005-10-27 2007-05-03 Georgia Tech Research Corporation Method and system for detecting and responding to attacking networks
US7702629B2 (en) 2005-12-02 2010-04-20 Exegy Incorporated Method and device for high performance regular expression pattern matching
US7954114B2 (en) 2006-01-26 2011-05-31 Exegy Incorporated Firmware socket module for FPGA-based pipeline processing
US20080086274A1 (en) * 2006-08-10 2008-04-10 Chamberlain Roger D Method and Apparatus for Protein Sequence Alignment Using FPGA Devices
JP4333723B2 (ja) * 2006-09-29 2009-09-16 株式会社日立製作所 通信ログ管理システム
US8326819B2 (en) 2006-11-13 2012-12-04 Exegy Incorporated Method and system for high performance data metatagging and data indexing using coprocessors
US7660793B2 (en) 2006-11-13 2010-02-09 Exegy Incorporated Method and system for high performance integration, processing and searching of structured and unstructured data using coprocessors
TWI325707B (en) * 2006-12-26 2010-06-01 Ind Tech Res Inst Packet classifier for a network and method thereof
US8806630B2 (en) * 2008-05-13 2014-08-12 At&T Intellectual Property, I, L.P. Methods and apparatus for intrusion protection in systems that monitor for improper network usage
US8374986B2 (en) 2008-05-15 2013-02-12 Exegy Incorporated Method and system for accelerated stream processing
US10027688B2 (en) 2008-08-11 2018-07-17 Damballa, Inc. Method and system for detecting malicious and/or botnet-related domain names
US8578497B2 (en) 2010-01-06 2013-11-05 Damballa, Inc. Method and system for detecting malware
US8826438B2 (en) 2010-01-19 2014-09-02 Damballa, Inc. Method and system for network-based detecting of malware from behavioral clustering
US9516058B2 (en) 2010-08-10 2016-12-06 Damballa, Inc. Method and system for determining whether domain names are legitimate or malicious
US8631489B2 (en) 2011-02-01 2014-01-14 Damballa, Inc. Method and system for detecting malicious domain names at an upper DNS hierarchy
US9641629B2 (en) * 2011-11-28 2017-05-02 Lenovo (Singapore) Pte. Ltd. Distance-based network resource discovery
US9922190B2 (en) 2012-01-25 2018-03-20 Damballa, Inc. Method and system for detecting DGA-based malware
US10547674B2 (en) 2012-08-27 2020-01-28 Help/Systems, Llc Methods and systems for network flow analysis
US10084806B2 (en) 2012-08-31 2018-09-25 Damballa, Inc. Traffic simulation to identify malicious activity
US9166994B2 (en) 2012-08-31 2015-10-20 Damballa, Inc. Automation discovery to identify malicious activity
US9680861B2 (en) 2012-08-31 2017-06-13 Damballa, Inc. Historical analysis to identify malicious activity
US9894088B2 (en) 2012-08-31 2018-02-13 Damballa, Inc. Data mining to identify malicious activity
WO2014066416A2 (en) 2012-10-23 2014-05-01 Ip Reservoir, Llc Method and apparatus for accelerated format translation of data in a delimited data format
US9633093B2 (en) 2012-10-23 2017-04-25 Ip Reservoir, Llc Method and apparatus for accelerated format translation of data in a delimited data format
US9633097B2 (en) 2012-10-23 2017-04-25 Ip Reservoir, Llc Method and apparatus for record pivoting to accelerate processing of data fields
DE102012222885A1 (de) * 2012-12-12 2014-06-12 Bayerische Motoren Werke Aktiengesellschaft Verfahren zum Zuweisen von Zeitstempeln zu empfangenen Datenpaketen
US9571511B2 (en) 2013-06-14 2017-02-14 Damballa, Inc. Systems and methods for traffic classification
GB2541577A (en) 2014-04-23 2017-02-22 Ip Reservoir Llc Method and apparatus for accelerated data translation
US9930065B2 (en) 2015-03-25 2018-03-27 University Of Georgia Research Foundation, Inc. Measuring, categorizing, and/or mitigating malware distribution paths
US10942943B2 (en) 2015-10-29 2021-03-09 Ip Reservoir, Llc Dynamic field data translation to support high performance stream data processing
KR102149531B1 (ko) * 2015-11-09 2020-08-31 한국전자통신연구원 넷플로우 기반 연결 핑거프린트 생성 및 경유지 역추적 방법
US10673641B2 (en) 2016-03-11 2020-06-02 Lenovo Enterprise Solutions (Singapore) Pte. Ltd Connecting to a conference device
JP6855908B2 (ja) * 2017-04-27 2021-04-07 富士通株式会社 ネットワーク監視装置、ネットワーク監視プログラム及びネットワーク監視方法
US11797667B2 (en) * 2019-06-28 2023-10-24 University Of Florida Research Foundation, Incorporated Real-time detection and localization of DoS attacks in NoC based SoC architectures

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03260757A (ja) * 1990-03-09 1991-11-20 Toshiba Corp 分散型コンピュータネットワーク
ES2211725T3 (es) * 1995-04-28 2004-07-16 Matsushita Electric Industrial Co., Ltd. Metodo de transmision de datos.
JP3369108B2 (ja) * 1998-06-10 2003-01-20 富士通株式会社 パケットデータ送出装置
US6389016B1 (en) * 1998-10-14 2002-05-14 Nortel Networks Limited Data communication system and method for transporting data
US6502135B1 (en) * 1998-10-30 2002-12-31 Science Applications International Corporation Agile network protocol for secure communications with assured system availability
JP3438651B2 (ja) * 1999-05-31 2003-08-18 日本電気株式会社 パケット多重装置

Cited By (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7716330B2 (en) 2001-10-19 2010-05-11 Global Velocity, Inc. System and method for controlling transmission of data packets over an information network
US8069102B2 (en) 2002-05-21 2011-11-29 Washington University Method and apparatus for processing financial information at hardware speeds using FPGA devices
US10909623B2 (en) 2002-05-21 2021-02-02 Ip Reservoir, Llc Method and apparatus for processing financial information at hardware speeds using FPGA devices
US7385980B2 (en) 2002-05-31 2008-06-10 Fujitsu Limited Network relay device
US7711844B2 (en) 2002-08-15 2010-05-04 Washington University Of St. Louis TCP-splitter: reliable packet monitoring methods and apparatus for high speed networks
JP2004120695A (ja) * 2002-09-30 2004-04-15 Yokogawa Electric Corp パケット経路追跡システム
US10572824B2 (en) 2003-05-23 2020-02-25 Ip Reservoir, Llc System and method for low latency multi-functional pipeline with correlation logic and selectively activated/deactivated pipelined data processing engines
US10346181B2 (en) 2003-05-23 2019-07-09 Ip Reservoir, Llc Intelligent data storage and processing using FPGA devices
US11275594B2 (en) 2003-05-23 2022-03-15 Ip Reservoir, Llc Intelligent data storage and processing using FPGA devices
US10929152B2 (en) 2003-05-23 2021-02-23 Ip Reservoir, Llc Intelligent data storage and processing using FPGA devices
US8751452B2 (en) 2003-05-23 2014-06-10 Ip Reservoir, Llc Intelligent data storage and processing using FPGA devices
US8768888B2 (en) 2003-05-23 2014-07-01 Ip Reservoir, Llc Intelligent data storage and processing using FPGA devices
US9176775B2 (en) 2003-05-23 2015-11-03 Ip Reservoir, Llc Intelligent data storage and processing using FPGA devices
US10719334B2 (en) 2003-05-23 2020-07-21 Ip Reservoir, Llc Intelligent data storage and processing using FPGA devices
US9898312B2 (en) 2003-05-23 2018-02-20 Ip Reservoir, Llc Intelligent data storage and processing using FPGA devices
US10580518B2 (en) 2005-03-03 2020-03-03 Washington University Method and apparatus for performing similarity searching
US9547680B2 (en) 2005-03-03 2017-01-17 Washington University Method and apparatus for performing similarity searching
US8515682B2 (en) 2005-03-03 2013-08-20 Washington University Method and apparatus for performing similarity searching
US10957423B2 (en) 2005-03-03 2021-03-23 Washington University Method and apparatus for performing similarity searching
US7917299B2 (en) 2005-03-03 2011-03-29 Washington University Method and apparatus for performing similarity searching on a data stream with respect to a query string
JP2006279636A (ja) * 2005-03-30 2006-10-12 Hitachi Ltd クライアント間通信ログの整合性保証管理システム
JP4742144B2 (ja) * 2005-06-06 2011-08-10 インターナショナル・ビジネス・マシーンズ・コーポレーション Ｔｃｐ／ｉｐプロトコル・ベースのネットワーク内への侵入を試行するデバイスを識別する方法およびコンピュータ・プログラム
JP2009539271A (ja) * 2005-06-06 2009-11-12 インターナショナル・ビジネス・マシーンズ・コーポレーション コンピュータ・ネットワーク侵入検出のシステムおよび方法
US10348743B2 (en) 2015-09-07 2019-07-09 Fujitsu Limited Identification method and information processing device
JP2017092963A (ja) * 2015-11-09 2017-05-25 韓國電子通信研究院Ｅｌｅｃｔｒｏｎｉｃｓ ａｎｄ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｒｅｓｅａｒｃｈ Ｉｎｓｔｉｔｕｔｅ ネットフロー基盤の接続フィンガープリントの生成及び経由地逆追跡方法
US10846624B2 (en) 2016-12-22 2020-11-24 Ip Reservoir, Llc Method and apparatus for hardware-accelerated machine learning
US11416778B2 (en) 2016-12-22 2022-08-16 Ip Reservoir, Llc Method and apparatus for hardware-accelerated machine learning

Also Published As

Publication number Publication date
US20010014093A1 (en) 2001-08-16
US7127510B2 (en) 2006-10-24
JP3448254B2 (ja) 2003-09-22

Similar Documents

Publication Publication Date Title
JP3448254B2 (ja) アクセス・チェーン追跡システム、ネットワーク・システム、方法、及び記録媒体
US10721243B2 (en) Apparatus, system and method for identifying and mitigating malicious network threats
Balamurugan et al. Enhanced intrusion detection and prevention system on cloud environment using hybrid classification and OTS generation
US7568232B2 (en) Malicious access-detecting apparatus, malicious access-detecting method, malicious access-detecting program, and distributed denial-of-service attack-detecting apparatus
KR101010302B1 (ko) Ｉｒｃ 및 ｈｔｔｐ 봇넷 보안 관제를 위한 관리 시스템 및 그 방법
CN107465648B (zh) 异常设备的识别方法及装置
US7188366B2 (en) Distributed denial of service attack defense method and device
US20040064731A1 (en) Integrated security administrator
US20070214504A1 (en) Method And System For Network Intrusion Detection, Related Network And Computer Program Product
US20160277442A1 (en) System and method for detection of targeted attack based on information from multiple sources
RU2601147C2 (ru) Система и способ выявления целевых атак
KR20170054215A (ko) 넷플로우 기반 연결 핑거프린트 생성 및 경유지 역추적 방법
KR101518474B1 (ko) 현재 시간 기준으로 공인 아이피를 공유하는 인터넷 접속 요청 트래픽의 선별적 허용/차단 방법 및 그 방법을 실행하기 위한 공인 아이피 공유의 현재 상태 검출 및 차단 시스템
JP2002342276A (ja) ネットワーク侵入検知システムおよびその方法
CN109257384B (zh) 基于访问节奏矩阵的应用层DDoS攻击识别方法
KR20030016500A (ko) 정책기반 네트워크 보안 시스템과 그를 이용한 보안 및보안정책 결정 방법
RU2531878C1 (ru) Способ обнаружения компьютерных атак в информационно-телекоммуникационной сети
KR100977827B1 (ko) 악성 웹 서버 시스템의 접속탐지 장치 및 방법
RU186198U1 (ru) Средство обнаружения вторжений уровня узла сети
KR20050095147A (ko) 침해유형별 시나리오를 고려한 침입방어장치 및 그 방법
Priya et al. Network Attack Detection using Machine Learning
Hsiao et al. Detecting stepping‐stone intrusion using association rule mining
EP3484122A1 (en) Malicious relay and jump-system detection using behavioral indicators of actors
Choudhary et al. Detection and Isolation of Zombie Attack under Cloud Computing
Wang et al. MTBD: HTTPS Tunnel Detection Based on Multi-dimension Traffic Behaviors Decision

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees