JP2009037642A - Data processing method, data processor, computer program, and recording medium - Google Patents

Data processing method, data processor, computer program, and recording medium Download PDF

Info

Publication number
JP2009037642A
JP2009037642A JP2008265651A JP2008265651A JP2009037642A JP 2009037642 A JP2009037642 A JP 2009037642A JP 2008265651 A JP2008265651 A JP 2008265651A JP 2008265651 A JP2008265651 A JP 2008265651A JP 2009037642 A JP2009037642 A JP 2009037642A
Authority
JP
Japan
Prior art keywords
branch
instruction
destination address
instruction code
data
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
JP2008265651A
Other languages
Japanese (ja)
Other versions
JP4589996B2 (en
Inventor
Kazunori Saito
和典 斉藤
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.)
SECURE WARE KK
Original Assignee
SECURE WARE KK
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 SECURE WARE KK filed Critical SECURE WARE KK
Priority to JP2008265651A priority Critical patent/JP4589996B2/en
Publication of JP2009037642A publication Critical patent/JP2009037642A/en
Application granted granted Critical
Publication of JP4589996B2 publication Critical patent/JP4589996B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide a data processing method, a data processor, a computer program and a recording medium by which the essential structure of an illegal code can be identified and detected. <P>SOLUTION: A branch source address and a branch destination address of a branch instruction (jmp instruction) are stored (S4), it is determined whether or not a call instruction for calling an instruction code group for executing an external command is associated with the branch destination address (S6), when the call instruction is associated with the branch destination address, it is determined whether or not its call destination exists between the branch source address and the branch destination address (S9), and when the call destination by the call instruction exists between the branch source address and the branch destination address, information is generated indicating that the illegal code is detected (S10). <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

本発明は、不正な処理を実行するデータを検出するデータ処理方法、データ処理装置、該データ処理装置を実現するためのコンピュータプログラム、及び該コンピュータプログラムが記録されているコンピュータでの読取りが可能な記録媒体に関する。   The present invention relates to a data processing method for detecting data for executing illegal processing, a data processing device, a computer program for realizing the data processing device, and a computer on which the computer program is recorded. The present invention relates to a recording medium.

インターネット網の普及に伴い、各種の情報処理装置がコンピュータウィルス、クラッキング等の攻撃の対象となり、それらの脅威に晒される可能性が高くなってきている。
例えば、近年、「ニムダ」、「コードレッド」等のコンピュータウィルスに代表されるように、システムプログラム又はウェブブラウザのようなアプリケーションプログラムの脆弱性(セキュリティホール)を利用して自己増殖させ、甚大な被害を与えたケースが存在する。
With the spread of the Internet network, various information processing apparatuses become targets of attacks such as computer viruses and cracking, and the possibility of being exposed to these threats is increasing.
For example, in recent years, as represented by computer viruses such as “Nimda” and “Code Red”, self-propagation has been made by exploiting vulnerabilities (security holes) in application programs such as system programs or web browsers. There are cases that have caused damage.

前述のようなコンピュータウィルス、クラッキング等による攻撃では、不正な処理を行う命令コード(以下、不正コードという)を含む攻撃データを攻撃対象であるサーバ装置、パーソナルコンピュータ等の情報処理装置に対して送信し、その情報処理装置にて前記命令コードが実行されるようにしている。このような攻撃手法は様々なものが存在し、その1つとしてバッファオーバフローによる攻撃手法が知られている。バッファオーバフローでは、スタック内に確保されたバッファにおいて、確保されたバッファ以上のスタックエリアに書込みが行われている状態であり、バッファオーバフローの状態に陥った場合、予期せぬ変数破壊を招き、プログラムの誤動作の原因となり得る。バッファオーバフローによる攻撃では、プログラムの誤動作を意図的に引き起し、例えばシステムの管理者権限を取得することが行われる。   In attacks such as computer viruses and cracking as described above, attack data including an instruction code (hereinafter referred to as illegal code) for performing illegal processing is transmitted to an information processing apparatus such as a server apparatus or personal computer that is an attack target. The instruction code is executed by the information processing apparatus. There are a variety of such attack methods, and one of them is an attack method based on buffer overflow. In buffer overflow, the buffer reserved in the stack is in a state where data is written to the stack area larger than the reserved buffer. May cause malfunction. An attack caused by buffer overflow intentionally causes a malfunction of the program, for example, acquiring system administrator authority.

これらのコンピュータウィルス、クラッキング等の攻撃に対処するため、従来では、受信したデータに対して不正コードにみられる特定のビットパターンの有無を検出する。そして、そのようなビットパターンが受信したデータに含まれている場合には、不正コードを含んだ攻撃データであると判定し、データの受信拒否、ユーザへの報知等の処理を行うようにしている。
ななみ ふうた,”Part3 iptables拡張モジュールを使ってパケット・データを検査する 上級偏 ワーム/ウイルス撃退術”,Linux WORLD,日本,(株)IDGジャパン,2002年8月1日,第1巻、第8号,第142〜149頁
In order to cope with attacks such as these computer viruses and cracking, conventionally, the presence or absence of a specific bit pattern found in an illegal code is detected for received data. When such a bit pattern is included in the received data, it is determined that the attack data includes an illegal code, and processing such as refusal of data reception and notification to the user is performed. Yes.
Nanami Fuuta, “Advanced packet worm / virus remediation using the Part3 iptables extension module”, Linux World, Japan, IDG Japan, August 1, 2002, Volume 1, Volume 1 8, pages 142-149

そのため、従来の手法により様々なコンピュータウィルス、クラッキング等の攻撃に対処するためには、各コンピュータウィルス、クラッキングに対応した特定のビットパターンをデータベースに記憶させて予め用意しておく必要があり、新種のコンピュータウィルス、クラッキング手法が発見された場合には、前記データベースを更新して対処しなければならない。   Therefore, in order to cope with various computer viruses and cracking attacks using conventional methods, it is necessary to prepare a specific bit pattern corresponding to each computer virus and cracking in the database in advance. If a computer virus or cracking technique is discovered, the database must be updated.

ところで、攻撃データに対する従来の検出方法では、前述のように既知のビットパターンを検出するか、又はNOP命令(NOP : non-operation)の単純な繰り返しといった攻撃処理にとって、本質的とはいえない部分の構造を検出するようにしてきた。そのため、攻撃データのバリエーションに弱く、未知の攻撃データが現れる毎に、検出に用いるビットパターンのデータベースを更新する必要があり、データベースが更新されるまでのタイムラグが問題になっていた。   By the way, in the conventional detection method for attack data, a part that is not essential for attack processing such as detecting a known bit pattern as described above or simply repeating a NOP instruction (NOP: non-operation). Has been trying to detect the structure of. Therefore, it is vulnerable to variations in attack data, and whenever unknown attack data appears, it is necessary to update the bit pattern database used for detection, and the time lag until the database is updated has become a problem.

