1. Field
This invention relates to the field of platform security.
2. Background
Advances in technology have opened up many opportunities for applications that go beyond the traditional ways of doing business. Electronic commerce (e-commerce) and business-to-business (B2B) transactions are now becoming popular, reaching the global markets at a fast rate. Unfortunately, while electronic platforms like computers provide users with convenient and efficient methods of doing business, communicating and transacting, they are also vulnerable for unscrupulous attacks. Examples of these attacks include virus, intrusion, security breach, and tampering, to name a few. Therefore, it is becoming more and more important to protect the integrity of data stored within or downloaded into a platform.
Various cryptographic mechanisms may be used to protect the integrity of data. One type of cryptographic mechanism involves the use of authorization certificates to provide sufficient protection during a boot cycle of a platform. For example, an “authorization certificate” can provide verifiable evidence of which software modules are authorized to run on a platform. Although these authorization certificates provide some levels of platform security, they are quite restrictive because no new software modules can be run without prior approval from a certificate issuer with the requisite authority. This requirement would greatly impede current software development and the on-going progression toward open software.
The features and advantages of the present invention will become apparent from the following detailed description of the present invention in which:
The present invention relates to a platform and method for generating and utilizing a protected audit log to enhance security. Herein, certain details are set forth in order to provide a thorough understanding of the present invention. It is apparent to a person of ordinary skill in the art, however, that the present invention may be practiced through many embodiments other that those illustrated. Well-known circuits and hashing techniques are not set forth in detail in order to avoid unnecessarily obscuring the present invention.
In the following description, terminology is used to discuss certain features of the present invention. For example, a “platform” includes hardware equipment and/or software that perform different functions on stored information. Examples of a platform include, but are not limited or restricted to a computer (e.g., desktop, a laptop, a hand-held, a server, a workstation, etc.), desktop office equipment (e.g., printer, scanner, a facsimile machine, etc.), a wireless telephone handset, a television set-top box, and the like. A “software module” includes code that, when executed, performs a certain function. A “nub” is a series of code instructions, possibly a subset of code from an applet acting as a lesser sized software module. A “link” is broadly defined as one or more information-carrying mediums (e.g., electrical wire, optical fiber, cable, bus, or wireless signaling technology).
In addition, the term “information” is defined as one or more bits of data, address, and/or control. A “segment” is one or more bytes of information. A “page” is a predetermined number of bytes, usually a power of two in length (e.g., 512, 1024, etc.). A “hash function” is a function, mathematical or otherwise, that performs a one-way conversion of information to a fixed-length representation. Normally, this representation, referred to as a “hash value” or a “digest”, is substantially less in size than the original information. It is contemplated that, in some cases, a 1:1 conversion of the original information may be performed.
I. Architecture Overview
A. Isolated Execution Platform
One principle for providing additional platform security is through configuration of the platform with an isolated execution (ISOX™) architecture. The ISOX™ architecture includes logical and physical definitions of hardware and software components that interact directly or indirectly with an operating system of a platform. Herein, the operating system and a processor of the platform may have several levels of hierarchy, referred to as rings, which correspond to various operational modes. A “ring” is a logical division of hardware and software components that are designed to perform dedicated tasks within the operating system. The division is typically based on the degree or level of privilege, namely the ability to make changes to the platform. For example, a ring-0 is the innermost ring, being at the highest level of the hierarchy. Ring-0 encompasses the most critical, privileged components. Ring-3 is the outermost ring, being at the lowest level of the hierarchy. Ring-3 typically encompasses user level applications which are normally given the lowest level of privilege. Ring-1 and ring-2 represent the intermediate rings with decreasing levels of privilege.
Ring-010 includes two portions: a normal execution Ring-011 and an isolated execution Ring-015. The normal execution Ring-011 includes software modules that are critical for the operating system. Typically, these software modules include a primary operating system 12 referred to as the “kernel” (e.g., the unprotected segments of the operating system), software drivers 13, and hardware drivers 14. The isolated execution Ring-015 includes an operating system (OS) nub 16 and a processor nub 18 as described below. The OS nub 16 and the processor nub 18 are instances of an OS executive (OSE) and processor executive (PE), respectively. The OSE and the PE are part of executive entities that operate in a secure environment associated with the isolated area 70 and the isolated execution mode. The processor nub loader 52 is a protected bootstrap loader code held within the chipset itself and is responsible for loading the processor nub 18 from the processor or chipset into an isolated area as further described below.
Similarly, ring-120, ring-230, and ring-340 include normal execution ring-121, ring-231, ring-341, and isolated execution ring-125, ring-235, and ring-345, respectively. In particular, normal execution ring-3 includes N applications 421–42N and isolated execution ring-3 includes M applets 461–46M (where “N” and “M” are positive whole numbers).
One concept of the isolated execution architecture is the creation of a region in system memory protected by the processor and/or chipset in the platform. This region of protected memory is referred to as an “isolated area”. Access to the isolated area is permitted using special memory read and write cycles, which are referred to as “isolated read and write” cycles. The isolated read and write cycles are issued by the processor operating in the isolated execution mode.
The processor nub loader 52 verifies and loads a ring-0 nub software module (e.g., processor nub 18) into the isolated area. The processor nub 18 provides the basic hardware-related services to support isolated execution. For example, one task of the processor nub 18 is to verify and load the ring-0 OS nub 16 into the isolated area 70 as shown in
The OS nub 16 provides links to services in the primary operating system 12, provides page management within the isolated area, and has the responsibility for loading some ring-0 software modules as well as ring-3 software modules 45 (e.g., 461–46M) into protected pages allocated in the isolated area. The OS nub 16 may also support encrypting and hashing the isolated area pages before evicting the page(s) to the ordinary (unprotected) memory, and/or checking the page contents upon restoration of the page.
The accessible physical memory 60 includes an isolated area 70 and a non-isolated area 80. The isolated area 70 includes applet pages 72 and nub pages 74. The non-isolated area 80 includes application pages 82 and operating system (OS) pages 84. The isolated area 70 is accessible only to elements of the operating system and processor operating in isolated execution mode. The non-isolated area 80 is accessible to all elements of the ring-0 operating system and processor.
The normal execution ring-011 including the primary OS 12, the software drivers 13, and the hardware drivers 14, can access both the OS pages 84 and the application pages 82. The normal execution ring-3, including applications 421–42N, can access only to the application pages 82. Neither the normal execution ring-011 nor ring-341, however, can access the isolated area 70.
The isolated execution ring-015, including the OS nub 16 and the processor nub 18, can access both the isolated area 70 (including the applet pages 72 and the nub pages 74) and the non-isolated area 80 (including the application pages 82 and the OS pages 84). The isolated execution ring-345, including applets 461–46M, can access only the application pages 82 and the applet pages 72. The applets 461–46M reside in the isolated area 70.
Referring to
It is contemplated that the platform 100 may be in communication with peripheral components such as a mass storage device 170, one or more input/output (I/O) devices 175, and a token 180 via a token bus 185 and/or a token reader 190. For clarity, the specific links for these peripheral components (e.g., Peripheral Component Interconnect “PCI”, accelerated graphics port “AGP”, Industry Standard Architecture “ISA”, Universal Serial Bus “USB”, etc.) are not shown.
The processor 110 represents a central processing unit of any type of architecture, such as complex instruction set computers (CISC), reduced instruction set computers (RISC), very long instruction word (VLIW), or hybrid architecture. In one embodiment, the processor 110 is compatible with the Intel Architecture (IA) processor, such as the IA-32 and the IA-64. The processor 110 includes an isolated execution circuit 115. The isolated execution circuit 115 provides a mechanism to allow the processor 110 to operate in an isolated execution mode. The isolated execution circuit 115 provides hardware and software support for the isolated execution mode. This support includes configuration for isolated execution, definition of the isolated area, definition (e.g., decoding and execution) of isolated instructions, generation of isolated access bus cycles, and generation of isolated mode interrupts.
The host bus 120 provides interface signals to allow the processor 110 to communicate with other processors or devices, e.g., the MCH 130. In addition to normal mode, the host bus 120 supports an isolated access bus mode with corresponding interface signals for isolated read and write cycles when the processor 110 is configured in the isolated execution mode. The isolated access bus mode is asserted on memory accesses initiated while the processor 110 is in the isolated execution mode if the physical address falls within the isolated area address range. The isolated access bus mode is also asserted on instruction pre-fetch and cache write-back cycles if the address is within the isolated area address range. The processor 110 responds to snoop cycles to a cached address within the isolated area address range if the isolated access bus cycle is asserted.
The MCH 130 provides control and configuration of memory and input/output devices such as the system memory 140 and the ICH 150. The MCH 130 provides interface circuits to recognize and service isolated access assertions on memory reference bus cycles, including isolated memory read and write cycles. In addition, the MCH 130 has memory range registers (e.g., base and length registers) to represent the isolated area in the system memory 140. Once configured, the MCH 130 aborts any access to the isolated area when the isolated access bus mode is not asserted.
The system memory 140 stores code and data. The system memory 140 is typically implemented with dynamic random access memory (DRAM) or static random access memory (SRAM). The system memory 140 includes the accessible physical memory 60 (shown in
As shown in
Referring back to
As shown in
The processor nub loader 52, as shown in
The cryptographic hash unit 154 includes logic that performs a one-way hash function on input information. The term “one-way” indicates that there does not readily exist an inverse function to recover any discernible portion of the original information from the fixed-length hash value. Examples of a hash function include MD5 provided by RSA Data Security of Redwood City, Calif., or Secure Hash Algorithm (SHA-1) as specified a 1995 publication Secure Hash Standard FIPS 180-1 entitled “Federal Information Processing Standards Publication” (Apr. 17, 1995).
As shown in
In another embodiment as further described in
In yet another embodiment as further described in
Referring still to
The mass storage device 170 stores archive information such as code (e.g., processor nub 18), programs, files, data, applications (e.g., applications 421–42N), applets (e.g., applets 461 to 46M) and operating systems. The mass storage device 170 may include a compact disk (CD) ROM 172, a hard drive 176, or any other magnetic or optic storage devices. The mass storage device 170 also provides a mechanism to read processor readable medium. When implemented in software, the elements of the present invention are stored in a processor readable medium. The “processor readable medium” may include any medium that can store or transfer information. Examples of the processor readable medium include an electronic circuit, a semiconductor memory device, a ROM, a flash memory, an erasable ROM (EROM), a floppy diskette, a CD-ROM, an optical disk, a hard disk, a fiber optic medium, a radio frequency (RF) link, etc.
I/O devices 175 may include any I/O devices to perform I/O functions. Examples of I/O devices 175 include controller for input devices (e.g., keyboard, mouse, trackball, pointing device), media card (e.g., audio, video, graphics), communication card (e.g., network. modem, etc.), and any other peripheral controllers.
The token bus 185 provides an interface between the ICH 150 and one or more tokens 180 in the system. The “token” 180 is a device that performs dedicated I/O functions with security. The token 180 may be stationary (e.g., a motherboard token) or portable when coupled via the token reader 190. The token bus interface 195 in the ICH 150 couples the token bus 180 to the ICH 150 and ensures that when commanded to prove the state of the isolated execution, the corresponding token 180 signs only valid isolated digest information.
B. Standard Platform
Referring to
II. Generating and Utilizing a Protected Audit Log
Referring now to
As shown in
Referring to
Thereafter, segments of information are loaded into the system memory, such as the isolated area for example, for processing by a processor. Each segment of information may be a portion of the operating system, a software module such as a nub, an applet and the like. In particular, the first segment of information undergoes a cryptographic hash operation upon being loaded into system memory (block 510). This produces a log entry of the first segment and this log entry is appended to the audit log stored in the unprotected memory (blocks 515 and 520). The length parameter is incremented by the size of the log entry and the total hash value of the audit log is equivalent to the computed hash value of the first segment (blocks 525 and 530). Both the length parameter and the total hash value are stored in either protected or unprotected memory (block 535).
Subsequently, a new segment of information undergoes a cryptographic hash operation within the platform (block 540). This produces a new log entry of the new segment and the new log entry is appended into the audit log (blocks 545 and 550). The logic responsible for controlling access to the protected memory is provided with the size (e.g., number of bytes) of the new log entry but the length parameter is not yet incremented (block 555).
The cryptographic hash unit computes the total hash value for the entire audit log by reloading the log entries stored in the audit log starting at the beginning location of the memory array and ending with the entry prior to the new log entry, as determined by the length parameter (block 560). If the computed hash value matches the total hash value, the new log entry is loaded into the cryptographic hash unit to compute the new total hash value (blocks 565, 570 and 575). Thereafter, the new total hash value and the updated length parameter (old length plus the additional bytes associated with the new hash value) are recorded in the protected memory (blocks 580). If the computed hash value differs from the total hash value, an error is reported (block 585).
Referring to
More specifically, as shown in
Thereafter, segments of information are loaded into the system memory for processing by a processor. In particular, a segment of information is undergoes a cryptographic hash operation, possibly performed by a software module stored in the isolated area (block 910). Thereafter, a log entry of the first segment is produced as a result of the cryptographic hash operations and this log entry is appended into both the audit log in unprotected memory and the memory block storing the state value (blocks 915, 920 and 925). The length parameter and the state pointer are incremented by the size of the log entry (block 930).
Thereafter, new segments of information undergo the cryptographic hash operations (block 935). The cryptographic hash operations produce a log entry of each new segment and that log entry is appended to the listing in unprotected memory and placed in the memory block as shown in
To determine whether the audit log is correct, as shown in
Referring to
Upon detecting an event such as new power-on cycle or the size of the audit log in the current power cycle exceeds a predetermined size, a LOG_CHAINING instruction is issued for execution by the processor (block 1000 and 1005). In response to execution of the LOG_CHAINING instruction by the processor, a new audit log is started with the total hash value of the previous audit log recorded as its first entry (block 1010). Thus, since hashing operations are an incremental process, the hash value for the entire product cycle of the platform may be preserved by repeating these operations for every subsequent event.
While this invention has been described with reference to illustrative embodiments, this description is not intended to be construed in a limiting sense. Various modifications of the illustrative embodiments, as well as other embodiments of the invention, which are apparent to persons skilled in the art to which the invention pertains are deemed to lie within the spirit and scope of the invention.
Number | Name | Date | Kind |
---|---|---|---|
4037214 | Birney et al. | Jul 1977 | A |
4247905 | Yoshida et al. | Jan 1981 | A |
4278837 | Best | Jul 1981 | A |
4319323 | Ermolovich et al. | Mar 1982 | A |
4347565 | Kaneda et al. | Aug 1982 | A |
4366537 | Heller et al. | Dec 1982 | A |
4521852 | Guttag | Jun 1985 | A |
4571672 | Hatada et al. | Feb 1986 | A |
4759064 | Chaum | Jul 1988 | A |
4795893 | Ugon | Jan 1989 | A |
5007082 | Cummins | Apr 1991 | A |
5022077 | Bealkowski et al. | Jun 1991 | A |
5075842 | Lai | Dec 1991 | A |
5079737 | Hackbarth | Jan 1992 | A |
5255379 | Melo | Oct 1993 | A |
5287363 | Wolf et al. | Feb 1994 | A |
5293424 | Holtey et al. | Mar 1994 | A |
5303378 | Cohen | Apr 1994 | A |
5317705 | Gannon et al. | May 1994 | A |
5319760 | Mason et al. | Jun 1994 | A |
5386552 | Garney | Jan 1995 | A |
5421006 | Jablon et al. | May 1995 | A |
5437033 | Inoue et al. | Jul 1995 | A |
5455909 | Blomgren et al. | Oct 1995 | A |
5459867 | Adams et al. | Oct 1995 | A |
5459869 | Spilo | Oct 1995 | A |
5473692 | Davis | Dec 1995 | A |
5479509 | Ugon | Dec 1995 | A |
5504922 | Seki et al. | Apr 1996 | A |
5511217 | Nakajima et al. | Apr 1996 | A |
5522075 | Robinson et al. | May 1996 | A |
5568552 | Davis | Oct 1996 | A |
5606617 | Brands | Feb 1997 | A |
5615263 | Takahashi | Mar 1997 | A |
5628022 | Ueno et al. | May 1997 | A |
5657445 | Pearce | Aug 1997 | A |
5668971 | Neufeld | Sep 1997 | A |
5717903 | Bonola | Feb 1998 | A |
5729760 | Poisner | Mar 1998 | A |
5737604 | Miller et al. | Apr 1998 | A |
5737760 | Grimmer, Jr. et al. | Apr 1998 | A |
5740178 | Jacks et al. | Apr 1998 | A |
5757919 | Herbert et al. | May 1998 | A |
5764969 | Kahle et al. | Jun 1998 | A |
5796845 | Serikawa et al. | Aug 1998 | A |
5805712 | Davis | Sep 1998 | A |
5835594 | Albrecht et al. | Nov 1998 | A |
5844986 | Davis | Dec 1998 | A |
5852717 | Bhide et al. | Dec 1998 | A |
5854913 | Goetz et al. | Dec 1998 | A |
5872994 | Akiyama et al. | Feb 1999 | A |
5890189 | Nozue et al. | Mar 1999 | A |
5898883 | Fujii et al. | Apr 1999 | A |
5901225 | Ireton et al. | May 1999 | A |
5937063 | Davis | Aug 1999 | A |
5950221 | Draves et al. | Sep 1999 | A |
5953502 | Helbig, Sr. | Sep 1999 | A |
5970147 | Davis | Oct 1999 | A |
5978481 | Ganesan et al. | Nov 1999 | A |
5987557 | Ebrahim | Nov 1999 | A |
6014745 | Ashe | Jan 2000 | A |
6055637 | Hudson et al. | Apr 2000 | A |
6058478 | Davis | May 2000 | A |
6061794 | Angelo et al. | May 2000 | A |
6075938 | Bugnion et al. | Jun 2000 | A |
6085296 | Karkhanis et al. | Jul 2000 | A |
6092095 | Maytal | Jul 2000 | A |
6101584 | Satou et al. | Aug 2000 | A |
6115816 | Davis | Sep 2000 | A |
6125430 | Noel et al. | Sep 2000 | A |
6148379 | Schimmel | Nov 2000 | A |
6158546 | Hanson et al. | Dec 2000 | A |
6175925 | Nardone et al. | Jan 2001 | B1 |
6178509 | Nardone et al. | Jan 2001 | B1 |
6182089 | Ganapathy et al. | Jan 2001 | B1 |
6192455 | Bogin et al. | Feb 2001 | B1 |
6205550 | Nardone et al. | Mar 2001 | B1 |
6212635 | Reardon | Apr 2001 | B1 |
6222923 | Schwenk | Apr 2001 | B1 |
6226749 | Carloganu et al. | May 2001 | B1 |
6249872 | Wildgrube et al. | Jun 2001 | B1 |
6269392 | Cotichini et al. | Jul 2001 | B1 |
6272533 | Browne | Aug 2001 | B1 |
6272637 | Little et al. | Aug 2001 | B1 |
6282651 | Ashe | Aug 2001 | B1 |
6282657 | Kaplan et al. | Aug 2001 | B1 |
6292874 | Barnett | Sep 2001 | B1 |
6301646 | Hostetter | Oct 2001 | B1 |
6314409 | Schneck et al. | Nov 2001 | B1 |
6321314 | Van Dyke | Nov 2001 | B1 |
6330670 | England et al. | Dec 2001 | B1 |
6339815 | Feng et al. | Jan 2002 | B1 |
6339816 | Bausch | Jan 2002 | B1 |
6357004 | Davis | Mar 2002 | B1 |
6363485 | Adams et al. | Mar 2002 | B1 |
6374286 | Gee et al. | Apr 2002 | B1 |
6374317 | Ajanovic et al. | Apr 2002 | B1 |
6378072 | Collins et al. | Apr 2002 | B1 |
6389537 | Davis et al. | May 2002 | B1 |
6397242 | Devine et al. | May 2002 | B1 |
6412035 | Webber | Jun 2002 | B1 |
6421702 | Gulick | Jul 2002 | B1 |
6445797 | McGough et al. | Sep 2002 | B1 |
6463535 | Drews et al. | Oct 2002 | B1 |
6463537 | Tello | Oct 2002 | B1 |
6499123 | McFarland et al. | Dec 2002 | B1 |
6505279 | Phillips et al. | Jan 2003 | B1 |
6535988 | Poisner | Mar 2003 | B1 |
6557104 | Vu et al. | Apr 2003 | B1 |
6560627 | McDonald et al. | May 2003 | B1 |
6633981 | Davis | Oct 2003 | B1 |
6651171 | England et al. | Nov 2003 | B1 |
6701284 | Huntley et al. | Mar 2004 | B1 |
20010021969 | Burger et al. | Sep 2001 | A1 |
20010027527 | Khidekel et al. | Oct 2001 | A1 |
20010037450 | Metlitski et al. | Nov 2001 | A1 |
Number | Date | Country |
---|---|---|
4217444 | Dec 1992 | DE |
0473913 | Mar 1992 | EP |
0600112 | Aug 1994 | EP |
0930567 | Jul 1999 | EP |
1 030 237 | Aug 2000 | EP |
1146715 | Oct 2001 | EP |
11161521 | Jun 1999 | JP |
02000076139 | Mar 2000 | JP |
WO 9729567 | Aug 1997 | WO |
WO9834365 | Aug 1998 | WO |
WO9844402 | Oct 1998 | WO |
WO9905600 | Feb 1999 | WO |
WO9909482 | Feb 1999 | WO |
WO 9938076 | Jul 1999 | WO |
WO9957863 | Nov 1999 | WO |
WO0062232 | Oct 2000 | WO |
WO 0127821 | Apr 2001 | WO |
WO 0127723 | Apr 2001 | WO |
WO 01 75564 | Oct 2001 | WO |
WO 0175565 | Oct 2001 | WO |
WO 0175595 | Oct 2001 | WO |
WO 02 17555 | Feb 2002 | WO |
WO 02 086684 | Oct 2002 | WO |