Method, apparatus and system for performing access control and intrusion detection on encrypted data

Description of equivalent WO 2007111662 A2

0001METHOD, APPARATUS AND SYSTEM FOR PERFORMING ACCESS CONTROL AND INTRUSION DETECTION ON ENCRYPTED DATA

BACKGROUND

0003[0001] Various intrusion detection systems exist today to enhance the security of data on computer platforms by detecting potential attacks on the data. One limitation of these intrusion detection systems (IDSes) is that they can typically only monitor unencrypted data and/or encrypted data where the encryption key has been provided to the intrusion detection system. Thus, for example, although IDSes are able to read network traffic before the traffic is encrypted and sent out to the intended recipient, since most applications typically perform their own encryption before sending data out to the network drivers, i.e., before it is received by the IDS, the IDSes "see" encrypted data which they are unable to examine. As a result, unless provided with a decryption key, existing IDSes are typically unable to perform intrusion detection on encrypted data even though the IDS may be co-resident on the devices that are sending or receiving the traffic.

BRIEF DESCRIPTION OF THE DRAWINGS

0005[0002] The present invention is illustrated by way of example and not limitation in the figures of the accompanying drawings in which like references indicate similar elements, and in which:

0006[0003] FIG. 1 illustrates a typical existing implementation of an intrusion detection system;

0007[0004] FIG. 2 illustrates an example AMT environment;

0008[0005] FIG. 3 illustrates an example virtual machine host; [0006] FIG. 4 illustrates conceptually the components of an embodiment of the present invention;

0009[0007] FIG. 5 is a flow chart illustrating an embodiment of the present invention.

DETAILED DESCRIPTION