本発明は斯かる事情に鑑みてなされたものであり、分岐命令に係る命令コードを入力されたデータから検索し、分岐先アドレスに、所定の処理を実行する命令コード群を呼出すための命令コードが対応付けられているか否かを判断し、分岐先アドレスに前記命令コードが対応付けられていると判断した場合、前記命令コードの呼出先アドレスが前記分岐元アドレス及び分岐先アドレスの間にあるか否かを判断する構成とすることにより、不正な処理を行う命令コード群を検出するためのビットパターンを予め用意する必要がなく、不正な処理を行う未知の命令コード群に対しても検出可能なデータ処理方法、データ処理装置、該データ処理装置を実現するためのコンピュータプログラム、及び該コンピュータプログラムが記録されているコンピュータでの読取りが可能な記録媒体を提供することを目的とする。   The present invention has been made in view of such circumstances, and retrieves an instruction code related to a branch instruction from input data and calls an instruction code group for executing a predetermined process at a branch destination address. If the instruction code is associated with a branch destination address, the call destination address of the instruction code is between the branch source address and the branch destination address. With this configuration, it is not necessary to prepare in advance a bit pattern for detecting an instruction code group that performs illegal processing, and detection is also performed for an unknown instruction code group that performs illegal processing. Possible data processing method, data processing apparatus, computer program for realizing the data processing apparatus, and computer in which the computer program is recorded Reading in Yuta and an object thereof is to provide a recording medium capable.

第1発明に係るデータ処理方法は、複数の命令コードを含むデータの入力を受付け、受付けたデータに含まれる命令コードに基づいて実行される処理が不正処理であるか否かを判断するデータ処理方法において、分岐命令に係る命令コードを前記データから検索し、検索された命令コードに対応付けられている分岐元アドレス、及び前記命令コードの分岐先に対応付けられている分岐先アドレスを記憶し、前記分岐先アドレスに、所定の処理を実行する命令コード群を呼出すための命令コードが対応付けられているか否かを判断し、前記分岐先アドレスに前記命令コードが対応付けられていると判断した場合、前記命令コードの呼出先アドレスを記憶し、記憶した呼出先アドレスが前記分岐元アドレス及び分岐先アドレスの間にあるか否かを判断することを特徴とする。   A data processing method according to the first invention is a data processing for receiving input of data including a plurality of instruction codes and determining whether or not a process executed based on an instruction code included in the received data is an illegal process. In the method, an instruction code related to a branch instruction is retrieved from the data, and a branch source address associated with the retrieved instruction code and a branch destination address associated with a branch destination of the instruction code are stored. Determining whether or not an instruction code for calling an instruction code group for executing predetermined processing is associated with the branch destination address, and determining that the instruction code is associated with the branch destination address The call destination address of the instruction code is stored, and whether the stored call destination address is between the branch source address and the branch destination address is determined. Characterized by disconnection.

第2発明に係るデータ処理装置は、複数の命令コードを含むデータの入力を受付ける手段を備え、該手段にて受付けたデータに含まれる命令コードに基づいて実行される処理が不正処理であるか否かを判断するデータ処理装置において、分岐命令に係る命令コードを前記データから検索する手段と、検索された命令コードに対応付けられている分岐元アドレス、及び前記命令コードの分岐先に対応付けられている分岐先アドレスを記憶する手段と、前記分岐先アドレスに、所定の処理を実行する命令コード群を呼出すための命令コードが対応付けられているか否かを判断する手段と、前記分岐先アドレスに前記命令コードが対応付けられていると判断した場合、前記命令コードの呼出先アドレスを記憶する手段と、記憶した呼出先アドレスが前記分岐元アドレス及び分岐先アドレスの間にあるか否かを判断する手段と、前記呼出先アドレスが前記分岐元アドレス及び分岐先アドレスの間にある場合、前記データが不正処理を実行するデータである旨の情報を出力する手段とを備えることを特徴とする。   The data processing apparatus according to the second aspect of the present invention comprises means for accepting input of data including a plurality of instruction codes, and is the process executed based on the instruction code included in the data accepted by the means being illegal processing? In the data processing apparatus for determining whether or not, a means for retrieving an instruction code related to a branch instruction from the data, a branch source address associated with the retrieved instruction code, and a branch destination of the instruction code Means for storing a branch destination address that is stored, means for determining whether or not an instruction code for calling an instruction code group for executing a predetermined process is associated with the branch destination address, and the branch destination If it is determined that the instruction code is associated with an address, means for storing a call destination address of the instruction code, and a stored call destination address Means for determining whether or not the address is between the branch source address and the branch destination address; and when the call destination address is between the branch source address and the branch destination address, the data is data for executing an illegal process. And means for outputting information indicating that there is.

第3発明に係るコンピュータプログラムは、コンピュータに、入力された複数の命令コードを含むデータに基づいて実行される処理が不正処理であるか否かを判断させるステップを有するコンピュータプログラムにおいて、コンピュータに、分岐命令に係る命令コードを前記データから検索させるステップと、コンピュータに、検索された命令コードに対応付けられている分岐元アドレス、及び前記命令コードの分岐先に対応付けられている分岐先アドレスを記憶させるステップと、コンピュータに、前記分岐先アドレスに、所定の処理を実行する命令コード群を呼出すための命令コードが対応付けられているか否かを判断させるステップと、コンピュータに、前記分岐先アドレスに前記命令コードが対応付けられていると判断した場合、前記命令コードの呼出先アドレスを記憶させるステップと、コンピュータに、記憶させた呼出先アドレスが前記分岐元アドレス及び分岐先アドレスの間にあるか否かを判断させるステップと有することを特徴とする。   According to a third aspect of the present invention, there is provided a computer program having a step of causing a computer to determine whether or not processing executed based on data including a plurality of input instruction codes is illegal processing. A step of retrieving an instruction code related to a branch instruction from the data; and a computer having a branch source address associated with the retrieved instruction code and a branch destination address associated with a branch destination of the instruction code. A step of storing, a step of causing a computer to determine whether or not an instruction code for calling an instruction code group for executing a predetermined process is associated with the branch destination address; and If it is determined that the instruction code is associated with And storing the calling destination address of the instruction code, the computer, the stored calling destination address was that characterized by having a step of determining whether there between the branch source address and branch destination address.

第4発明に係るコンピュータでの読取りが可能な記録媒体は、コンピュータに、入力された複数の命令コードを含むデータに基づいて実行される処理が不正処理であるか否かを判断させるステップを有するコンピュータプログラムが記録されているコンピュータでの読取りが可能な記録媒体において、コンピュータに、分岐命令に係る命令コードを前記データから検索させるステップと、コンピュータに、検索された命令コードに対応付けられている分岐元アドレス、及び前記命令コードの分岐先に対応付けられている分岐先アドレスを記憶させるステップと、コンピュータに、前記分岐先アドレスに、所定の処理を実行する命令コード群を呼出すための命令コードが対応付けられているか否かを判断させるステップと、コンピュータに、前記分岐先アドレスに前記命令コードが対応付けられていると判断した場合、前記命令コードの呼出先アドレスを記憶させるステップと、コンピュータに、記憶させた呼出先アドレスが前記分岐元アドレス及び分岐先アドレスの間にあるか否かを判断させるステップと有するコンピュータプログラムが記録されていることを特徴とする。   According to a fourth aspect of the present invention, there is provided a computer-readable recording medium having a step of causing a computer to determine whether or not a process executed based on input data including a plurality of instruction codes is an illegal process. In a computer-readable recording medium in which a computer program is recorded, a step of causing a computer to retrieve an instruction code related to a branch instruction from the data, and a correspondence with the retrieved instruction code A step of storing a branch source address and a branch destination address associated with a branch destination of the instruction code; and an instruction code for calling a command code group for executing a predetermined process to the branch destination address in the computer Step to determine whether or not When it is determined that the instruction code is associated with the branch destination address, the step of storing the call destination address of the instruction code, and the call destination address stored in the computer are the branch source address and the branch destination address. A computer program having a step for determining whether or not it is in between is recorded.

