Patent Grant
7930751
The present disclosure relates generally to information handling systems, and more particularly to a method and apparatus for detection of malicious computer code in the form of a Trojan horse in an information handling system.
Trojan Horses (“Trojans”) are a particular type of malicious code. Malicious code is code that executes on an information handling system, typically a computer, but it can also be a Personal Digital Assistant or other information handling device, and is intended to damage the computer, alter the computer without the permission of the computer's user, or use the computer against the wishes of the computer's user. The Trojan horse is executable code that can exist in one of many forms. For example, some but not all of the forms that Trojans can be instantiated in executable code are as one or more programs, threads inside other programs, plugins or shared modules loaded by other programs, or modules loaded into operating system kernel memory in the manner of a device driver or loadable kernel module. A Trojan is a form of malicious code that enables a person to remotely control someone else's computer. The person who remotely controls the computer is known as the “Evil Hacker” while the person whose computer is being remotely controlled is known as the “Innocent Victim”. BackOrifice 2000, SubSeven, NetBus and OptixPro are all examples of Trojans. Trojans are sometimes referred to as “back-doors” or “hacker back-doors.”
Most Trojans have two components, the client program (Trojan Client) that is run on the Evil Hacker's computer and the server program (Trojan Server) that is run on the Innocent Victim's computer. Some Trojans have only a Trojan Server that can be remotely controlled through manually entered commands rather than through the programmatic interface of a Trojan Client.
Trojans can be used by Evil Hackers to disrupt the normal operation of the Innocent Victim's computer, to spy on the Innocent Victim, to steal money from the Innocent Victim, or to steal intellectual property from the Innocent Victim. The Evil Hacker often uses the Innocent Victim's computer to perform these malicious activities in order to harm the organization to which the Innocent Victim belongs. Trojans can thus harm computer systems, whether or not the particular computer systems belong to an individual, a company, organization, or government.
There are many ways to infect a computer with a Trojan including sending the Innocent Victim the Trojan Server disguised as a valid program, copying the Trojan Server onto the Innocent Victim's computer, or exploiting a vulnerability in the Innocent Victim's computer to place the Trojan Server on the computer.
Several techniques exist that are effective for detecting some forms of malicious code. For example, some types of malicious code can be detected by examining the binary code image of the running program or the binary image of the program when it is stored on a storage device. Many malicious code programs can be identified by a unique bit or byte pattern. The unique bit or byte pattern can comprise the entire image of the program while it is in memory or while it is stored on disk. The signature can also be a bit or byte pattern that is a portion of the program in memory or on disk. Once the unique sequence has been identified, a signature can be developed to identify the sequence. The signature is often the bit or byte pattern itself or it is in the form of a checksum. A detection program can then search for a malicious code program using the signature to identify the unique bit or byte sequence. Trojans, however, can be configured so that they have no easily identifiable signature. Trojans have configuration parameters that change the bit or byte sequences in the program and make it difficult or impossible to provide a unique signature. There are many tools available that can be used to reconfigure a Trojan so that it will not have a known signature.
Another technique used to identify malicious code examines the behavior of a Trojan Server while the Trojan Server is loaded and installed on a computer. With such a technique, a loaded and installed program is first placed into a Sandbox. The Sandbox comprises a restricted area on the computer where the program (e.g., Trojan Server) can be examined safely. While such an approach may be effective for preventing some Trojan infection, the approach does not however detect Trojan Servers once they are already installed on a computer. Such an approach does not detect many Trojan Servers because Trojans do not exhibit their most characteristic behaviors while they are being loaded or installed, but rather they come alive and exhibit their malicious behavior after they have been loaded and installed.
Accordingly, it would be desirable to provide an improved method for detecting Trojans in a computer system and overcoming problems in the art discussed above.
A method for detecting malicious code on an information handling system includes executing malicious code detection code on the information handling system. The malicious code detection code includes detection routines. The detection routines are applied to executable code under investigation running on the information handling system during the execution of the malicious code detection code. The detection routines assign weights to respective executable code under investigation in response to detections of a valid program or malicious code as a function of respective detection routines. Lastly, executable code under investigation is determined a valid program or malicious code based on scores that are determined as a function of the weights assigned by the detection routines. Computer-readable media and an information handling system are also disclosed.
In
In one embodiment, information handling system (IHS) 10 is configured with a suitable operating system to install and run executable code, programs, etc., from one or more computer readable media 26, such as a floppy disk, CD-ROM, DVD, or the like. Information handling system 10 may further be configured for communicating with another information handling system 28, for example, through a network 30 via a suitable communication link or links. The operating system of IHS 10 may also be configured to install and run programs, download data, etc., via network 30. The illustrative embodiments of the present disclosure may be practiced over an Intranet, the Internet, virtual private network, or other suitable communication network.
According to one embodiment, the method of Trojan detection is implemented in the form of computer software, the computer software comprising instructions executable by the CPU of a computer system, for example, an Innocent Victim's computer system. The instructions include suitable program code processable by the computer system for performing the various functions as described herein. The various functions as discussed herein can be programmed using programming techniques well known in the art.
A novel method for detecting Trojans includes a method for detecting a server portion of a Trojan residing on a target computer system, for example, an innocent victim computer system. Furthermore, the method identifies the server portion of the Trojan when the server portion is executing on the target computer. As briefly discussed above, most Trojans have two components, a client program (Trojan Client) that is run on an Evil Hacker's computer and the server program (Trojan Server) that is run on the Innocent Victim's computer.
Accordingly, the method of detecting a Trojan includes a procedure for detecting a Trojan Server, i.e. the portion of a Trojan that resides on the Innocent Victim's computer system. The procedure can be embodied in a computer program, for example, a Trojan detection program. The Trojan detection program detects the presence of a Trojan while it is executing on a computer.
In one embodiment, the Trojan detection program operates as follows. The Trojan detection program executes at any time, on an as-needed basis, a periodic basis, a random basis, another scheduled basis, or on an event driven basis in response to a particular event according to the particular requirements of a given situation. When the Trojan detection program executes, it examines the characteristics and behaviors of all computer programs that are executing at the current time on the subject computer system. The Trojan detection program evaluates each computer program that is running on the computer system under investigation, to determine whether the running computer program is a valid program or a Trojan.
The Trojan detection program 40 contains detection routines 42, including valid program detection routines 52 and Trojan detection routines 54. The valid program detection routines 52 include one or more routines identified by v1, v2, v3, . . . , vM in
In one embodiment, the valid program detection routines 52 and the Trojan detection routines 54 are configured to gather information about each program under investigation by examining the program itself and by looking for information about the program in the operating system 46. The detection routines 42 access information from the operating system 46 using application programming interfaces (APIs) 48 to the operating system. The API's 48 can include documented API's, undocumented API's, direct access to resources of the computer or information handling system such as memory or network connections, or kernel or device driver interfacing. The detection routines 42 gather information from the program itself by examining one or more of a binary image of the program that is stored in memory, a binary image of the program that is stored on disk or other media, the characteristics and behavior of the program, and any other related programs (such as libraries used by the program under investigation), represented by reference numerals 50 and 60 in
For example, a detection routine 42 can be configured to take into account the following. Many Trojans log keystrokes on the Innocent Victim's computer and transmit the keystroke data from the Innocent Victim's computer to the Evil Hacker's computer. In one embodiment, a Trojan detection routine 54 determines whether or not the program being examined is logging keystrokes. Since there are many different ways for a program to log keystrokes, one or more of the Trojan detection routines 54 can be configured to examine the program under investigation to determine whether the program is using any of a number of different mechanisms for logging keystrokes.
The Trojan detection program 40 further includes a scoring algorithm 44. The scoring algorithm calculates two scores—a valid program score 56 and a Trojan score 58. If the result of a valid program detection routine 52 indicates that the characteristic or behavior of the program being examined was that of a valid program, then a weight, Wi, is associated with the routine and that weight contributes positively to the valid program score 56. A weight, Wi, is assigned to each valid program detection routine, for i=1 to M, where M is the number of the valid program detection routine.
If the result of a Trojan detection routine 54 indicates that the characteristic or behavior of the program being examined was that of a Trojan, then a weight, Wj, is associated with the routine and that weight contributes positively to the Trojan score 58. A weight, Wj, is assigned each Trojan detection routine, for j=1 to N, where N is the number of the Trojan detection routine.
According to one embodiment, the scoring algorithm 44 comprises an algorithm that includes an algebraic formula for determining the two scores 56 and 58. The scoring algorithm is dependent on the valid program detection routines 52 and the weights, Wi, associated with each valid program detection routine, in addition to, the Trojan detection routines 54 and the weights Wj, associated with each Trojan detection routine. The algebraic formula or equation can also be made arbitrarily complex, for example, to include associating weights to one or more to combinations of detection routines 42.
In one embodiment, the scoring algorithm 44 includes an algebraic equation defined as a sum of weighted values. For example, the algebraic equation for the valid program detection routines can include an equation as given by:
Similarly, the algebraic equation for the Trojan detection routines can include an equation as given by:
In another embodiment, more complex forms of the scoring algorithm 44 can be implemented in the form of more sophisticated algebraic formulae.
If a program under investigation exceeds a valid program score threshold, Vthres, then it is determined that the program is a valid program. If that program exceeds a Trojan score threshold, Tthres, then it is determined that the program is a Trojan program. If a program is deemed to be valid using the valid algorithm, then it is sometimes removed from consideration from additional Trojan score routines.
Executable code and/or programs under investigation may also have some of the characteristics and behaviors of valid programs and some of the characteristics and behaviors of Trojans. If a program does not exceed either threshold or if a program does not have a significant difference between the valid program score 56 and the Trojan score 58, then according to another embodiment of the present disclosure, the method identifies the program in another category of Suspicious
Programs or Anomalous Programs.
In one embodiment, the method for detecting malicious code on a computer system includes executing a malicious code detection program on the computer system. The malicious code detection program includes detection routines. The malicious code detection program applies the detection routines to programs running on the computer system during the execution of the malicious code detection program. The detection routines are assigned weights that are factored by a scoring algorithm to determine a composite score based on the results of the detection routines and their associated weights. For example, a malicious code detection routine has a weight associated with it, such that if the malicious code detection routine determines that a given code under investigation is a Trojan, then the weight is applied positively towards the malicious code score for the code under investigation. Lastly, the malicious code detection program determines whether one or more programs of all programs running on the computer system during operation of the malicious code detection program is a valid program or malicious code as a function of the weights assigned to the detection routines.
In another embodiment, the method is configured to detect malicious code in the form of a Trojan horse on a computer having an operating system. The method includes executing a malicious code detection program on the computer. Detection routines of the malicious code detection program are configured to gather information about programs running on the computer during execution of the malicious code detection program. The detection routines include at least one selected from the group consisting of a) examining each executable code or program itself and b) searching for information about each executable code or program in the operating system. For example, examining code or a program can include examining a binary image of the same, wherever the binary image may reside, within the IHS or in computer readable media accessible to the IHS. In addition, the detection routines further consist of valid program detection routines and malicious code detection routines.
The malicious code detection program applies the detection routines to the programs running on the computer. In response to a detection of a valid program or malicious code, the detection routines assigns weights to respective programs under test as a function of a respective detection routine. Lastly, the malicious code detection program determines whether a program is a valid program or malicious code as a function of the weights assigned by the detection routines. Determining whether the program is a valid program or malicious code involves the scoring of an execution of each detection routine as a function of a respective weight. A scoring algorithm is used to identify a program as malicious code in response to a valid score and a malicious code score, as discussed herein.
In yet another embodiment, the method for detecting malicious code on a computer system includes executing detection routines, the detection routines having been configured to examine at least one selected from the group consisting of characteristics and behaviors of programs running on the computer system. For example, the detection routines can be configured to access process behavior data of a program running on the computer system. In addition, the characteristics and behaviors may include one or more of logging keystrokes, saving a display screen view, uploading files, downloading files, running programs, and controlling a display screen of the computer system.
Subsequent to execution of one or more of the detection routine, weights are assigned as a function of the examined characteristics and behaviors, the assigned weights indicative of a valid program or malicious code as a function of respective detection routines. Lastly, the method determines whether a program is malicious code as a function of the weights assigned by the detection routines.
In the embodiment of the previous paragraph, the detection routines include valid program detection routines and malicious code detection routines. The valid program detection routines are configured to determine whether the program exhibits at least one or more characteristics and behaviors associated with a valid program. The malicious code detection routines are configured to determine whether the program exhibits at least one or more characteristics and behaviors associated with malicious code.
In one embodiment, the method of detecting Trojans is carried out in the form of a computer program. The computer program is executed on a desired computer system for detecting any potential Trojans present on the computer system. Execution of the computer program continues until all active programs on the computer system have been tested and evaluated. Alternatively, other criteria may is be established for a duration of testing with the Trojan detection program. For example, execution of the malicious code detection program can be configured to occur in response to one or more of a random initiation and a periodic initiation.
According to another embodiment, the Trojan detection program comprises a small program configured for being delivered quickly, as well as, for being executed quickly. The Trojan detection program can be delivered to the innocent victim's computer over a network, such as a Local Area Network (LAN), Wide Area Network (WAN), Internet, intranet, or any other global computer network 30. The Trojan detection program may also be delivered via suitable computer readable media, such as, media 26 shown in
While not stopping an infection of the computer system with Trojans, the method of the present embodiments identifies a Trojan when executing on a computer system. The method of identifying a Trojan could be combined with other methods, for example, a method for detecting infection, resulting in a more robust computer system malicious code protection implementation.
Although only a few exemplary embodiments have been described in detail above, those skilled in the art will readily appreciate that many modifications are possible in the exemplary embodiments without materially departing from the novel teachings and advantages of the embodiments of the present disclosure. Accordingly, all such modifications are intended to be included within the scope of the embodiments of the present disclosure as defined in the following claims. In the claims, means-plus-function clauses are intended to cover the structures described herein as performing the recited function and not only structural equivalents, but also equivalent structures.
This application is a divisional of U.S. application Ser. No. 10/231,557, filed Aug. 30, 2002, now U.S. Pat. No. 7,748,039 which is incorporated by reference herein in its entirety.
| Number | Name | Date | Kind |
|---|---|---|---|
| 5121345 | Lentz | Jun 1992 | A |
| 5398196 | Chambers | Mar 1995 | A |
| 5440723 | Arnold et al. | Aug 1995 | A |
| 5537540 | Miller et al. | Jul 1996 | A |
| 5802277 | Cowlard | Sep 1998 | A |
| 5919257 | Trostle | Jul 1999 | A |
| 5956481 | Walsh et al. | Sep 1999 | A |
| 5974549 | Golan | Oct 1999 | A |
| 6088804 | Hill et al. | Jul 2000 | A |
| 6182227 | Blair et al. | Jan 2001 | B1 |
| 6266774 | Sampath et al. | Jul 2001 | B1 |
| 6269456 | Hodges et al. | Jul 2001 | B1 |
| 6272641 | Ji | Aug 2001 | B1 |
| 6298445 | Shostack et al. | Oct 2001 | B1 |
| 6330588 | Freeman | Dec 2001 | B1 |
| 6357008 | Nachenberg | Mar 2002 | B1 |
| 6393568 | Ranger et al. | May 2002 | B1 |
| 6477651 | Teal | Nov 2002 | B1 |
| 6523120 | Strasnick | Feb 2003 | B1 |
| 6560632 | Chess et al. | May 2003 | B1 |
| 6671812 | Balasubramaniam et al. | Dec 2003 | B1 |
| 6725377 | Kouznetsov | Apr 2004 | B1 |
| 6772346 | Chess et al. | Aug 2004 | B1 |
| 6775780 | Muttik | Aug 2004 | B1 |
| 6802028 | Ruff et al. | Oct 2004 | B1 |
| 6842861 | Cox et al. | Jan 2005 | B1 |
| 6944772 | Dozortsev | Sep 2005 | B2 |
| 6973577 | Kouznetsov | Dec 2005 | B1 |
| 7043641 | Martinek et al. | May 2006 | B1 |
| 7116782 | Jackson et al. | Oct 2006 | B2 |
| 7165174 | Ginter et al. | Jan 2007 | B1 |
| 7203841 | Jackson et al. | Apr 2007 | B2 |
| 7328453 | Merkle et al. | Feb 2008 | B2 |
| 20020010640 | Dutta et al. | Jan 2002 | A1 |
| 20020019767 | Babbitt et al. | Feb 2002 | A1 |
| 20020066024 | Schmall et al. | May 2002 | A1 |
| 20020116635 | Sheymov | Aug 2002 | A1 |
| 20020150243 | Craft et al. | Oct 2002 | A1 |
| 20020174137 | Wolff et al. | Nov 2002 | A1 |
| 20030033536 | Pak et al. | Feb 2003 | A1 |
| 20030149888 | Yadav | Aug 2003 | A1 |
| 20030159070 | Mayer et al. | Aug 2003 | A1 |
| 20030174137 | Leung et al. | Sep 2003 | A1 |
| 20030177397 | Samman | Sep 2003 | A1 |
| 20040054917 | Obrecht et al. | Mar 2004 | A1 |
| 20040064736 | Obrecht et al. | Apr 2004 | A1 |
| 20040098607 | Alagna et al. | May 2004 | A1 |
| 20040123157 | Alagna et al. | Jun 2004 | A1 |
| 20040187010 | Anderson et al. | Sep 2004 | A1 |
| 20040187023 | Alagna et al. | Sep 2004 | A1 |
| 20050137980 | Bullock et al. | Jun 2005 | A1 |
| Number | Date | Country |
|---|---|---|
| 9900720 | Jan 1999 | WO |
| 9950734 | Oct 1999 | WO |
| 0203178 | Jan 2002 | WO |
| 02095553 | Nov 2002 | WO |
| 02103533 | Dec 2002 | WO |
| 2004021197 | Mar 2004 | WO |
| 2004055632 | Jul 2004 | WO |
| 2004072777 | Aug 2004 | WO |
| Number | Date | Country | |
|---|---|---|---|
| 20100095379 A1 | Apr 2010 | US |
| Number | Date | Country | |
|---|---|---|---|
| Parent | 10231557 | Aug 2002 | US |
| Child | 12395530 | US |
