US 7,802,050 B2Grant
Monitoring a target agent execution pattern on a VT-enabled system
Issue Date:2010-09-21
•29 Claims
•5 Drawing Sheets
Abstract
Methods, apparatuses, articles, and systems for observing, by a virtual machine manager of a physical device, execution of a target process of a virtual machine of the physical device, including virtual addresses of the virtual machine referenced during the execution, are described herein. The virtual machine manager further determines whether the target process is executing in an expected manner based at least in part on the observed virtual address references and expected virtual address references.
Metadata
Assignee
- Intel Corporation
Inventors
- Uday Savagaonkar
- Ravi Sahita
- David Durham
Application Information
Application Number:US 11/541,474
Filing Date:2006-09-29
Priority Date:2006-09-29
Art Unit:2189
Classifications
IPC:
G06F21/00
Patent Drawings (5 sheets)
Description
Technical Field
[0001] Embodiments relate to the fields of data processing and information assurance, in particular, to monitoring an execution pattern of a target process to determine if the process is executing in an expected manner.
Background
[0002] Modern viruses and worms are a significant threat to the security of information processing systems. Host-based intrusion detection systems provide an effective solution to detect worms once they penetrate system defenses. However, numerous worms are able to tamper with and disable intrusion detection systems.
[0003] A number of solutions have been offered to this problem, providing methodologies for ensuring that intrusion detection systems are functioning properly. For example, system integrity services are known which require monitored software agents, such as intrusion detection systems, to provide non-spoofable proof of proper functioning. These services, however, require modifications to the programming instructions for the monitored agent. Many software vendors are reluctant to make such modifications. Also, a large number of existing software agents, created prior to the advent of system integrity services, may be unable to provide the non-spoofable proof required for this technology.
[0004] Host agent measurement provides a further solution to the problem of worms and viruses disabling intrusion detection systems. Host agent measurement allows a process executing in an independent execution environment to periodically verify that a monitored software agent, such as an intrusion detection system, exists in the host memory in unmodified form. This methodology, however, does not provide any protection against attacks where the virus or worm does not actually modify the monitored agent, but simply disables the agent by tampering with the Operating System scheduler.
Brief Description of the Drawings
[0005] Embodiments of the present invention will be described by way of exemplary embodiments, but not limitations, illustrated in the accompanying drawings in which like references denote similar elements, and in which:
[0006] FIGS. 1 a-1b illustrate overviews of various embodiments of the present invention, monitoring an execution pattern of a target process to determine if the process is executing in an expected manner;
[0007] FIG. 2 illustrates a flow chart view of selected operations of the methods of various embodiments of the present invention; and
[0008] FIG. 3 illustrates an example computer system suitable for use to practice various embodiments of the present invention.
Detailed Description of Illustrative Embodiments
[0009] Illustrative embodiments of the present invention include, but are not limited to, methods and apparatuses for observing, by a virtual machine manager of a physical device, execution of a target process of a virtual machine of the physical device, including virtual addresses of the virtual machine referenced during the execution, are described herein. The virtual machine manager further determines whether the target process is executing in an expected manner based at least in part on the observed virtual address references and expected virtual address references.
[0010] Various aspects of the illustrative embodiments will be described using terms commonly employed by those skilled in the art to convey the substance of their work to others skilled in the art. However, it will be apparent to those skilled in the art that alternate embodiments may be practiced with only some of the described aspects. For purposes of explanation, specific numbers, materials, and configurations are set forth in order to provide a thorough understanding of the illustrative embodiments. However, it will be apparent to one skilled in the art that alternate embodiments may be practiced without the specific details. In other instances, well-known features are omitted or simplified in order not to obscure the illustrative embodiments.
[0011] Further, various operations will be described as multiple discrete operations, in turn, in a manner that is most helpful in understanding the illustrative embodiments; however, the order of description should not be construed as to imply that these operations are necessarily order dependent. In particular, these operations need not be performed in the order of presentation.
[0012] The phrase “in one embodiment” is used repeatedly. The phrase generally does not refer to the same embodiment; however, it may. The terms “comprising,” “having,” and “including” are synonymous, unless the context dictates otherwise. The phrase “A/B” means “A or B”. The phrase “A and/or B” means “(A), (B), or (A and B)”. The phrase “at least one of A, B and C” means “(A), (B), (C), (A and B), (A and C), (B and C) or (A, B and C)”. The phrase “(A) B” means “(B) or (A B)”, that is, A is optional.
[0013] FIGS. 1 a-1b illustrate overviews of various embodiments of the present invention, monitoring an execution pattern of a target process to determine if the process is executing in an expected manner. As illustrated, a verification engine 120 of virtual machine manager 106 of computing device 102 (adapted to manage virtual machines of computing device 102) may be further adapted to compare virtual addresses referenced by a target process 110 of a virtual machine 104 of computing device 102 to virtual addresses that the target process 110 is expected to reference. The comparison may involve the generation of statistics by the verification engine 120 and the comparison of the statistics to threshold metrics to facilitate a determination of whether the target process 110 has been compromised. The virtual addresses actually referenced by the target process may be determined by observing the virtual addresses referenced during execution. In one embodiment, illustrated by FIG. 1 a, the virtual address references may be observed by modifying active page tables 116 of the virtual machine manager 106 to cause a page fault to the memory manager 114 each time one of the expected virtual addresses is referenced. In an alternate embodiment, illustrated by FIG. 1 b, a code instrumentation engine 118 of the virtual machine manager 106 may modify the target process 110 code in memory so that when the target process 110 references one of the expected virtual addresses, the target process 110 may issue a call instruction to the code instrumentation engine 118, which may trap such calls.
[0014] In various embodiments, the computing device 102, in addition to virtual machine 104 and virtual machine manager 106, may include other additional virtual machines. Virtual machine 104 may comprise guest page tables 108 storing linear memory address to guest physical address mappings, and a number of processes, such as target process 110. In various embodiments, target process 110 may be a critical process, such as an intrusion detection process. Virtual machine manager 106 may comprise a number of components facilitating management of the virtual machines of computing device 102. Among these components may be an integrity measurement module 112 adapted to verify the integrity of the target process as it is loaded in memory and to provide the memory manager 116 and/or code instrumentation engine 118, as well as the verification engine 120, with an integrity manifest specifying the expected virtual address references. Additionally the virtual machine manager 106 components may further include a memory manager 114, active page tables 116, a verification engine 120, and, in the embodiments illustrated by FIG. 1 b, a code instrumentation engine 118.
[0015] As is shown, computing device 102 may be any single- or multi-processor or processor core central processing unit (CPU) computing system known in the art. Computing device 102 may be a personal computer (PC), a workstation, a server, a router, a mainframe, a modular computer within a blade server or high-density server, a personal digital assistant (PDA), an entertainment center, a set-top box or a mobile device. The computing device 102 may be capable operating a plurality of operating systems of a plurality of virtual machines, such as virtual machine 104, and of a virtual machine manager 106 using virtualization technologies. If computing device 102 is a multi-processor or multi-processor core system, each virtual machine/virtual machine manager of computing device 102 may be coupled to a processor or processor core dedicated to that virtual machine/virtual machine manager. In a single processor or single processor core computing device 102, the plurality of virtual machines and virtual machine manager 106 may share the single processor or processor core. An exemplary single-/multi-processor or processor core computing device 102 is illustrated by FIG. 3 , and is described in greater detail below. Hereinafter, including in the claims, processor and processor core shall be used interchangeable, with each term including the other.
[0016] As shown and alluded to earlier, computing device 102 may comprise a plurality of virtual machines, such as virtual machine 104. Virtual machine 104, except for the teachings of embodiments of the present invention, may be any sort of virtual machine. Virtual machine 104 may be a self-contained operating environment that behaves as if it is a separate computer system. To an outside system coupled to computing device 102 through a networking fabric, virtual machine 104 may appear to be a separate computing device. Virtual machine 104 may also have an operating system capable of managing multiple processes, such as target process 110, may include data structures for mapping referenced linear memory addresses to guest physical addresses, such as page tables 108, and may have a protected memory space that operationally belongs exclusively to virtual machine 104. Suitable virtual machines and virtualization technologies include but are not limited to those available from Microsoft Corporation of Redmond, Wash., VMware, Inc. of Palo Alto, Calif., and XenSource of Cambridge, UK.
[0017] In some embodiments, computing device 102 may comprise a virtual machine manager (hereinafter, VMM) 106, which may have a service operating system (OS) (not shown), an integrity measurement module (IMM) 112, a memory manager 114, active page tables 116, a verification engine 120 and, in some embodiments, such as those illustrated by FIG. 1 b, a code instrumentation engine 118. The VMM 106 may comprise a service partition of the computing device 102, managing the actual hardware resources of device 102, including memory pages, such as the memory page of process 110, and coordinating the use of the resources among the virtual machines computing device 102. VMM 106 may be operated by the same processor as virtual machine 104, if computing device 102 is a single-processor device, or may be operated by a different processor of computing device 102 (not shown).
[0018] As illustrated, virtual machine 104 may include guest page tables 108. The guest page tables 108 may be used by the processor of virtual machine 104 to lookup the guest physical memory address associated with a linear memory address referenced by an instruction that the processor is executing. The guest page tables 108 may not, however, include mappings between the guest physical address and the host physical address of the memory page that the instruction being processed is attempting to access. As discussed further below, such mappings may be stored in active page tables 116 of the VMM 106. Accordingly, while these guest page tables 108 are created by the virtual machine 104 to facilitate address translation for target process 110, the guest page tables 108 are not used by the virtual machine 104 for full address translation. Guest page tables are well known in the art, and accordingly will not be described further.
[0019] In various embodiments, virtual machine 104 may contain a number of processes, such as target process 110. Target process 110 may be a host-based intrusion detection process capable of detecting computer security exploits such as worms and viruses. Exemplary intrusion detection processes include those offered by McAfee of Santa Clara, Calif. and Symantec of Cupertino, Calif. Target process 110 may be loaded in memory of computing device 102 and may reference a number of virtual addresses of its memory space during execution. The virtual addresses may be referenced with a certain frequency and in a certain order during routine execution of target process 110. In some embodiments, such as those illustrated by FIG. 1 b, the instructions of target process 110 may be modified in memory by a code instrumentation engine 118 to cause target process 110 to issue VMCALLs to the code instrumentation engine 118 of the VMM 106. After issuing the VMCALLs, the code instrumentation engine 118 may restore the instructions of target process 110 to their original condition. In another embodiment, not shown, rather than referencing virtual addresses for memory accesses, target process 110 may reference virtual addresses of memory-mapped computing device 102 registers. In yet another embodiment, target process 110 may reference a virtual address of another process, executing a call of that process at the virtual address.
[0020] As is shown, VMM 106 may include an integrity measurement module (IMM) 112. In some embodiments, IMM 112 is capable of measuring and verifying the integrity of target process 110 as it is loaded in memory. In measuring and verifying the target process 110, IMM 112 may rely on an integrity manifest provided to the IMM by, for example, an administrator. The integrity manifest may describe the target process 110 as it is loaded in memory, may include static information about the target process 110, such as contents of various sections of the target process 110, and may describe a statistical execution profile of the target process 110 capable of identifying the virtual addresses target process 110 is expected to reference, as well as the frequency with which the target process 110 is expected to reference each address. In one embodiment, the statistical execution profile of the integrity manifest may include a histogram representing how frequently the target process 110 should reference given virtual addresses. The IMM 112 may make use of the portion of the integrity manifest describing target process 110 as it is loaded in memory by comparing that description to how the target process 110 is currently loaded in memory, thus verifying that the instructions comprising the target process 110 have not been compromised. Upon verifying the target process 110, IMM 112 may, in one embodiment illustrated in FIG. 1 a, provide the integrity manifest to memory manager 114 and verification engine 120. In an alternate embodiment, illustrated by FIG. 1 b, IMM 112 may instead provide the integrity manifest to code instrumentation engine 118 and verification engine 120. Further details on IMM 112 and the integrity manifest may be found in “Signed Manifest for Run-Time Verification of Software Program Identity and Integrity”, U.S. patent application Ser. No. 11/173,851, filed on Jun. 30, 2005.
[0021] In various embodiments, VMM 106 may include a memory manager 114 adapted to create and maintain active page tables 116 of the VMM 106. In some embodiments, such as those illustrated by FIG. 1 a, the memory manager 114 of VMM 106 may also be adapted to observe references to virtual addresses that the target process is expected to reference, and to notify verification engine 120 of the references. In one embodiment, memory manager 114 may be further adapted to monitor interdependencies between target process 110 and another process virtually referenced by target process 110, and/or monitor call and return points between target process 110 and the virtually referenced process. The interdependencies and/or call and return points may also be notified to the verification engine 120. Upon receiving verification of the target process 110 from IMM 112 and receiving the integrity manifest, the memory manager 114 may modify the active page tables 116 based on the statistical execution profile of target process 110 described by the integrity manifest. For example, for each virtual address that the target process 110 is expected to reference, the memory manager 114 may mark the corresponding active page table entry for that virtual address as “not present.” The processor of virtual machine 104, processing instructions of target process 110 referencing the virtual address marked as not present, may issue a page fault to VMM 106 via a VMEXIT instruction. The memory manager 114 may then note each page fault, and determine if the referenced virtual address associated with the page fault is one of the virtual addresses marked by the memory manager 114 as not present in the active page tables 116. If the page fault is associated with one of those addresses, the memory manager 114 may notify the verification engine 120 of the observed virtual address reference. In one embodiment, the memory manager 114 may only notify the verification engine 120 of the observed virtual address references in a batch at the end of target process 110's execution. In other embodiments, in addition to notifying the verification engine 120 of the virtual addresses referenced, memory manager 114 may also note the type of access associated with each reference (i.e., read access, write access, execute access, access of a computing device 102 register, etc.) and may further notify the verification engine 120 of the types of accesses. In another embodiment, not shown, memory manager may create and maintain nested and extended page tables rather than active page tables 116. Such nested and extended page tables may not be automatically synchronized with the guest page tables 108, but may be executed coherently with the guest page tables 108. In all other aspects, such as the introduction of page faults described above, memory manager 114 may operate on nested and extended page tables in the same manner described above in reference to active page tables 116.
[0022] As illustrated, VMM 106 may include active page tables 116 providing guest physical address to host physical address mappings. As described above, the active page tables 116 may be created and maintained by memory manager 114. The active page tables 116 may correspond to the guest page tables 108 and periodically or continually sync up with the guest page tables. Rather than using the guest page tables 108 for address translation, the processor of virtual machine 104 may actually make use of the active page tables 116 to obtain the physical memory location of the memory page the target process 110's instructions are attempting to access. In some embodiments, illustrated by FIG. 1 a, the memory manager 114 may mark one or more entries of the active page tables 116 as “not present,” causing the processor attempting to use the entries to issue a page fault. Active page tables 116 such as active page tables 116 are well known in the art, and accordingly will not be described further.
[0023] In some embodiments, such as those illustrated by FIG. 1 b, VMM 106 may further comprise a code instrumentation engine 118. The code instrumentation engine 118 may be capable of observing virtual addresses referenced by target process 110 and of notifying verification engine 120 of the references. Prior to the execution of the target process 110, code instrumentation engine 118 may modify the instructions of the target process 110 as they are stored in memory to cause the target process 110 to issue VMCALLs to the code instrumentation engine 118 rather than or in addition to referencing a virtual address that the target process 110 is expected to reference. The modifications may be determined based at least in part on the above described integrity manifest which may describe a statistical execution profile of the target process 110, including virtual addresses the target process 110 is expected to reference. For each address, the code instrumentation engine 118 may modify the instruction that would reference the virtual address, replacing it with or adding to it an instruction that, when executed, may make a VMCALL to the code instrumentation engine 118. The code instrumentation engine 118 may then trap the VMCALLs, note a reference of a virtual address for each VMCALL for the virtual address associated with the VMCALL, and notify the verification engine 120 of the reference of the virtual address. In one embodiment, the code instrumentation engine 118 may only notify the verification engine 120 of the observed virtual address references in a batch at the end of target process 110's execution. In other embodiments, in addition to notifying the verification engine 120 of the virtual addresses referenced, code instrumentation engine 118 may also note the type of access associated with each reference (i.e., read access, write access, etc.) and may further notify the verification engine 120 of the types of accesses. Also, in various embodiments, the code instrumentation engine 118 may store a copy of the pre-modified target process 110 instructions and, upon receiving a VMCALL, perform run-time patching of the target process 110, restoring it to its pre-modification state and emulating un-modified execution of the target process 110. Code instrumentation engine 118 may then reinsert the modification into the target process 110 memory, allowing for further references to result in further VMCALLs.
[0024] As is shown in both FIGS. 1 a and 1b, VMM 106 may also comprise a verification engine 120 adapted to compare the observed virtual address references to the expected virtual address references, generate statistics based upon the comparison, and compare at least one of the generated statistics to a threshold metric. As described above, the verification engine 120 may receive notification of the observed virtual address references from either memory manager 114 (in the series of embodiments illustrated by FIG. 1 a) or code instrumentation engine 118 (in the series of embodiments illustrated by FIG. 1 b). In one embodiment, verification engine 120 may also be notified of the types of accesses of at least some of the observed virtual address references. As is also described above, verification engine 120 may also receive the integrity manifest from IMM 112 describing the statistical execution profile of target process 110, including virtual addresses target process 110 is expected to reference and also a frequency with which target process 110 is expected to reference one or more of the virtual addresses. In one embodiment, the integrity manifest may also provide threshold metrics.
[0025] Upon receiving the observed virtual address references and the integrity manifest, verification engine 120 may compare the observed references to the expected references and generate a statistical measure, such as a percentage, to describe the observed execution. In some embodiments, verification engine 120 may also determine an observed frequency or frequencies describing how often one or more virtual addresses were referenced, may compare the computed observed frequency to an expected frequency, and may generate a statistical measure, such as a standard deviation to describe the magnitude of variation from the expected frequency.
[0026] In some embodiments, the integrity manifest may also include an expected type of access, and verification engine 120 may compare the observed access type to an expected access type, and may generate statistical measures, such as those described above, based on the comparison. In one embodiment, the integrity manifest may also include expected interdependencies and/or call and return points, such as those mentioned above, and verification engine 120 may compare the observed interdependencies and/or call and return points to expected interdependencies and/or call and return points, and may generate statistical measures, such as those described above, based on the comparison.
[0027] After generating the statistical measures, verification engine 120 may compare the measures to threshold metrics. Threshold metrics may represent, for instance, a value which the measure must meet. If the comparison results in the conclusion that the measure does not meet the threshold metric, the verification engine 120 may, for example, notify an administrator of computing device 102 via an alert or any other suitable mechanism known in the art.
[0028] FIG. 2 illustrates a flow chart view of selected operations of the methods of various embodiments of the present invention. As illustrated, an IMM of a VMM of a computing device may verify the integrity of a target process of a virtual machine of the computing device as it is loaded in memory, block 202. In verifying the integrity of the target process, the IMM may make use of an integrity manifest describing the process as it is loaded in memory, as well as describing a statistical execution profile of the target process, including virtual addresses that the target process is expected to reference and frequencies with which the target process is expected to reference virtual addresses.
[0029] In some embodiments, illustrated by FIG. 1 a and described above, the IMM, after verifying the target process, may provide the integrity manifest to a memory manager and a verification engine of the VMM. The memory manager may then modify the active page tables of the VMM, block 204, marking as “not present” virtual addresses listed by the integrity manifest as expected to be referenced. The memory manager may next observe the execution of the target process, block 206, by trapping/noting page faults, block 208, issued by the processor of the virtual machine processing the instructions of the target process. The processor may issue faults upon attempting to translate the referenced virtual address using the active page tables, since the active page tables have been modified by the memory manager to mark the virtual address as “not present.” After trapping/noting a page fault, the memory manager may note the observation of a virtual address reference and may notify the verification engine of the observed reference, block 210.
[0030] In alternate embodiments, illustrated by FIG. 1 b and described above, the IMM, after verifying the target process, may provide the integrity manifest to a code instrumentation engine and the verification engine of the VMM. The code instrumentation engine may then note the virtual addresses that the target process is expected to reference, and may modify the instructions comprising the target process in memory, block 212, to cause the target process to issue VMCALLs to the code instrumentation engine upon reaching an instruction to reference one of the expected virtual addresses. The code instrumentation engine may also store the target process instructions in unmodified form prior to modifying the target process. After modifying the target process, the code instrumentation engine may observe the execution of the target process, block 214, trapping/receiving VMCALLs made by the target process in response to the modifications, block 216. Upon receiving each VMCALL, the code instrumentation engine may perform run-time patching of the target process, block 218, restoring the instructions to their pre-modified state, thus emulating unmodified execution of the target process. After trapping a VMCALL, the code instrumentation engine may observe a reference to the virtual address associated with the VMCALL, and may notify the verification engine of the observation of a virtual address reference, block 220.
[0031] Upon receiving the notifications of virtual address reference observations from either the memory manager or the code instrumentation engine, the verification engine may compare the observed references to expected virtual address references obtained from the integrity manifest, block 222, and may generate one or more statistical measures, such as a percentage, to summarize the observed execution. In one embodiment, the verification engine may also determine one or more frequencies with which the observed virtual addresses were referenced, may compare that frequency or frequencies to expected frequencies obtained from the integrity manifest, and may generate one or more statistical measures, such as a standard deviation. After generating the statistical measures, the verification engine may compare the statistical measures to threshold metrics, block 224, to determine whether an administrator of the computing device needs to be alerted.
[0032] FIG. 3 illustrates an example computer system suitable for use to practice various embodiments of the present invention. As shown, computing system 300 includes a number of processors or processor cores 302, and system memory 304. For the purpose of this application, including the claims, the terms “processor” and “processor cores” may be considered synonymous, unless the context clearly requires otherwise. Additionally, computing system 300 includes mass storage devices 306 (such as diskette, hard drive, compact disc read only memory (CDROM) and so forth), input/output devices 308 (such as keyboard, cursor control and so forth) and communication interfaces 310 (such as network interface cards, modems and so forth). The elements are coupled to each other via system bus 312, which represents one or more buses. In the case of multiple buses, they are bridged by one or more bus bridges (not shown). In various embodiments, mass storage devices 306 may be divided into multiple partitions for use by the virtual machines, with each virtual machine having exclusive use of the assigned partition.
[0033] Each of these elements performs its conventional functions known in the art. In particular, system memory 304 and mass storage 306 may be employed to store a working copy and a permanent copy of the programming instructions implementing all or selected aspect of the memory manager, integrity measurement module, code instrumentation engine, verification engine, and so forth, herein collectively denoted as 322. The instructions may be compiled from assembler instructions supported by processor(s) 302 or high level languages, such as C.
[0034] The permanent copy of the programming instructions may be placed into permanent storage 306 in the factory, or in the field, through, for example, a distribution medium (not shown), such as a compact disc (CD), or through communication interface 310 (from a distribution server (not shown)).
[0035] The constitution of these elements 302-312 are known, and accordingly will not be further described.
[0036] Although specific embodiments have been illustrated and described herein, it will be appreciated by those of ordinary skill in the art that a wide variety of alternate and/or equivalent implementations may be substituted for the specific embodiments shown and described, without departing from the scope of the embodiments of the present invention. This application is intended to cover any adaptations or variations of the embodiments discussed herein. Therefore, it is manifestly intended that the embodiments of the present invention be limited only by the claims and the equivalents thereof.
Claims
What is claimed is:
1. A method comprising:
receiving, by a virtual machine manager of a physical device, an integrity manifest of a target process of a virtual machine of the physical device, the integrity manifest describing a statistical execution profile of the target process identifying virtual addresses the target process is expected to reference;
observing, by the virtual machine manager, execution of the target process of the virtual machine, including virtual addresses of the virtual machine referenced by the target process during the execution;
comparing, by the virtual machine manager, the observed virtual address references with the expected virtual address references identified by the integrity manifest;
determining, by the virtual machine manager, whether the target process is compromised based at least in part on said comparing; and
issuing, by the virtual machine manager, an alert in response to a determination that the target process is compromised.
2. The method of claim 1, wherein the observing is performed by a memory manager of the virtual machine manager, and the method further comprises modifying by the memory manager active page tables of the virtual machine manager, so that said references to virtual addresses are trapped for processing by the memory manager.
3. The method of claim 2, wherein said modifying, by the memory manager, comprises modifying the active page tables of the virtual machine manager so that said references to virtual addresses cause page faults to the memory manager.
4. The method of claim 1, wherein the observing is performed by a memory manager of the virtual machine manager, and the method further comprises modifying by the memory manager nested and extended page tables of the virtual machine manager, so that said references to virtual addresses are trapped for processing by the memory manager.
5. The method of claim 1, wherein the observing is performed by a code instrumentation engine of the virtual memory manager, and the method further comprises modifying the target process, by the code instrumentation engine, so that said references to the virtual addresses are trapped for processing by the code instrumentation engine.
6. The method of claim 5, wherein the modification comprises modifying the target process to call the code instrumentation engine when the virtual addresses are to be referenced, and the method further comprises
first, on trapping of a reference, restoring, by the code instrumentation engine, replaced instructions of the target process to enable an original function to be executed,
second, on trapping of a reference, notifying, by the code instrumentation engine, a verification engine of the trapping, the verification engine noting the reference to the virtual address, and
third, on execution, re-modifying, by the code instrumentation engine, the instruction to enable future reference to the virtual address to be trapped to the code instrumentation engine again.
7. The method of claim 1, wherein the virtual addresses are memory mapped to a computing device register.
8. The method of claim 1, further comprising additionally observing a type of memory access for at least one of the observed virtual address references.
9. The method of claim 1, wherein the target process is an intrusion detection process for protecting the physical device from intrusions of viruses or worms.
10. The method of claim 1, wherein said observing further comprises monitoring at least one of interdependencies and call and return points of the target process and another process virtually referenced by the target process.
11. The method of claim 1, further comprising comparing, by the virtual machine manager, the target process as described in the integrity manifest with the target process loaded in memory.
12. The method of claim 1, wherein the integrity manifest further describes frequencies with which the target process is expected to reference the identified virtual addresses.
13. The method of claim 1, wherein the integrity manifest may include a histogram representing how frequently the target process is expected to reference the identified virtual addresses.
14. A method comprising:
receiving, by a virtual machine manager of a physical device, an integrity manifest of a target process of a virtual machine of the physical device, the integrity manifest describing a statistical execution profile of the target process identifying virtual address the target process is expected to reference;
observing, by the virtual machine manager, execution of the target process of the virtual machine, including virtual addresses of the virtual machine referenced during the execution;
comparing, by a verification engine, reference statistics of various virtual addresses to corresponding threshold metrics;
determining, by the virtual machine manager, whether the target process is compromised based at least in part on the observed virtual address references and expected virtual address references; and
issuing, by the virtual machine manager, an alert in response to a determination that the target process is compromised.
15. A physical device comprising:
one or more processors; and
a virtual machine manager operated by the one or more processors and adapted to receive an integrity manifest of a target process describing a statistical execution profile of the target process identifying virtual addresses the target process is expected to reference, observe execution of the target process of a virtual machine of the physical device, including observation of virtual addresses of the virtual machine referenced during the execution, determine whether the target process is compromised based at least in part on the observed virtual address references and expected virtual address references, and to issue an alert in response to a determination that the target process is compromised, the virtual machine manager including a memory manager adapted to perform said observing, including modification of active page tables so that references to virtual addresses are trapped for processing by the memory manager; and
wherein the virtual machine manager further comprises a verification engine adapted to perform said determining by comparing the observed virtual address references with the expected virtual address references and to generate reference statistics based on the comparison.
16. The physical device of claim 15, wherein the virtual machine and the virtual machine manager are operated by the same processor.
17. The physical device of claim 15, wherein said memory manager is adapted to modify the active page tables of the virtual machine manger so that said references to virtual addresses cause page faults to the memory manager.
18. The physical device of claim 15, wherein the virtual machine manager further includes an integrity management module adapted to verify the integrity of the target process using the integrity manifest, wherein the integrity manifest further describes the target process as it is loaded in memory of the physical device.
19. The physical device of claim 15, wherein the verification engine is further adapted to compare the reference statistics of various virtual addresses to corresponding threshold metrics.
20. The physical device of claim 15, wherein the target process is an intrusion detection process.
21. An article of manufacture comprising:
a non-transitory tangible computer-readable storage medium; and
a plurality of programming instructions stored thereon designed to program a physical device to provide a virtual machine manager including a code instrumentation engine to the physical device, to enable the physical device to
receive, by the virtual machine manager, an integrity manifest of a target process of a virtual machine of the physical device, the integrity manifest describing a statistical execution profile of the target process identifying virtual addresses the target process is expected to reference,
modify, using the code instrumentation engine, the target process of the virtual machine of the physical device, so that said references to virtual addresses of the virtual machine are trapped for processing by the code instrumentation engine,
observe, using the code instrumentation engine of the virtual machine manager of the physical device, execution of the target process, including virtual addresses of the virtual machine referenced during the execution,
compare, by the virtual machine manager, the observed virtual address references with the expected virtual address references,
determine, by the virtual machine manager, whether the target process is compromised based at least in part on the observed virtual address references and expected virtual address references, and
issue, by the virtual machine manager, an alert in response to a determination that the target process is compromised.
22. The article of claim 21, wherein the plurality of programming instructions are further designed to provide the virtual machine manager with a verification engine, enabling the physical device to further perform the determining by the verification engine comparing reference statistics of various virtual addresses to corresponding threshold metrics.
23. An article of manufacture comprising:
a non-transitory computer-readable storage medium; and
a plurality of programming instructions stored thereon designed to program a physical device to provide a virtual machine manager including a code instrumentation engine to the physical device, to enable the physical device to
modify, using the code instrumentation engine, a target process of a virtual machine of the physical device, so that said references to virtual addresses of the virtual machine are trapped for processing by the code instrumentation engine,
observe, using the code instrumentation engine of the virtual machine manager of the physical device, execution of the target process, including virtual addresses of the virtual machine referenced during the execution, and
determine, by the virtual machine manager, whether the target process is executing in an expected manner based at least in part on the observed virtual address references and expected virtual address references; and
modify the target process, using the code instrumentation engine, so the target process calls the code instrumentation engine when the virtual addresses are to be referenced, and
restore the target process on trapping of a reference, using the code instrumentation engine, replacing instructions of the target process to enable an original function to be executed, and to re-modify the process on execution, to enable future reference to the virtual address to be trapped to the code instrumentation engine again.
24. The article of claim 23, wherein the programming instructions are further adapted to provide the virtual machine manager with a verification engine, and to provide the code instrumentation engine adapted to notify the verification engine, on trapping of a reference, with the verification engine noting the reference to the virtual address.
25. The article of claim 23, wherein the target process is an intrusion detection process.
26. A system comprising:
one or more processors;
volatile memory coupled to the one or more processors, and capable of storing observed virtual addresses referenced during execution of a target process of a virtual machine of the system and expected virtual address references for comparison; and
a mass storage coupled to the one or more processors, and having stored therein instructions implementing a virtual machine manager operated by one of the one or more processors and adapted to
receive, by the virtual machine manager, an integrity manifest of the target process describing a statistical execution profile of the target process identifying virtual addresses the target process is expected to reference;
observe, by the virtual machine manager, the execution of the target process, including the virtual addresses referenced during the execution;
compare, by a verification engine, the observed virtual addresss references with the expected virtual address references;
generate, by the virtual machine manager, reference statistics based on the comparison;
determine, by the virtual machine manager, whether the target process is compromised based at least in part on the observed virtual address references and expected virtual address references; and
issue, by the virtual machine manager, an alert in response to a determination that the target process is compromised.
27. The system of claim 26, wherein the virtual machine manager further comprises a memory manager adapted to perform said observing and to modify active page tables of the virtual machine manger so that said references to virtual addresses cause page faults to the memory manager.
28. The system of claim 26, wherein the virtual machine manager further comprises an integrity management module, the integrity measurement module adapted to verify the integrity of the target process using the integrity manifest, wherein the integrity manifest further describes the target process as it is loaded in the mass storage.
29. The system of claim 26, wherein the target process is an intrusion detection process.
Patent Citations (84)
| Patent | Date | Inventor | Cited By |
|---|---|---|---|
| US4809160(A) | 1989-02-01 | Mahon et al. | Applicant |
| US5301287(A) | 1994-04-01 | Herrell et al. | Applicant |
| US5312673(A) | 1994-05-01 | Dressler | Applicant |
| US5619723(A) | 1997-04-01 | Jones et al. | Applicant |
| US5634043(A) | 1997-05-01 | Self et al. | Applicant |
| US5687370(A) | 1997-11-01 | Garst et al. | Applicant |
| US5751989(A) | 1998-05-01 | Harrison | Applicant |
| US5926549(A) | 1999-07-01 | Pinkas | Applicant |
| US5991881(A) | 1999-11-01 | Conklin et al. | Applicant |
| US6075938(A) | 2000-06-01 | Bugnion et al. | Applicant |
| US6105137(A) | 2000-08-01 | Graunke et al. | Applicant |
| US6125433(A) | 2000-09-01 | Horstmann et al. | Examiner |
| US6163834(A) | 2000-12-01 | Garcia et al. | Applicant |
| US6321276(B1) | 2001-11-01 | Forin | Applicant |
| US6496847(B1) | 2002-12-01 | Bugnion et al. | Applicant |
| US6553438(B1) | 2003-04-01 | Coffman et al. | Applicant |
| US6567897(B2) | 2003-05-01 | Lee et al. | Applicant |
| US6671791(B1) | 2003-12-01 | McGrath | Applicant |
| US6684305(B1) | 2004-01-01 | Deneau | Applicant |
| US6732220(B2) | 2004-05-01 | Babaian et al. | Applicant |
| US6738882(B1) | 2004-05-01 | Gau | Applicant |
| US6751720(B2) | 2004-06-01 | Barroso et al. | Applicant |
| US6751737(B1) | 2004-06-01 | Russell et al. | Applicant |
| US6760787(B2) | 2004-07-01 | Forin | Applicant |
| US6804741(B2) | 2004-10-01 | Cowan | Applicant |
| US6823433(B1) | 2004-11-01 | Barnes et al. | Applicant |
| US6850994(B2) | 2005-02-01 | Gabryjelski | Applicant |
| US6883116(B2) | 2005-04-01 | Lee et al. | Applicant |
| US6907600(B2) | 2005-06-01 | Neiger et al. | Examiner |
| US6920534(B2) | 2005-07-01 | Dover | Applicant |
| US6922766(B2) | 2005-07-01 | Scott | Applicant |
| US6931540(B1) | 2005-08-01 | Edwards et al. | Applicant |
| US6961852(B2) | 2005-11-01 | Craft | Applicant |
| US6976175(B2) | 2005-12-01 | England et al. | Applicant |
| US6996551(B2) | 2006-02-01 | Hellerstein et al. | Applicant |
| US7010630(B2) | 2006-03-01 | Pagan | Applicant |
| US7028229(B2) | 2006-04-01 | McGuire et al. | Applicant |
| US7058768(B2) | 2006-06-01 | Willman et al. | Applicant |
| US7103779(B2) | 2006-09-01 | Kiehtreiber et al. | Applicant |
| US7107497(B2) | 2006-09-01 | McGuire et al. | Applicant |
| US7111200(B2) | 2006-09-01 | Armstrong et al. | Applicant |
| US7225325(B2) | 2007-05-01 | Rhoades | Applicant |
| US7260690(B2) | 2007-08-01 | Bruckmlmayr et al. | Applicant |
| US7270193(B2) | 2007-09-01 | Hashimoto et al. | Applicant |
| US7328453(B2) | 2008-02-01 | Merkle et al. | Applicant |
| US7409472(B2) | 2008-08-01 | Iwatani et al. | Applicant |
| US7478394(B1) | 2009-01-01 | de Dinechin et al. | Applicant |
| US7516453(B1) | 2009-04-01 | Bugnion | Examiner |
| US7542026(B2) | 2009-06-01 | Pagan | Applicant |
| US7558966(B2) | 2009-07-01 | Durham et al. | Applicant |
| US7577848(B2) | 2009-08-01 | Schwartz et al. | Applicant |
| US7581256(B2) | 2009-08-01 | Cockerille et al. | Applicant |
| US7594124(B2) | 2009-09-01 | Durham et al. | Applicant |
| US7603484(B2) | 2009-10-01 | Dai et al. | Applicant |
| US7644287(B2) | 2010-01-01 | Oerting et al. | Applicant |
| US7650504(B2) | 2010-01-01 | Bodrov | Applicant |
| US7653727(B2) | 2010-01-01 | Durham et al. | Applicant |
| US7699242(B2) | 2010-04-01 | Mochizuki et al. | Applicant |
| US2002/0082824(A1) | 2002-06-01 | Neiger et al. | Applicant |
| US2003/0229808(A1) | 2003-12-01 | Heintz et al. | Applicant |
| US2004/0030911(A1) | 2004-02-01 | Isozaki et al. | Applicant |
| US2004/0039924(A1) | 2004-02-01 | Baldwin et al. | Applicant |
| US2004/0064668(A1) | 2004-04-01 | Kjos et al. | Applicant |
| US2004/0226009(A1) | 2004-11-01 | Mese et al. | Applicant |
| US2005/0132122(A1) | 2005-06-01 | Rozas | Applicant |
| US2005/0138417(A1) | 2005-06-01 | McNerney et al. | Applicant |
| US2005/0198051(A1) | 2005-09-01 | Marr et al. | Applicant |
| US2005/0213768(A1) | 2005-09-01 | Durham et al. | Applicant |
| US2005/0289311(A1) | 2005-12-01 | Durham et al. | Applicant |
| US2006/0026387(A1) | 2006-02-01 | Dinechin et al. | Applicant |
| US2006/0026569(A1) | 2006-02-01 | Oerting et al. | Applicant |
| US2006/0156398(A1) | 2006-07-01 | Ross et al. | Applicant |
| US2006/0236125(A1) | 2006-10-01 | Sahita et al. | Applicant |
| US2006/0294596(A1) | 2006-12-01 | Govindarajan et al. | Applicant |
| US2007/0005935(A1) | 2007-01-01 | Khosravi et al. | Applicant |
| US2007/0005992(A1) | 2007-01-01 | Schluessler et al. | Applicant |
| US2007/0006175(A1) | 2007-01-01 | Durham et al. | Applicant |
| US2007/0006307(A1) | 2007-01-01 | Hahn et al. | Applicant |
| US2007/0156999(A1) | 2007-07-01 | Durham et al. | Applicant |
| US2007/0157003(A1) | 2007-07-01 | Durham et al. | Applicant |
| US2008/0082772(A1) | 2008-04-01 | Savagaonkar et al. | Applicant |
| US2009/0172814(A1) | 2009-07-01 | Khosravi et al. | Applicant |
| EP1681630(A1) | 2006-07-01 | Applicant | |
| WO-9847072 | 1998-10-01 | Applicant |
Non-Patent Literature (46)
- U.S. Appl. No. 11/529,828—Non-final OA mailed Feb. 20, 2009.Applicant
- U.S. Appl. No. 11/529,828—Final OA mailed Jul. 10, 2009.Applicant
- U.S. Appl. No. 11/529,828—Advisory Action mailed Sep. 11, 2009.Applicant
- U.S. Appl. No. 11/529,828—Non-final OA mailed Nov. 30, 2009.Applicant
- U.S. Appl. No. 11/173,851—Non-final OA mailed Apr. 1, 2009.Applicant
- U.S. Appl. No. 11/173,851—Non-final OA mailed Jan. 21, 2010.Applicant
- U.S. Appl. No. 11/173,885—Non-final OA mailed Dec. 14, 2009.Applicant
- U.S. Appl. No. 11/171,859—Non-final OA mailed Jan. 21, 2009.Applicant
- U.S. Appl. No. 11/171,859—Notice of Allowance mailed Jun. 19, 2009.Applicant
- U.S. Appl. No. 11/171,859—Notice of Allowance mailed Oct. 6, 2009.Applicant
- U.S. Appl. No. 11/322,669—Non-final OA mailed Aug. 21, 2009.Applicant
- U.S. Appl. No. 11/173,142—Non-final OA mailed Jun. 7, 2007.Applicant
- U.S. Appl. No. 11/173,142—Non-final OA mailed Feb. 13, 2008.Applicant
- U.S. Appl. No. 11/173,142—Non-final OA mailed Oct. 22, 2008.Applicant
- U.S. Appl. No. 11/173,142—Final OA mailed Jul. 15, 2009.Applicant
- U.S. Appl. No. 11/173,813—Non-final OA mailed Jun. 20, 2007.Applicant
- U.S. Appl. No. 11/428,335—Non-final OA mailed Jun. 26, 2006.Applicant
- U.S. Appl. No. 11/428,335—Non-final OA mailed Mar. 6, 2008.Applicant
- U.S. Appl. No. 11/428,335—Non-final OA mailed Oct. 20, 2008.Applicant
- U.S. Appl. No. 11/428,335—Notice of Allowance mailed Apr. 24, 2009.Applicant
- U.S. Appl. No. 11/174,315—Non-final OA mailed Feb. 17, 2009.Applicant
- U.S. Appl. No. 11/174,315—Final OA mailed Sep. 1, 2009.Applicant
- U.S. Appl. No. 11/173,587—Non-final OA mailed Dec. 5, 2008.Applicant
- U.S. Appl. No. 11/173,587—Notice of Allowance mailed May 1, 2009.Applicant
- Duc, G. et al.: “CryptoPage: An Efficient Secure Architecture with Memory Encryption, Integrity and Information Leakage Protection”, Computer Security Applications Conference, 2006. ACSAC, 22nd Annual. Dec. 2006, pp. 483-492.Applicant
- Levy, J. et al.: “Hiding Your Wares: Transparently Retrofitting Memory Confidentiality into Legacy Applications”, Communications, 2007. ICC, IEEE International Conference on Jun. 24-28, 2007, pp. 1368-1372.Applicant
- Yan, Chenyu et al.: “Improving Cost, Performance, and Security of Memory Encryption and Authentication”, Computer Architecture, 2006. ISCA, 33rd International Symposium, pp. 179-190.Applicant
- Windows Platform Design Notes: Standardizing Out-Of-Band Management Console Output and Terminal Emulation (VT-UTF8 and VT100+), Oct. 24, 2001, 15 pages, http://download.microsoft.com/ download/1/6/1/161ba512-40e2-4cc9-843a-923143f3456c/StandardinzingOutOfBandManagementConsoleOutput090.doc.Applicant
- Apple Computer, Inc.: Mac OS C ABI Macho-o File Format Reference, Mar. 8, 2006, 64 pages. (copyright 2003, 2006 Apple, Inc.).Applicant
- Collins: Intel's System Management Mode, 1999, 8 pages, http://www.rcolling.org/ddj/Jan97/Jan97.html.Applicant
- Draheim: AMD64/EM64T—The Coming Market, May 4, 2004, 5 pages, http://www2.informatik.hu-berlin.de/˜draheim/article/em64t.html.Applicant
- Grevstad: CPU-Based Security: The NX Bit, Juniperimages, May 24, 2004, 3 pages.Applicant
- Markatos, et al.: User-Level DMA without Operating System Kernel Modification, Feb. 1-5, 1997, pp. 322-331; High Performance Computer Architecture, 1999, IEEE 3rd International Symposium.Applicant
- Microsoft Corp.: Microsoft Portable Executable and Common Object File Format Specification, Revision 6.0, Feb. 1999, 77 pages.Applicant
- Red Hat, Inc.: Red Hat Enterprise Linux 4: Using as, the Gnu Assembler, copyright 2004, 302 pages.Applicant
- Sheveley: Enhance Virtualization on Intel Architecture-Based Servers, Technology@Intel Magazine, Apr. 2005, pp. 1-9.Applicant
- The PC Guide: Direct Memory Access (DMA) Modes and Bus Mastering DMA, Apr. 17, 2001; 3 pages; http:www.pcguide.com/ref/hdd/if/ide/modesDMA-c.html.Applicant
- Tools Interface Standards (TIS): Executable and Linkable Format (ELF), Portable Formats Specification, Version 1.1, 262 pages; TIS Committee, Oct. 1993.Applicant
- Uhlig, Rich et al.: Intel Virtualization Technology, IEEE Computer Society, May 2005, pp. 48-56.Applicant
- Webopedia: Bus; Dec. 1, 2002; http://isp.webopedia.com/TERM/B/bus.html.Applicant
- Webopedia: DMA; Nov. 11, 2003, 2 pages, http://www.webopedia.com/TERM/DMA.html.Applicant
- Webopedia: Kernel, Mar. 12, 2002, 2 pages, http:www.webopedia.com/TERM/k/kernel.html.Applicant
- Zhang: Memory Management in JikesNode Operating System, 2005, A thesis submitted to the University of Manchester for the degree of Master of Science in the Faculty of Science and Engineering, pp. 1, 27 and 29.Applicant
- Chinese Patent Application No. 200710300374.5; Chinese First Office Action issued Mar. 27, 2009, 9 pages.Applicant
- Chinese Patent Application No. 200710192913.8; Chinese First Office Action issued Jun. 26, 2009, 15 pages.Applicant
- Korean Patent Application No. 10-2007-98808; KIPO's Notice of Preliminary Rejection issued Apr. 28, 2009, 5 pages.Applicant