第1発明、第2発明、第3発明、及び第4発明にあっては、分岐命令に係る命令コードを入力されたデータから検索し、検索された命令コードの分岐元アドレス及び分岐先アドレスを記憶し、分岐先アドレスに、所定の処理を実行する命令コード群を呼出すための命令コードが対応付けられているか否かを判断し、分岐先アドレスに前記命令コードが対応付けられていると判断した場合、命令コードの呼出先アドレスを記憶し、記憶した呼出先アドレスが分岐元アドレス及び分岐先アドレスの間にあるか否かを判断するようにしている。したがって、通常のデータ(実行コード)には見られない普遍的な構造に着目しているため、不正コードを変形させた場合であっても検出できる可能性が高く、未知の攻撃データが現れたときでも、不正コードの本質的処理が変わらない限り、不正コードを見抜くことができる。また、命令コードを逐次的に読込むことによって、不正コードであるか否かの判定が可能であるため処理速度が速く、例えば通信により受信したデータに対してリアルタイムに判定することができる等、本発明は優れた効果を奏する。   In the first invention, the second invention, the third invention, and the fourth invention, the instruction code related to the branch instruction is searched from the input data, and the branch source address and branch destination address of the searched instruction code are obtained. It is determined whether or not an instruction code for calling an instruction code group for executing a predetermined process is associated with the branch destination address, and it is determined that the instruction code is associated with the branch destination address. In this case, the call destination address of the instruction code is stored, and it is determined whether or not the stored call destination address is between the branch source address and the branch destination address. Therefore, because we focus on the universal structure that is not found in normal data (executable code), it is highly possible that it can be detected even when malicious code is transformed, and unknown attack data appears. Even so, as long as the intrinsic processing of the malicious code does not change, the malicious code can be detected. In addition, by sequentially reading the instruction code, it is possible to determine whether it is an illegal code, so the processing speed is fast, for example, it can be determined in real time for data received by communication, etc. The present invention has an excellent effect.

以下、本発明をその実施の形態を示す図面に基づいて具体的に説明する。
実施の形態1.
図1は本発明のデータ処理装置を利用した侵入検出システムを説明する模式的構成図である。図中10は本発明のデータ処理装置を具体化した中継装置であり、例えば、ルータ、スイッチ、ブロードバンドルータ等のデータ通信を中継する装置である。中継装置10は、CPU11、メモリ12、及び通信インターフェース(以下、通信IFという)13,14を備えており、通信IF13に接続された情報処理装置20とインターネット網のようなデータ通信網Nを介して通信IF14に接続された他の情報処理装置30と間で、各種データの送受信を中継する。情報処理装置20,30は、例えば、パーソナルコンピュータ、サーバ装置、携帯電話機、PDA(Personal Digital Asistant)等のデータ通信を行うことができる装置である。
情報処理装置30から送信されたデータを中継装置10が受信した際、中継装置10は受信したデータが不正な処理を実行する命令コード(以下、不正コードという)を含んだデータであるか否かを判断し、不正コードを含んでいる場合には、通信の遮断、警報の出力等の処理を行う。
Hereinafter, the present invention will be specifically described with reference to the drawings illustrating embodiments thereof.
Embodiment 1 FIG.
FIG. 1 is a schematic configuration diagram for explaining an intrusion detection system using a data processing apparatus of the present invention. In the figure, reference numeral 10 denotes a relay device that embodies the data processing device of the present invention, for example, a device that relays data communication such as a router, a switch, and a broadband router. The relay device 10 includes a CPU 11, a memory 12, and communication interfaces (hereinafter referred to as communication IFs) 13 and 14, and is connected to an information processing device 20 connected to the communication IF 13 and a data communication network N such as the Internet network. Thus, transmission / reception of various data is relayed to / from another information processing apparatus 30 connected to the communication IF 14. The information processing devices 20 and 30 are devices that can perform data communication such as personal computers, server devices, mobile phones, and PDAs (Personal Digital Assistants).
When the relay device 10 receives the data transmitted from the information processing device 30, the relay device 10 determines whether the received data includes data including an instruction code (hereinafter referred to as an illegal code) for executing an illegal process. If an illegal code is included, processing such as communication interruption and alarm output is performed.

中継装置10のメモリ12は、ルーティングテーブル12a、フィルタリングテーブル12b、及び分岐テーブル12cを備えている。
ルーティングテーブル12aには通信の経路制御情報が記憶されており、該経路制御情報によって、情報処理装置20から送信されるデータの伝送経路が決定される。フィルタリングテーブル12bには受信を拒否すべき通信相手の識別情報(例えば、IPアドレス又はポート番号等)が記憶されており、前記識別情報に該当する情報処理装置からのデータを受信した場合、そのデータを情報処理装置20へ送信しないようにしている。
また、メモリ12には本発明のコンピュータプログラムが予め記憶されており、CPU11が当該コンピュータプログラムを実行することによって、中継装置10は、不正コードを検出する侵入検出システムとして動作する。分岐テーブル12cには、前記コンピュータプログラムが起動中に取得した特定の命令コードに係るメモリアドレス(以下、単にアドレスという)が記憶され、不正コードを含んだデータであるか否かを判断する際に利用される。
中継装置10のCPU11は、これらのテーブルに対して適宜書込み処理、又は読込み処理を行い、通信制御を行うようにしている。
The memory 12 of the relay device 10 includes a routing table 12a, a filtering table 12b, and a branch table 12c.
The routing table 12a stores communication route control information, and the transmission route of data transmitted from the information processing apparatus 20 is determined based on the route control information. The filtering table 12b stores identification information (for example, an IP address or a port number) of a communication partner to be rejected. When data is received from an information processing apparatus corresponding to the identification information, the data Is not transmitted to the information processing apparatus 20.
Further, the computer program of the present invention is stored in the memory 12 in advance, and when the CPU 11 executes the computer program, the relay device 10 operates as an intrusion detection system that detects an unauthorized code. The branch table 12c stores a memory address (hereinafter, simply referred to as an address) related to a specific instruction code acquired during startup of the computer program, and determines whether the data includes illegal code. Used.
The CPU 11 of the relay apparatus 10 performs a writing process or a reading process on these tables as appropriate to perform communication control.

以下、発明者らの知見に基づいて見出された不正コードの特徴的構造について説明する。発明者らは不正コードの普遍的な特徴として、分岐命令(以下、jmp命令という)により指定された分岐先に呼出命令(以下、call命令という)が設定されていること、そしてその呼出先がjmp命令とcall命令との間にあることを見出している。そして、call命令によって、スタックへ格納されたアドレス、すなわちcall命令の次のアドレスを呼出し先の命令コード群にて取得して、取得したアドレスを用いて起動したいコマンドを実行させるようにしている。   Hereinafter, the characteristic structure of the malicious code found based on the inventors' knowledge will be described. As a universal feature of illegal code, the inventors have established that a call instruction (hereinafter referred to as a call instruction) is set at a branch destination specified by a branch instruction (hereinafter referred to as a jmp instruction). It is found to be between the jmp instruction and the call instruction. Then, the call instruction acquires the address stored in the stack, that is, the address next to the call instruction in the instruction code group of the call destination, and executes the command to be activated using the acquired address.