0011[0008] Embodiments of the present invention provide a method, apparatus and system for performing access control and intrusion detection on encrypted data. More specifically, embodiments of the present invention provide a scheme utilizing Direct Memory Access ("DMA") to enable access control and intrusion detection on encrypted data within a platform. Reference in the specification to "one embodiment" or "an embodiment" of the present invention means that a particular feature, structure or characteristic described in connection with the embodiment is included in at least one embodiment of the present invention. Thus, the appearances of the phrases "in one embodiment," "according to one embodiment" or the like appearing in various places throughout the specification are not necessarily all referring to the same embodiment. [0009] FIG. 1 illustrates conceptually an IDS in a typical network. As illustrated, the network ("Network 100") may include two or more nodes ("Node 110" and "Node 120") and an IDS ("IDS 150"). It will be readily apparent to those of ordinary skill in the art that although only two nodes are illustrated, additional nodes may also reside on Network 100. Additionally, it will be apparent to those of ordinary skill in the art that Network 100 may comprise multiple types of networks (local area networks, wide area networks, etc.). IDS 150 may monitor traffic between Node 110 and Node 120 (and other nodes on Network 100). As illustrated, the network traffic between nodes may comprise unencrypted traffic ("Unencrypted Network Traffic 130) and encrypted traffic ("Encrypted Network Traffic 140"). IDS 150 may be able to examine Unencrypted Network Traffic 130 to determine whether the data has been compromised, but it may not be able to perform any type of examination of Encrypted Network Traffic 140 unless the applications on Node 110 and/or Node 120 manually present IDS 150 with a decryption key to decrypt the traffic prior to examination. Thus, unless the applications on Node 110 and/or Node 120 cooperate with IDS 150, Encrypted Network Traffic 140 is typically not accessible to IDS 150. [0010] Embodiments of the present invention enable monitoring of encrypted traffic between nodes on a network, without knowledge and/or cooperation from applications running on the nodes. Since IDSes are already able to monitor unencrypted data, the following description of embodiments of the invention focuses on intrusion detection on encrypted data. More specifically, in one embodiment, a monitoring partition may utilize DMA to access security keys on a node to perform intrusion detection on encrypted data. DMA typically enables separate components within a computer system to directly access the system's Random Access Memory ("RAM") without interacting with the operating system. The concept of DMA is well known to those of ordinary skill in the art and further description thereof is omitted herein in order not to unnecessarily obscure embodiments of the present invention. [0011] The monitoring partition may comprise a variety of different types of partitions, including an entirely separate hardware partition (e.g., utilizing Intel® Corporation's Active Management Technologies ("AMT"), "Manageability Engine" ("ME"), Platform Resource Layer ("PRL") and/or other comparable or similar technologies) and/or a virtualized partition (e.g., a virtual machine in Intel® Corporation's Virtualization Technology ("VT") scheme). It will be apparent to those of ordinary skill in the art that a virtualized host may also be used to implement AMT, ME and PRL technologies (as described in further detail below). [0012] By way of example, FIG. 2 illustrates conceptually a typical AMT environment as implemented by Intel® Corporation. It will be readily apparent to those of ordinary skill in the art that embodiments of the present invention may also be implemented in other similar and/or comparable implementations of AMT. Only the components pertinent to describing the AMT environment have been illustrated in order not to unnecessarily obscure embodiments of the present invention, but it will be readily apparent to those of ordinary skill in the art that additional components may be included without departing from the spirit of embodiments of the invention. [0013] Thus, as illustrated in FIG. 2, a node ("Node 200") may include a host operating system ("Host OS 210") and system hardware ("Hardware 250"). According to one embodiment, Hardware 250 may include two processors, one to perform typical processing tasks for Host OS 210 ("Main Processor 205") while the other may be dedicated exclusively to managing the device via a dedicated partition ("Dedicated Processor 215" for "AMT 220"). Each processor may have associated resources on Node 200 and they may share one or more other resources. Thus, as illustrated in this example, Main Processor 205 and Dedicated Processor 210 may each have portions of memory dedicated to them ("Main Memory 225" and "Dedicated Memory 230" respectively) but they may share a network interface card ("NIC 235"). [0014] Similarly, as illustrated in FIG. 3, if the node ("Node 300") is virtualized, it may include only a single processor but a virtual machine monitor ("VMM 330") on the device may present multiple abstractions and/or views of the device or host, such that the underlying hardware of the host appears as one or more independently operating virtual machines ("VMs"). VMM 330 may be implemented in software (e.g., as a standalone program and/or a component of a host operating system), hardware, firmware and/or any combination thereof. VMM 330 manages allocation of resources on the host and performs context switching as necessary to cycle between various VMs according to a round-robin or other predetermined scheme. It will be readily apparent to those of ordinary skill in the art that although only one processor is illustrated ("Main Processor 305"), embodiments of the present invention are not so limited and multiple processors may also be utilized within a virtualized environment. [0015] Although only two VM partitions are illustrated ("VM 310" and "VM 320", hereafter referred to collectively as "VMs"), these VMs are merely illustrative and additional virtual machines may be added to the host. VM 310 and VM 320 may function as self-contained platforms respectively, running their own "guest operating systems" (i.e., operating systems hosted by VMM 330, illustrated as "Guest OS 311" and "Guest OS 321" and hereafter referred to collectively as "Guest OS") and other software (illustrated as "Guest Software 312" and "Guest Software 322" and hereafter referred to collectively as "Guest Software").

0012[0016] Each Guest OS and/or Guest Software operates as if it were running on a dedicated computer rather than a virtual machine. That is, each Guest OS and/or Guest Software may expect to control various events and have access to hardware resources on Host 100. Within each VM₃ the Guest OS and/or Guest Software may behave as if they were, in effect, running on Node 300's physical hardware ("Host Hardware 340", which may include a Network Interface Card ("NIC 350")).

0013[0017] It will be readily apparent to those of ordinary skill in the art that a physical hardware partition with a dedicated processor (as illustrated in FIG. 2, for example) may provide a higher level of security than a virtualized partition (as illustrated in FIG. 3), but embodiments of the invention may be practiced in either environment and/or a combination of these environments to provide varying levels of security. It will also be readily apparent to those of ordinary skill in the art that an AMT, ME or PRL platform may be implemented within a virtualized environment. For example, VM 320 may be dedicated as an AMT partition on a host while VM 310 runs typical applications on the host. In this scenario, the host may or may not include multiple processors. If the host does include two processors, for example, VM 320 may be assigned Dedicated Processor 215 while VM 310 (and other VMs on the host) may share the resources of Main Processor 205. On the other hand, if the host includes only a single processor, the processor may serve both the VMs, but VM 320 may still be isolated from the other VMs on the host with the cooperation of VMM 330. For the purposes of simplicity, embodiments of the invention are described in an AMT environment, but embodiments of the invention are not so limited. Instead, any reference to AMT, a "partition", a secure partition", a "security partition" and/or a "management partition" shall include any physical and/or virtual partition (as described above).

0014[0018] FIG. 4 illustrates an embodiment of the present invention. As illustrated, according to one embodiment of the present invention, a computing device ("Node 400") may include at least three logical components, namely a host partition including a host operating system ("Host OS 405"), network hardware/firmware ("NIC 410") and a dedicated partition such as an AMT ("AMT 415"). As previously stated, although the following description assumes an AMT, embodiments of the invention are not so limited. [0019] According to embodiments of the present invention, Host OS 405 may include various applications capable of performing encryption (illustrated collectively as "Application 420"), a network driver ("Driver 425), a network stack ("Network Stack 430") and a memory ("Memory 450"). It will be readily apparent to those of ordinary skill in the art that Application 420 may comprise a variety of applications that typically perform encryption, e.g., Virtual Private Network ("VPN") applications, firewall applications, gateway applications, etc. In various embodiments, applications may also include other components such as privileged components (e.g., kernel modules). Thus, any reference herein to "applications" shall be read to include at least the above-described components. In one embodiment, AMT 415 may include a network driver ("Driver 435") and an intrusion detection system ("IDS 440"). [0020] In one embodiment, Application 420 on Host OS 405 may establish a connection to AMT 415. More specifically, Application 420, via Network Driver 425 on Host OS 504, may send a request to Driver 435 to establish an encrypted connection to a remote location. It will be readily apparent to those of ordinary skill in the art that the "remote" location may be physically remote to Node 400 (i.e., over a network) or virtually remote, e.g., from one VM to another. By establishing an encrypted connection, the two end points may securely exchange data traffic, i.e., it eliminates the possibility of other applications and/or VMs snooping the data traffic. Additionally, it will be readily apparent to those of ordinary skill in the art that this connection from one partition to the other may be a DMA-based connection, a connection facilitated by a VMM, basic input-output system ('BIOS") and/or a specialized physical or logical channel between the partitions. In one embodiment, Application 420 may not generate a request. Instead, Application 420 may simply be checked for execution via a "presence check", as described for example, in co-pending application entitled "Systems, Apparatuses, and Methods for A Host Software Presence Check From An Isolated Partition", Serial No. 11/174,315, files on June 30, 2005, assigned to the assignee of the present application. The presence check may in addition automatically establish a connection from one partition to the other. For the purposes of simplicity, however, the following examples shall assume the latter embodiment, i.e., one in which Application 420 sends a request for a connection.

0015[0021] The request from Application 420 may include information such as which port is being requested, the source and destination address for data traffic, etc. Driver 425 may make note of all the information from Application 420 and routes the request to Driver 435 on AMT 415. Enabling Driver 425 to route traffic to Driver 435 instead of to NIC 410 is a well-known feature of AMT platforms and further description thereof is omitted herein in order not to unnecessarily obscure embodiments of the present invention.

0016[0022] Driver 435 in AMT 415 may transmit the request to the appropriate remote location, receive a response from the remote location and transmit the response back to Driver 425 on Host OS 405. Utilizing information in the response, Application 420 may then generate a symmetric session key. The process of generating symmetric keys is well known to those of ordinary skill in the art and further description thereof is omitted herein in order not to unnecessarily obscure embodiments of the present invention. In one embodiment, the symmetric session key ("Key 445") may be stored in Host OS 405 's memory ("Memory 450") but it may not be copied into Host OS 405's swap space, i.e., the virtual memory on Host OS 405. [0023] Once the encrypted connection has been established, Application 420 may generate and transmit traffic which may be routed from Host OS 405 to AMT 415. As previously described, in one embodiment of the present invention, Driver 425 on Host OS 405 may be enhanced to route the traffic to Driver 435 on AMT 415. In one embodiment, AMT 415 may identify the traffic as encrypted data using a one or more well-known heuristics. Descriptions of these heuristics are omitted herein in order not to unnecessarily obscure embodiments of the present invention. Upon identifying encrypted traffic, AMT 415 may examine the information received from Driver 425 during the initialization process (i.e., when the connection was initially established). From this information, AMT 415 may determine which application is sending the data and other information pertaining to the network connection such as the location of Application 420 within Memory 450. AMT 415 may then utilize DMA to identify the location of Application 420 within Memory 450 and search the memory location to find Key 445.

0017[0024] In one embodiment, AMT 415 may flag the memory address of Key 445 in Host 405 's memory to be monitored. AMT 415 may additionally copy Key 445 into AMT 415's memory ("Memory 455"). Thereafter, Driver 435 may utilize Key 445 to unencrypt encrypted data traffic originating from Application 420 as necessary and IDS 440 in AMT 415 may examine all the data. As is typical, Application 420 may change Key 445 after a predetermined period or a predetermined amount of traffic has been generated. If the new key replaces the old key in the same memory location in Memory 450, in one embodiment, AMT 415 may be informed of the change (since it is monitoring the memory location of Key 445 in Memory 450). [0025] In an alternate embodiment, if the new key is stored in a new location in Memory 450, then AMT 415 may not be aware of the change until it realizes that Key 445 no longer works to decrypt the encrypted traffic originating from Application 420. At that point, AMT 415 may repeat the process described above, i.e., identify the location of Host OS 405 's memory allocated to Application 420 and search that memory location to find the new key. When Application 420 stops generating traffic, i.e., when Application 420 releases the memory allocated to it in Memory 450, AMT 415 may determine that Key 445 is no longer useful or necessary and erase Key 445 from Memory 455.

0018[0026] FIG. 5 is a flow chart illustrating an embodiment of the present invention. Although the following operations may be described as a sequential process, many of the operations may in fact be performed in parallel and/or concurrently. In addition, the order of the operations may be re-arranged without departing from the spirit of embodiments of the invention. In 501, an application on a node, via a network driver on a host OS, may initiate a connection with a network driver on an AMT on the node by generating a session key to encrypt all data generated by the application. The session key may then be stored in the host OS memory in 502. In 503, the AMT may determine which portion of the host OS memory is allocated to the application based on the initialization information (provided to the network driver on AMT when the connection is initially established). Thereafter, in 504, the AMT may utilize DMA to examine the allocated memory to find the session key. The AMT may then in 505 flag the memory location where the session key is stored to be monitored, and copies the key into its own memory. In 506, the network driver in the AMT utilizes the session key to decrypt data traffic originating from Application 420 as necessary and in 507, an IDS in the AMT may examine all data originating from the application on the host OS. In 508, AMT determines that application has released the memory on the host OS and erases key from AMT memory.

0019[0027] Embodiments of the present invention may be implemented on a variety of computing devices. According to an embodiment, a computing device may include various other well-known components such as one or more processors. The processor(s) and machine-accessible media may be communicatively coupled using a bridge/memory controller, and the processor may be capable of executing instructions stored in the machine-accessible media. The bridge/memory controller may be coupled to a graphics controller, and the graphics controller may control the output of display data on a display device. The bridge/memory controller may be coupled to one or more buses. One or more of these elements may be integrated together with the processor on a single package or using multiple packages or dies. A host bus controller such as a Universal Serial Bus ("USB") host controller may be coupled to the bus(es) and a plurality of devices may be coupled to the USB. For example, user input devices such as a keyboard and mouse may be included in the computing device for providing input data. In alternate embodiments, the host bus controller may be compatible with various other interconnect standards including PCI, PCI Express, Fire Wire and other such existing and future standards.

0020[0028] In the foregoing specification, the invention has been described with reference to specific exemplary embodiments thereof. It will, however, be appreciated that various modifications and changes may be made thereto without departing from the broader spirit and scope of the invention as set forth in the appended claims. The specification and drawings are, accordingly, to be regarded in an illustrative rather than a restrictive sense.