図2及び図3は、不正コードの特徴的構造を説明する概念図である。前述したように、処理を分岐させるためのjmp命令の分岐先に対応させてcall命令を設定している。すなわち、jmp命令の分岐先アドレス(A10)にcall命令を対応させている。
そして、call命令の呼出し先に、外部コマンドを呼び出すための命令コード群(A2〜A6)を対応付け、そのcall命令による呼出し先が、分岐元アドレス(A1)と分岐先アドレス(A10)との間にくるように設定している。この命令コード群において、call命令によってスタックへ格納されたアドレス、すなわちcall命令の次のアドレス(A11)をpop命令によって取得し、取得したアドレスを利用して、外部コマンドを実行させるようにしている。したがって、不正コードの作成者が意図した任意の外部コマンドをcall命令の次のアドレスに対応させることによって、これらの命令コードが実行されるときに、前記外部コマンドが呼出されて実行される構成となっている。
なお、前記命令コード群とcall命令との間(A7〜A9)にはダミーの初期データ及び作業領域を設けても良いことは勿論である。
2 and 3 are conceptual diagrams for explaining the characteristic structure of an illegal code. As described above, the call instruction is set in correspondence with the branch destination of the jmp instruction for branching the process. That is, the call instruction is associated with the branch destination address (A10) of the jmp instruction.
A call instruction group (A2 to A6) for calling an external command is associated with the call instruction call destination, and the call destination of the call instruction is the branch source address (A1) and the branch destination address (A10). It is set to come in between. In this instruction code group, the address stored in the stack by the call instruction, that is, the address (A11) next to the call instruction is acquired by the pop instruction, and an external command is executed using the acquired address. . Therefore, by making any external command intended by the creator of the illegal code correspond to the next address of the call instruction, the external command is called and executed when these instruction codes are executed. It has become.
Of course, dummy initial data and a work area may be provided between the instruction code group and the call instruction (A7 to A9).

前述した不正コードは、図3に模式的に示した如く、(1)jmp命令の分岐先にcall命令が存在すること、(2)call命令の呼出先がcall命令とjmp命令との間に存在することを特徴としている。
中継装置10では、このような特徴的構造を持つ不正コードを通信IF14にて受信したデータから検出し、警報を出力するか又は通信の遮断を行うようにしている。
As shown schematically in FIG. 3, the illegal code described above includes (1) the presence of a call instruction at the branch destination of the jmp instruction, and (2) the call destination of the call instruction between the call instruction and the jmp instruction. It is characterized by the existence.
In the relay device 10, an illegal code having such a characteristic structure is detected from the data received by the communication IF 14, and an alarm is output or communication is interrupted.

以下、前述した特徴的構造をもつ不正コードの検出手順について説明する。図4は本実施の形態に係る侵入検出システムの処理手順を説明するフローチャートであり、図5は侵入検出の際に利用される分岐テーブル12cの一例を示す概念図である。まず、中継装置10のCPU11は通信IF14にて受信したデータを1バイト読込む(ステップS1)。そして、CPU11は、読込んだデータがjmp命令か否かを判断する(ステップS2)。読込んだデータがjmp命令である場合(S2:YES)、CPU11は、そのjmp命令で指定される分岐先のアドレスが、現在位置のアドレスよりも大きいか否かを判断する(ステップS3)。   Hereinafter, a procedure for detecting a malicious code having the above-described characteristic structure will be described. FIG. 4 is a flowchart for explaining the processing procedure of the intrusion detection system according to the present embodiment, and FIG. 5 is a conceptual diagram showing an example of the branch table 12c used at the time of intrusion detection. First, the CPU 11 of the relay device 10 reads 1 byte of data received by the communication IF 14 (step S1). Then, the CPU 11 determines whether or not the read data is a jmp instruction (step S2). If the read data is a jmp instruction (S2: YES), the CPU 11 determines whether the branch destination address specified by the jmp instruction is larger than the current position address (step S3).

分岐先のアドレスが現在位置のアドレスよりも大きいと判断した場合(S3:YES)、現在位置のアドレス(分岐元アドレス)と分岐先のアドレス(分岐先アドレス)とを対応付けて分岐テーブル12cに記憶させる(ステップS4)。図2に示した如きデータの例では、アドレスA1のデータを読込んだ場合、そのデータはjmp命令であり、当該jmp命令で指定される分岐先のアドレス(A10)がアドレスA1よりも大きいため、分岐元アドレスとしてA1、分岐先アドレスとしてA10が分岐テーブル12cに記憶される(図5参照)。   When it is determined that the branch destination address is larger than the current location address (S3: YES), the current location address (branch source address) and the branch destination address (branch destination address) are associated with each other in the branch table 12c. Store (step S4). In the example of data as shown in FIG. 2, when the data at the address A1 is read, the data is a jmp instruction, and the branch destination address (A10) specified by the jmp instruction is larger than the address A1. A1 as the branch source address and A10 as the branch destination address are stored in the branch table 12c (see FIG. 5).

ステップS3にて、分岐先アドレスが現在位置のアドレスよりも小さいと判断した場合(S3:NO)、又はステップS4にて、分岐テーブル12cに分岐元アドレスと分岐先アドレスとを記憶させた場合、CPU11は、読込むべきデータが終了したか否かを判断し(ステップS5)、読込むべきデータが未だ残っていると判断した場合(S5:NO)、処理をステップS1へ戻し、読込むべきデータが終了したと判断した場合(S5:YES)、本ルーチンを終了する。   When it is determined in step S3 that the branch destination address is smaller than the address of the current position (S3: NO), or when the branch source address and the branch destination address are stored in the branch table 12c in step S4, The CPU 11 determines whether or not the data to be read has been completed (step S5). If the CPU 11 determines that the data to be read still remains (S5: NO), the process returns to step S1 to be read. If it is determined that the data has been completed (S5: YES), this routine is terminated.

ステップS2において、読込んだデータjmp命令でないと判断した場合(S2:NO)、CPU11は、現在位置のアドレスが分岐テーブル12cに記憶された分岐先アドレスに一致するか否かを判断する(ステップS6)。現在位置のアドレスが分岐先のアドレスに一致しない場合(S6:NO)、現在位置のアドレスより小さい分岐先アドレスを分岐テーブル12cから削除する(ステップS7)。そして、ステップS5の処理を行い、再度ステップS1へ処理を戻すか、又は本ルーチンの処理を終了するか否かの判断をする。   If it is determined in step S2 that it is not the read data jmp instruction (S2: NO), the CPU 11 determines whether or not the address of the current position matches the branch destination address stored in the branch table 12c (step S2). S6). If the address at the current position does not match the branch destination address (S6: NO), a branch destination address smaller than the current position address is deleted from the branch table 12c (step S7). Then, the process of step S5 is performed, and it is determined whether to return the process to step S1 again or to end the process of this routine.

現在位置のアドレスが分岐テーブル12cに記憶された分岐先アドレスに一致すると判断した場合(S6:YES)、CPU11は、現在位置のアドレスに対応付けられた命令コードがcall命令であるか否かを判断する(ステップS8)。現在位置のアドレスに対応付けられた命令コードがcall命令であると判断した場合(S8:YES)、CPU11は、分岐テーブル12cを参照することによって、前記call命令による呼出先が分岐元アドレスと分岐先アドレスとの間にあるか否かを判断する(ステップS9)。
ステップS8にて、call命令でないと判断した場合(S8:NO)、又はステップS9にて、呼出先が分岐元アドレスと分岐先アドレスとの間にないと判断した場合(S9:NO)、処理をステップS5へ移行させる。
If it is determined that the current position address matches the branch destination address stored in the branch table 12c (S6: YES), the CPU 11 determines whether or not the instruction code associated with the current position address is a call instruction. Judgment is made (step S8). If the CPU 11 determines that the instruction code associated with the address at the current position is a call instruction (S8: YES), the CPU 11 refers to the branch table 12c so that the call destination of the call instruction is branched from the branch source address. It is determined whether it is between the previous addresses (step S9).
If it is determined in step S8 that it is not a call instruction (S8: NO), or if it is determined in step S9 that the call destination is not between the branch source address and the branch destination address (S9: NO) To step S5.

call命令による呼出先が分岐テーブル12cに記憶された分岐元アドレスと分岐先アドレスとの間にあると判断した場合(S9:YES)、CPU11は、不正コードを検出した旨の情報を生成する(ステップS10)。   When it is determined that the call destination by the call instruction is between the branch source address and the branch destination address stored in the branch table 12c (S9: YES), the CPU 11 generates information indicating that an illegal code is detected ( Step S10).

前述の不正コードを検出した旨の情報は、中継装置10に液晶ディスプレイ等の表示部を設けて表示させるようにしてもよく、また、ブザー、LEDランプ等の警報部を設けて報知するようにしてもよい。更に、前記情報を情報処理装置20へ送信し、情報処理装置20が備える表示部(不図示)にて表示させるようにしてもよい。更に、前記不正コードを検出した旨の情報が生成されたことを受けて通信を遮断するようにしてもよい。   The information indicating that the above-described fraudulent code has been detected may be displayed by providing a display unit such as a liquid crystal display on the relay device 10 or by providing an alarm unit such as a buzzer or an LED lamp. May be. Furthermore, the information may be transmitted to the information processing apparatus 20 and displayed on a display unit (not shown) included in the information processing apparatus 20. Further, the communication may be cut off in response to the generation of information indicating that the unauthorized code has been detected.

なお、前述したようにcall命令によりスタックへ格納されるアドレスには、実行させたい外部コマンドの文字列が存在するため、call命令の次のアドレスにアスキー文字列(コマンド名)が存在するか否かを傍証として利用することにより、不正コードの検出精度を向上させることができる。
また、call命令の次のアドレスにアスキー文字列が存在するか否かについての判断を単独で行うことによっても、不正コードの有無を検出できることが発明者らの検討により知られている。
Since the character string of the external command to be executed exists at the address stored in the stack by the call instruction as described above, whether or not the ASCII character string (command name) exists at the next address of the call instruction. By using this as a proof, the detection accuracy of the illegal code can be improved.
Further, it has been known by the inventors that the presence or absence of an illegal code can be detected by making a determination as to whether or not an ASCII character string exists at the address next to the call instruction.

このように、本実施の形態では、データを逐次的に読込んで処理することにより、不正コードが含まれているか否かについて判断できるため、不正コードの有無を検出するアルゴリズムが簡単であり、しかも高速処理が可能である。   As described above, according to the present embodiment, it is possible to determine whether or not a malicious code is included by sequentially reading and processing data. Therefore, an algorithm for detecting the presence or absence of a malicious code is simple, and High-speed processing is possible.

実施の形態2.
前述の不正コードでは、call命令の次のアドレスに実行させたい外部コマンドを置くこと特徴としており、実施の形態1では、そのような外部コマンドを呼出すための特殊な構造を見出すことによって、不正コードを検出していた。しかしながら、実行させたい外部コマンドは必ずしもcall命令の次に置く必要はなく、不正コードの作者によって予め定められたアドレス分だけ位置をずらして置くことも可能である。このような不正コードをここでは偽装された不正コードと呼び、以下、この偽装された不正コードの特徴的構造、及び検出手順について説明する。なお、中継装置10の構成、及び情報処理装置20,30との接続構成は実施の形態1と同様であるため説明を省略する。
Embodiment 2. FIG.
The above-mentioned malicious code is characterized by placing an external command to be executed at the address next to the call instruction. In the first embodiment, the illegal code is found by finding a special structure for calling such an external command. Was detected. However, it is not always necessary to place the external command to be executed next to the call instruction, and it is also possible to place the command by shifting the position by a predetermined address by the author of the illegal code. Such a fraudulent code is referred to herein as a camouflaged fraud code, and the characteristic structure and detection procedure of the camouflaged fraud code will be described below. Note that the configuration of the relay device 10 and the connection configuration with the information processing devices 20 and 30 are the same as those in the first embodiment, and thus description thereof is omitted.

図6及び図7は偽装された不正コードの特徴的構造を説明する概念図である。偽装された不正コードでも、call命令によって呼出された命令コード群において、起動したい外部コマンドに対応付けられているアドレスを取得するようにしていることは前述と同様であるが、call命令と外部コマンドとの間に固定長を有するダミーの命令コードを置いて偽装していることが実施の形態1で説明した不正コードと異なる。
すなわち、図6に示した構造を有する偽装された不正コードでは、call命令によりスタックへ格納されたアドレス(A2)を、A16〜A20に規定された命令コード群にて取得し、そのアドレスA2から5つ目のアドレス(A7)に対応付けられている外部コマンドを起動させるようにするのである。
6 and 7 are conceptual diagrams for explaining the characteristic structure of a camouflaged malicious code. Even in the case of a camouflaged illegal code, in the instruction code group called by the call instruction, the address associated with the external command to be activated is acquired in the same manner as described above. Is different from the illegal code described in the first embodiment in that a dummy instruction code having a fixed length is placed between
That is, in the spoofed malicious code having the structure shown in FIG. 6, the address (A2) stored in the stack by the call instruction is acquired by the instruction code group defined in A16 to A20, and from the address A2 The external command associated with the fifth address (A7) is activated.

このような偽装された不正コードは、実施の形態1で説明した処理によっては検出不可能であるが、図7に模式的に示した如く、(1)call命令によって命令コード群を呼出し、(2)その命令コード群において、call命令によってスタックへ格納したアドレスをpop命令により取得するという特徴的構造を依然として有していることが分かる。したがって、call命令によって呼出された命令コード群において、push命令が先行しないpop命令を検索することによって、偽装された不正コードを検出することが可能となる。   Such a camouflaged malicious code cannot be detected by the processing described in the first embodiment, but, as schematically shown in FIG. 7, (1) an instruction code group is called by a call instruction, ( 2) It can be seen that the instruction code group still has a characteristic structure in which the address stored in the stack by the call instruction is acquired by the pop instruction. Therefore, by searching for a pop instruction that is not preceded by a push instruction in an instruction code group called by a call instruction, it is possible to detect a spoofed illegal code.

以下、偽装された不正コードの検出手順について説明する。
図8は本実施の形態に係る侵入検出システムの処理手順を説明するフローチャートである。まず、中継装置10のCPU11は、受信したデータからcall命令を検索する(ステップS21)。そして、検索の結果、call命令があるか否かを判断し(ステップS22)、call命令がある場合(S22:YES)、CPU11は、検索されたcall命令のアドレスをメモリ12に記憶させる(ステップS23)。受信したデータにcall命令がない場合(S22:NO)、本侵入検出システムによる処理を終了する。
Hereinafter, a procedure for detecting a camouflaged illegal code will be described.
FIG. 8 is a flowchart for explaining the processing procedure of the intrusion detection system according to the present embodiment. First, the CPU 11 of the relay device 10 searches for a call command from the received data (step S21). As a result of the search, it is determined whether there is a call instruction (step S22). If there is a call instruction (S22: YES), the CPU 11 stores the address of the searched call instruction in the memory 12 (step S22). S23). If there is no call command in the received data (S22: NO), the processing by the intrusion detection system is terminated.

検索されたcall命令のアドレスを記憶させた後、そのcall命令により指定される呼出先アドレスへ移動させ(ステップS24)、データを1バイト読込む(ステップS25)。
次いで、CPU11は、読込んだデータがスタックへアドレスを格納するためのpush命令か否かを判断する(ステップS26)。push命令であると判断した場合(S26:YES)、現在アドレスを記憶して(ステップS27)、処理をステップS25へ戻す。
After storing the address of the retrieved call instruction, it is moved to the call destination address specified by the call instruction (step S24), and 1 byte of data is read (step S25).
Next, the CPU 11 determines whether or not the read data is a push instruction for storing an address in the stack (step S26). If it is determined that the instruction is a push instruction (S26: YES), the current address is stored (step S27), and the process returns to step S25.

読込んだデータがpush命令でないと判断した場合(S26:NO)、pop命令であるか否かを判断する(ステップS28)。pop命令でないと判断した場合(S28:NO)、呼出先のルーチンが終了したか否かを判断する(ステップS31)。
呼出先のルーチンが終了していないと判断した場合(S31:NO)、処理をステップS25へ戻し、呼出先のルーチンが終了したと判断した場合(S31:YES)、ステップS23にて記憶させたアドレスを参照し、呼出元の次のアドレスへ移動させ(ステップS32)、call命令を再度検索し直す。
If it is determined that the read data is not a push command (S26: NO), it is determined whether it is a pop command (step S28). When it is determined that the instruction is not a pop instruction (S28: NO), it is determined whether or not the call destination routine is completed (step S31).
If it is determined that the call destination routine has not ended (S31: NO), the process returns to step S25, and if it is determined that the call destination routine has ended (S31: YES), it is stored in step S23. The address is referenced and moved to the next address of the caller (step S32), and the call instruction is searched again.

ステップS25で読込んだデータがpop命令であると判断した場合(S28:YES)、CPU11は、ステップS27にて記憶させたアドレスを参照することによって、push命令が先行しないpop命令であるか否かを判断する(ステップS29)。push命令が先行しないpop命令でないと判断した場合(S29:NO)、処理をステップS31へ移行する。   If it is determined that the data read in step S25 is a pop instruction (S28: YES), the CPU 11 refers to the address stored in step S27 to determine whether the push instruction is not a preceding pop instruction. Is determined (step S29). If it is determined that the push instruction is not a preceding pop instruction (S29: NO), the process proceeds to step S31.

ステップS25で読込んだデータが、push命令が先行しないpop命令であると判断した場合(S29:YES)、CPU11は、不正コードを検出した旨の情報を生成する(ステップS30)。   If it is determined that the data read in step S25 is a pop instruction not preceded by a push instruction (S29: YES), the CPU 11 generates information indicating that an illegal code has been detected (step S30).

前述の不正コードを検出した旨の情報は、実施の形態1と同様に、中継装置10に液晶ディスプレイ等の表示部を設けて表示させるようにしてもよく、また、ブザー、LEDランプ等の警報部を設けて報知するようにしてもよい。更に、前記情報を情報処理装置20へ送信し、情報処理装置20が備える表示部(不図示)にて表示させるようにしてもよい。更に、前記不正コードを検出した旨の情報が生成されたことを受けて通信を遮断するようにしてもよい。   As in the first embodiment, the information indicating that the above-described fraudulent code has been detected may be displayed by providing a display unit such as a liquid crystal display on the relay device 10, and an alarm such as a buzzer or an LED lamp. You may make it alert | report by providing a part. Furthermore, the information may be transmitted to the information processing apparatus 20 and displayed on a display unit (not shown) included in the information processing apparatus 20. Further, the communication may be cut off in response to the generation of information indicating that the unauthorized code has been detected.

実施の形態3.
前述の実施の形態では、ルータ、スイッチ、ブロードバンドルータ等のデータ通信で利用される中継装置に本発明を適用した形態について説明したが、パーソナルコンピュータ、サーバ装置、携帯電話機、PDA等の通信機能を有した情報処理装置に適用することも可能である。
Embodiment 3 FIG.
In the above-described embodiment, the embodiment in which the present invention is applied to a relay device used for data communication such as a router, a switch, and a broadband router has been described. However, communication functions of a personal computer, a server device, a mobile phone, a PDA, and the like are provided. It is also possible to apply to the information processing apparatus that has it.

図9は本実施の形態に係る侵入検知システムの構成を説明する模式図である。図中50は、パーソナルコンピュータのような情報処理装置であり、該情報処理装置50にはルータのような中継装置40を介してデータ通信網Nへ接続されている。情報処理装置50は、データ通信網N及び中継装置40を通じて各種の通信機器、及び他の情報処理装置からデータを受信するとともに、それらの通信機器、情報処理装置へデータを送信するようにしている。   FIG. 9 is a schematic diagram illustrating the configuration of the intrusion detection system according to the present embodiment. In the figure, reference numeral 50 denotes an information processing apparatus such as a personal computer, which is connected to the data communication network N via a relay apparatus 40 such as a router. The information processing device 50 receives data from various communication devices and other information processing devices through the data communication network N and the relay device 40, and transmits data to these communication devices and information processing devices. .

中継装置40には、CPU41、メモリ42、及び通信IF43、44を備えており、メモリ42には、通信の経路制御情報が記憶されたルーティングテーブル42aと、受信を拒否すべき通信相手の識別情報(例えば、IPアドレス又はポート番号等)が記憶されたフィルタリングテーブル42bとを有している。情報処理装置50から外部へデータを送信する際にルーティングテーブル42aにより伝送経路が設定され、外部からデータを受信する際、フィルタリングテーブル42bを参照することにより受信を拒否すべき通信相手であるか否かが判定される。   The relay device 40 includes a CPU 41, a memory 42, and communication IFs 43 and 44. The memory 42 stores a routing table 42a in which communication path control information is stored, and identification information of a communication partner to be rejected. And a filtering table 42b (for example, an IP address or a port number) stored therein. Whether a communication path is set by the routing table 42a when data is transmitted from the information processing apparatus 50 to the outside, and when receiving data from the outside, is a communication partner whose reception should be refused by referring to the filtering table 42b. Is determined.

情報処理装置50は、CPU51を備えており、バス52を介して、ROM53、RAM54、表示部55、入力部56、通信部57、補助記憶装置58、及び内部記憶装置59等の各種ハードウェアに接続されている。CPU51は、ROM53に格納された制御プログラムに従って、それらのハードウェアを制御する。RAM54は、SRAM又はフラッシュメモリ等で構成され、ROM53に格納された制御プログラムの実行時に発生するデータを記憶する。   The information processing device 50 includes a CPU 51, and is connected to various hardware such as a ROM 53, a RAM 54, a display unit 55, an input unit 56, a communication unit 57, an auxiliary storage device 58, and an internal storage device 59 via a bus 52. It is connected. The CPU 51 controls those hardware according to the control program stored in the ROM 53. The RAM 54 is configured by SRAM, flash memory, or the like, and stores data generated when the control program stored in the ROM 53 is executed.

表示部55は、CRT、液晶ディスプレイ等の表示装置であり、入力部56は、キーボード、マウス等の入力装置である。表示部55及び入力部56は、例えば、送信すべきデータの入力及び表示をする際に利用される。通信部57は、モデム等の回線終端装置を備えており、中継装置40を介した各種データの送受信を制御する。   The display unit 55 is a display device such as a CRT or a liquid crystal display, and the input unit 56 is an input device such as a keyboard or a mouse. The display unit 55 and the input unit 56 are used, for example, when inputting and displaying data to be transmitted. The communication unit 57 includes a line terminating device such as a modem, and controls transmission / reception of various data via the relay device 40.

補助記憶装置58は、本発明のコンピュータプログラム及びデータを記録したFD、CD−ROM等の記録媒体60からコンピュータプログラム及びデータを読取るFDドライブ、CD−ROMドライブ等からなり、読取られたコンピュータプログラム及びデータは、内部記憶装置59に記憶される。内部記憶装置59に記憶されているコンピュータプログラム及びデータは、RAM54に読込まれ、CPU51が実行することで本実施の形態に係る情報処理装置50として動作する。
なお、本発明のコンピュータプログラムは、記録媒体60により提供されるだけでなく、データ通信網Nを通じて提供される形態であってもよいことは勿論である。
The auxiliary storage device 58 includes an FD drive, a CD-ROM drive, and the like that read the computer program and data from a recording medium 60 such as an FD or CD-ROM that records the computer program and data of the present invention. Data is stored in the internal storage device 59. Computer programs and data stored in the internal storage device 59 are read into the RAM 54 and executed by the CPU 51 to operate as the information processing device 50 according to the present embodiment.
Of course, the computer program of the present invention may be provided not only by the recording medium 60 but also through the data communication network N.

前述のコンピュータプログラムは、情報処理装置50の起動時に自動的にRAM54に読込まれる常駐型のプログラムであることが望ましく、通信部57にて外部からデータを受信した際に、自動的に不正コードを検出するようにしておくとよい。なお、不正コードの検出手順については、実施の形態1及び実施の形態2で説明した通りであるので説明を省略する。   The above-described computer program is preferably a resident program that is automatically read into the RAM 54 when the information processing apparatus 50 is started up. When the communication unit 57 receives data from the outside, it automatically generates an illegal code. Should be detected. The illegal code detection procedure is the same as that described in the first and second embodiments, and a description thereof will be omitted.

本実施の形態では、パーソナルコンピュータのような情報処理装置50を利用して不正コードを含んだデータを検出する構成としたが、パーソナルコンピュータの他、携帯電話機、PDA、コンピュータゲーム機、車載通信装置、各種の情報家電に適用できることは勿論である。
また、本発明のコンピュータプログラムをFD、CD−ROM等の記録媒体に記録させて提供することにより、コンピュータウィルスを検出するアプリケーションソフトウェアのパッケージとして提供することも可能である。
In the present embodiment, the information processing apparatus 50 such as a personal computer is used to detect data including an illegal code. However, in addition to a personal computer, a mobile phone, a PDA, a computer game machine, an in-vehicle communication device Of course, it can be applied to various information appliances.
Further, by providing the computer program of the present invention by recording it on a recording medium such as an FD or a CD-ROM, it is also possible to provide it as a package of application software for detecting a computer virus.

本発明のデータ処理装置を利用した侵入検出システムを説明する模式的構成図である。It is a typical block diagram explaining the intrusion detection system using the data processor of this invention. 不正コードの特徴的構造を説明する概念図である。It is a conceptual diagram explaining the characteristic structure of a malicious code. 不正コードの特徴的構造を説明する概念図である。It is a conceptual diagram explaining the characteristic structure of a malicious code. 本実施の形態に係る侵入検出システムの処理手順を説明するフローチャートである。It is a flowchart explaining the process sequence of the intrusion detection system which concerns on this Embodiment. 侵入検出の際に利用される分岐テーブルの一例を示す概念図である。It is a conceptual diagram which shows an example of the branch table utilized in the case of intrusion detection. 偽装された不正コードの特徴的構造を説明する概念図である。It is a conceptual diagram explaining the characteristic structure of the camouflaged malicious code. 偽装された不正コードの特徴的構造を説明する概念図である。It is a conceptual diagram explaining the characteristic structure of the camouflaged malicious code. 本実施の形態に係る侵入検出システムの処理手順を説明するフローチャートである。It is a flowchart explaining the process sequence of the intrusion detection system which concerns on this Embodiment. 本実施の形態に係る侵入検知システムの構成を説明する模式図である。It is a schematic diagram explaining the structure of the intrusion detection system which concerns on this Embodiment.

符号の説明Explanation of symbols

10 中継装置
11 CPU
12 メモリ
12a ルーティングテーブル
12b フィルタリングテーブル
12c 分岐テーブル
13 通信IF
14 通信IF
20 情報処理装置
30 情報処理装置
50 情報処理装置
N データ通信網
10 relay device 11 CPU
12 memory 12a routing table 12b filtering table 12c branching table 13 communication IF
14 Communication IF
DESCRIPTION OF SYMBOLS 20 Information processing apparatus 30 Information processing apparatus 50 Information processing apparatus N Data communication network

Claims (4)

複数の命令コードを含むデータの入力を受付け、受付けたデータに含まれる命令コードに基づいて実行される処理が不正処理であるか否かを判断するデータ処理方法において、
分岐命令に係る命令コードを前記データから検索し、検索された命令コードに対応付けられている分岐元アドレス、及び前記命令コードの分岐先に対応付けられている分岐先アドレスを記憶し、前記分岐先アドレスに、所定の処理を実行する命令コード群を呼出すための命令コードが対応付けられているか否かを判断し、前記分岐先アドレスに前記命令コードが対応付けられていると判断した場合、前記命令コードの呼出先アドレスを記憶し、記憶した呼出先アドレスが前記分岐元アドレス及び分岐先アドレスの間にあるか否かを判断することを特徴とするデータ処理方法。
In a data processing method for receiving input of data including a plurality of instruction codes and determining whether or not processing executed based on an instruction code included in the received data is illegal processing,
An instruction code related to a branch instruction is retrieved from the data, a branch source address associated with the retrieved instruction code, and a branch destination address associated with a branch destination of the instruction code are stored, and the branch When it is determined whether or not an instruction code for calling an instruction code group for executing a predetermined process is associated with the destination address, and when it is determined that the instruction code is associated with the branch destination address, A data processing method comprising: storing a call destination address of the instruction code; and determining whether the stored call destination address is between the branch source address and the branch destination address.
複数の命令コードを含むデータの入力を受付ける手段を備え、該手段にて受付けたデータに含まれる命令コードに基づいて実行される処理が不正処理であるか否かを判断するデータ処理装置において、
分岐命令に係る命令コードを前記データから検索する手段と、検索された命令コードに対応付けられている分岐元アドレス、及び前記命令コードの分岐先に対応付けられている分岐先アドレスを記憶する手段と、前記分岐先アドレスに、所定の処理を実行する命令コード群を呼出すための命令コードが対応付けられているか否かを判断する手段と、前記分岐先アドレスに前記命令コードが対応付けられていると判断した場合、前記命令コードの呼出先アドレスを記憶する手段と、記憶した呼出先アドレスが前記分岐元アドレス及び分岐先アドレスの間にあるか否かを判断する手段と、前記呼出先アドレスが前記分岐元アドレス及び分岐先アドレスの間にある場合、前記データが不正処理を実行するデータである旨の情報を出力する手段とを備えることを特徴とするデータ処理装置。
In a data processing apparatus comprising means for receiving input of data including a plurality of instruction codes, and determining whether or not processing executed based on an instruction code included in data received by the means is illegal processing,
Means for retrieving an instruction code related to a branch instruction from the data, means for storing a branch source address associated with the retrieved instruction code, and a branch destination address associated with the branch destination of the instruction code Means for determining whether or not an instruction code for calling an instruction code group for executing a predetermined process is associated with the branch destination address; and the instruction code is associated with the branch destination address. Means for storing the call destination address of the instruction code, means for determining whether the stored call destination address is between the branch source address and the branch destination address, and the call destination address. Is provided between the branch source address and the branch destination address, and means for outputting information indicating that the data is data for executing an illegal process. The data processing apparatus according to claim Rukoto.
コンピュータに、入力された複数の命令コードを含むデータに基づいて実行される処理が不正処理であるか否かを判断させるステップを有するコンピュータプログラムにおいて、
コンピュータに、分岐命令に係る命令コードを前記データから検索させるステップと、コンピュータに、検索された命令コードに対応付けられている分岐元アドレス、及び前記命令コードの分岐先に対応付けられている分岐先アドレスを記憶させるステップと、コンピュータに、前記分岐先アドレスに、所定の処理を実行する命令コード群を呼出すための命令コードが対応付けられているか否かを判断させるステップと、コンピュータに、前記分岐先アドレスに前記命令コードが対応付けられていると判断した場合、前記命令コードの呼出先アドレスを記憶させるステップと、コンピュータに、記憶させた呼出先アドレスが前記分岐元アドレス及び分岐先アドレスの間にあるか否かを判断させるステップと有することを特徴とするコンピュータプログラム。
In a computer program having a step of causing a computer to determine whether or not processing executed based on data including a plurality of input instruction codes is illegal processing,
A step of causing a computer to retrieve an instruction code related to a branch instruction from the data; and a branch source address associated with the retrieved instruction code and a branch associated with the branch destination of the instruction code Storing a destination address; causing a computer to determine whether or not an instruction code for calling an instruction code group for executing a predetermined process is associated with the branch destination address; and When it is determined that the instruction code is associated with the branch destination address, the step of storing the call destination address of the instruction code, and the call destination address stored in the computer are the branch source address and the branch destination address. And having a step of determining whether or not it is in between Program.
コンピュータに、入力された複数の命令コードを含むデータに基づいて実行される処理が不正処理であるか否かを判断させるステップを有するコンピュータプログラムが記録されているコンピュータでの読取りが可能な記録媒体において、
コンピュータに、分岐命令に係る命令コードを前記データから検索させるステップと、コンピュータに、検索された命令コードに対応付けられている分岐元アドレス、及び前記命令コードの分岐先に対応付けられている分岐先アドレスを記憶させるステップと、コンピュータに、前記分岐先アドレスに、所定の処理を実行する命令コード群を呼出すための命令コードが対応付けられているか否かを判断させるステップと、コンピュータに、前記分岐先アドレスに前記命令コードが対応付けられていると判断した場合、前記命令コードの呼出先アドレスを記憶させるステップと、コンピュータに、記憶させた呼出先アドレスが前記分岐元アドレス及び分岐先アドレスの間にあるか否かを判断させるステップと有するコンピュータプログラムが記録されていることを特徴とするコンピュータでの読取りが可能な記録媒体。
A computer-readable recording medium on which a computer program having a step for causing a computer to determine whether or not processing executed based on data including a plurality of input instruction codes is illegal processing is recorded In
A step of causing a computer to retrieve an instruction code related to a branch instruction from the data; and a branch source address associated with the retrieved instruction code and a branch associated with the branch destination of the instruction code Storing a destination address; causing a computer to determine whether or not an instruction code for calling an instruction code group for executing a predetermined process is associated with the branch destination address; and When it is determined that the instruction code is associated with the branch destination address, the step of storing the call destination address of the instruction code, and the call destination address stored in the computer are the branch source address and the branch destination address. And a computer program having a step of determining whether or not it is in between. Reading a recording medium capable of a computer, characterized in that it is.
JP2008265651A 2008-10-14 2008-10-14 Data processing method, data processing apparatus, computer program, and recording medium Expired - Fee Related JP4589996B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008265651A JP4589996B2 (en) 2008-10-14 2008-10-14 Data processing method, data processing apparatus, computer program, and recording medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008265651A JP4589996B2 (en) 2008-10-14 2008-10-14 Data processing method, data processing apparatus, computer program, and recording medium

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2002227888A Division JP4660056B2 (en) 2002-08-05 2002-08-05 Data processing device

Publications (2)

Publication Number Publication Date
JP2009037642A true JP2009037642A (en) 2009-02-19
JP4589996B2 JP4589996B2 (en) 2010-12-01

Family

ID=40439420

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008265651A Expired - Fee Related JP4589996B2 (en) 2008-10-14 2008-10-14 Data processing method, data processing apparatus, computer program, and recording medium

Country Status (1)

Country Link
JP (1) JP4589996B2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013168141A (en) * 2012-01-31 2013-08-29 Trusteer Ltd Method for detecting malware
JP2018538633A (en) * 2015-12-19 2018-12-27 ビットディフェンダー アイピーアール マネジメント リミテッド Dual memory introspection to secure multiple network endpoints

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CSND200302157006, 白井著, "一から学ぶLinuxセキュリティ 第5回 リモート・バッファ・オーバーフロー攻撃", 日経Linux, 20020808, 第4巻、 第8号, 第105−112頁, JP, 日経BP社 *
JPN6010000415, 白井著, "一から学ぶLinuxセキュリティ 第5回 リモート・バッファ・オーバーフロー攻撃", 日経Linux, 20020808, 第4巻、 第8号, 第105−112頁, JP, 日経BP社 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013168141A (en) * 2012-01-31 2013-08-29 Trusteer Ltd Method for detecting malware
JP2018538633A (en) * 2015-12-19 2018-12-27 ビットディフェンダー アイピーアール マネジメント リミテッド Dual memory introspection to secure multiple network endpoints

Also Published As

Publication number Publication date
JP4589996B2 (en) 2010-12-01

Similar Documents

Publication Publication Date Title
US11070571B2 (en) Cloud-based gateway security scanning
US10733297B2 (en) Real-time signatureless malware detection
CN101304418B (en) Client side protection method and system against drive-by pharming via referrer checking
CN108881101B (en) Cross-site script vulnerability defense method and device based on document object model and client
CN106357696A (en) Detection method and detection system for SQL injection attack
CN111737696A (en) Method, system and equipment for detecting malicious file and readable storage medium
JP4660056B2 (en) Data processing device
US10033761B2 (en) System and method for monitoring falsification of content after detection of unauthorized access
US10873588B2 (en) System, method, and apparatus for computer security
US20200351300A1 (en) Proxy server and navigation code injection to prevent malicious messaging attacks
US9680832B1 (en) Using a probability-based model to detect random content in a protocol field associated with network traffic
CN101901232A (en) Method and device for processing webpage data
WO2018076697A1 (en) Method and apparatus for detecting zombie feature
JP2006262019A (en) Network quarantine program, recording medium recording program, network quarantine method, and network quarantine apparatus
US11487868B2 (en) System, method, and apparatus for computer security
JP2014179025A (en) Connection destination information extraction device, connection destination information extraction method, and connection destination information extraction program
US11368430B2 (en) Domain name server based validation of network connections
JP4589996B2 (en) Data processing method, data processing apparatus, computer program, and recording medium
KR101521903B1 (en) Method and system protecting the virus of link-data in local of terminal
EP3594841A1 (en) Real-time signatureless malware detection
CN111147491A (en) Vulnerability repairing method, device, equipment and storage medium
JP2011258018A (en) Security server system
JP2011013974A (en) Apparatus and program for website evaluation
KR101115204B1 (en) Apparatus and method for controlling distributed denial of service
CN117892303A (en) Defense methods and systems for antivirus products in kill free scenarios

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100112

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100315

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20100413

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100713

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20100720

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20100831

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100910

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130917

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130917

Year of fee payment: 3

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130917

Year of fee payment: 3

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees