This invention relates to a method and apparatus for updating software. In particular this invention relates to trusted boot and remote attestation processes. Trusted computing, trusted boot, and remote attestation, as described in this specification, generally relate to technology standards developed by a standards group called the Trusted Computing Group.
Trusted boot is a procedure for booting and establishing a chain of trust in a trusted computing system. Components of the boot can be cryptographically measured and stored in a secure device, for example a Trusted Platform Module (TPM). Each boot component measures and stores in the secure device a characteristic measurement of the next boot component, this measurement is taken before control is transferred to the measured component. Once the system is running, the measurements can be extracted for inspection by a remote system using a remote attestation process, for example by Direct Anonymous Attestation (DAA). A sequence of measurements is described as a chain of trust.
Computer systems are frequently updated with new features and software fixes. An update may need to change a boot component which forms part of the chain of trust and after such an update remote attestation will show a change of measurement; the chain of trust will be broken. With many systems and many updates this scales into a larger difficult management problem. The change of measurement will only “show” after at a minimum a re-measure. The re-measure may only occur at reboot, or occur at run-time (depending on how the system is built).
Therefore, there is a need in the art to address the aforementioned problem.
In a first aspect of the invention there is provided a method for updating code in an executing environment comprising: installing new code; measuring an identifying characteristic of the new code and making the identifying characteristic available to an attestation system; notifying the attestation system that code has been updated to a new version whereby, when the attestation system finds that the identifying characteristic of the new code does not match a pre-stored attestation value it is aware that a legitimate mis-match could have occurred.
In the preferred embodiment, code is a component used in the boot process but it could also refer to another component in the chain-of-trust that is not booted. In other embodiments, code a whole or part of firmware, a hypervisor, a virtual machine, an operating system, or application. New code can be a new version of a component or a completely new component.
A pre-stored attestation value is a reference used by the attestation system to test for a valid identifying characteristic of a system component. The pre-stored attestation value is saved in the attestation system by system administration or acquired by some initializing process whereby an initial identifying characteristic of a component is trusted and used by the attestation system as the attestation value.
Advantageously the method further comprises determining the existence of a new version of an operating system component whereby the updating stage is performed automatically.
The invention notifies the attestation system of the update but attestation values can only be updated by the attestation system or by a system administrator. Only in a less secure embodiment could attestation values be updated by the hypervisor. In the preferred embodiment the hypervisor has no access to the attestation system except by notifications; the attestation system must perform an attestation directly after the notification whereby it checks the origin of the new version of the component. Once it has verified the origin of the new component it can, after a future reboot, accept the boot measurement of the new component even if it does not match the stored attestation value.
A hypervisor notification stage is added to the known software update process so that the chain of trust starts with the hypervisor. In the preferred embodiment the notification stage consists of the updated system notifying the attesting system with a “test me” message so that the attestation system is aware that a new measurement has been made. The attestation notification stops the attesting system from panicking when the attested system reboots and encounters different measurements.
The preferred embodiment allows a trusted component such as the hypervisor to participate in the measuring process and measure another component so that the attesting system can trust the measured component.
Advantageously, the installing of the new version (651.N) of the component (616.N) comprises: identifying an updater (612.N) associated with new version (651.N) of the component; measuring an identifying characteristic of the identified updater (612.N); installing the new version (651.N) of the component; and making the identifying measurement (PCR17) of the updater available to the attestation system (620) whereby the attestation system (620) can match the identifying measurement (PCR17) of the updater (612.N) to a pre-stored attestation value (624.N) to validate a legitimate update. For clarity and for example only, reference numbers from
More advantageously, the attestation system, directly after the notification, checks the origin of the new version of the component that it finds in the hypervisor. In the preferred embodiment checking the origin of a component includes checking the component that installed the update but in other embodiments other checks may be made such as where the update came from or how it was installed. Furthermore if the measurement does not match an attestation value and the attesting system has checked the origin of the corresponding component then performing one or more of: updating the attestation value with measurement of the new version of the component; and/or notifying an administration level that a measurement does not match an attestation value and whether the attesting system recognises the origin of the component.
In a second aspect of the invention there is provided a method for updating and attesting an operating system component in a hypervisor comprising: determining a new version of a component of a operating system; installing the new component version; measuring an identifying characteristic of the component and making it available to an attestation system; notifying the attestation system that a component has been updated to a new version whereby; and whereby when the attestation system finds that the identifying characteristic of the new component does not match a pre-stored attestation value it is aware that a legitimate mis-match could have occurred.
In a third aspect of the invention there is provided a method of testing the integrity of a program comprising:
extracting a component measurement stored by the program installation process; testing the component measurement with reference measurements stored by the testing system and failing the measurement if it does not match; further testing the failed component measurement and failing it again if it does not originate from another component known to the testing system; and indicating a pass if the component measurement passes one test and a fail if the measurement does not pass either of the tests.
A fourth aspect of the invention is provided as described in claim 11.
A fifth aspect of the invention is provided as described in claim 19.
A sixth aspect of the invention is provided as described in claim 20.
Viewed from a further aspect, the present invention provides a computer program product for updating code in an executing environment, the computer program product comprising: a computer readable storage medium readable by a processing circuit and storing instructions for execution by the processing circuit for performing a method for performing the steps of the invention.
Viewed from a further aspect, the present invention provides a computer program stored on a computer readable medium and loadable into the internal memory of a digital computer, comprising software code portions, when said program is run on a computer, for performing the steps of the invention.
This specification presents a solution that allows a system to inform the attesting party of what to expect on the next Trusted Boot for a virtualised system using a virtual TPM.
The present invention will now be described, by way of example only, with reference to preferred embodiments, as illustrated in the following figures:
Step 202 is for executing the first boot component.
Step 204 is for measuring an identifying characteristic of the next boot component and storing the measurement in a register (for example 22.1).
Step 206 is for executing the next component.
Step 208 is for measuring an identifying characteristic of the subsequent boot component, if any, and storing the measurement in a subsequent register (for example 22.2).
Step 210 represents a boot cycle repeating the steps of 206 and 208 for any subsequent boot components.
Step 212 is the end of the process when there are no more boot components left.
In the preferred embodiment, a hypervisor performs initial steps (the equivalent steps 200, 202, 204 in the prior art) so that the measurement and execution starts in the hypervisor. For example, the hypervisor provides a hypercall “H-Measure” which measures and executes some code like a next boot component. In another example, platform firmware could perform the initial steps and start a subsequent boot component in a hypervisor.
Step 302 is for extracting measurements stored in registers.
Step 304 is for comparing the measurements with attestation values 34.1 to 34N stored by the attestation system 30.
Step 306 is for indicating 1) a pass if the values match the measurements or 2) a fail if there is a mismatch between the values and measurements.
Step 308 is the end of the process. The prior art attestation process trusts that the attestation values are correct and in the prior art the attestation values are updated by an administrator.
Step 402 is for determining that a component needs to be updated with a newer version of the component.
Step 404 is for updating the component by removing the old component and loading the new component.
Step 406 is the end of the process. In this process there is no identification that the component is a boot component and therefore no way of understanding that the update will have an impact of the attestation vale held by the attestation system.
A complete prior art update and attestation comprises the following combined processes in sequence: 200, 300, 400, and 300 again. Boot process 200 loads the boot components and each component is measured in turn; the measurements are stored in TPM 20. Attestation process 300 retrieves and tests the measurements against the stored attestation values and signals a pass because the values and measurements match. Update process 400 performs an update on one or more components including one or more boot components wherein the TPM measurement is changed. A further execution of attestation process 300 indicates a fail because there was no update to the attestation value and the attestation values and the TPM measurements do not match.
The preferred embodiment update and attestation process comprises the following combined process steps in sequence: 606, 622, 700, and 622 again. Boot process 606 loads the boot components; each boot component is measured and the measurements are stored in a TPM. An embodiment attestation process 622 retrieves and tests the measurements against the stored attestation values and signals a pass because the values and measurements match. Embodiment update process 700 performs an update on one or more boot components and changes the measurements in the TPM. In the preferred embodiment the attestation system is notified that the update has been performed. Attestation process 622 indicates a pass because it checks the origin of the update component.
In another embodiment the attestation values are updated with measurements established during the update.
Update registry 650 is a storage resource and index for holding the latest versions of individual components of operating systems and applications that are for use in updating instances of the operating systems or applications. In the figure, update registry comprises updates 651.1 to 650N. Scanning component version numbers or dates in the update registry against component version numbers or dates of an operating system instance reveals which components that need updating.
In operation, platform 600 is a hardware platform with a hypervisor 604 for executing and managing virtual operating systems. An example of a platform is an IBM Power System. In operation Hypervisor 604 comprises: boot process 606; update process 700; updaters 612.1 to 612N; and a virtual machine hosting environment. The hypervisor of the present example creates a single virtual machine 605 in the hosting environment for a single operating system 614 but the preferred embodiment anticipates that more than one operating system could be updated on more than one virtual machine. Each virtual machine has a corresponding virtual TPM. Each virtual machine executing on a hypervisor is trusted by the attesting system. The trust is gained by a real TPM or by current and trusted signed updates and other security measures.
Virtual Trusted Platform Module 610 comprises a plurality of registers (PCRs) PCR1,2,3 . . . 17,18 . . . N. Each PCR can store a measurement or value.
Updaters 612.1 to 612N comprise an example set of separate components, each associated with a respective boot component (616.1 to 616N) and each can update the operating system with a respective update (651.1 to 651N). For example, boot component 616.3 can be updated by updater 612.3 using update 651.3 and so on for boot component 616N, updater 612N and update 651N. Each updater comprises links to corresponding updates and boot components. Each updater is intended to be measured and then executed by the hypervisor. The measurement is stored in a first agreed register (for example PCR17). During execution, an updater measures the new component that it is installing and updates a second agreed register (for example PCR18). Note that the updater may just be copying something or, on the fly, creating the component. For example, updater “bosboot” generates a new operating system component image on the fly from many configuration files and system data.
In a preferred embodiment the updater is adapted to notify the attesting system directly that the operating system has been updated. This might mean that the updater making direct contact with the attestation system or getting some common process on the hypervisor to make contact. Virtual OS System 614 (for example IBM AIX*), when loaded by the hypervisor, comprises boot components 616.1 to 616N that are loaded as part of the boot process to provide a functioning virtual operating system with applications, data and interfaces. Other operating system components that are not part of the boot process are not shown.
Boot process 606 comprises a process the same as prior art boot process 200.
Attestation system 620 comprises: attestation process 622 and attestation values 624.1 to 624N. Attestation system 620 and hypervisor 604 have an agreement over which registers (PCR1 . . . N) are used to record the measurement of the updater and the signature of the changed component (also called the identifying characteristic). In the preferred embodiment, these agreed registers are called first agreed register and second agreed register. For instance, in the example, the first and second agreed registers are PCR17 and PCR18.
The attestation system needs to attest the registers in the TPM. All the register values will be transferred using an attestation protocol where digital signatures and other security mechanisms are used to keep the trust. The attestation system can detect if the agreed registers (for example first and second agreed registers PCR17 and 18) are set and is able to prepare for the reboot and subsequent change of the currently trusted registers (for example PCR1,2 and 3).
The attestation system will read the first agreed register (for example PCR17) and determine that the updater is a trusted updater. This is determined by: looking at a master list of measurements for known and trusted updaters; and looking at a trusted boot event log that has been updated with meta-data for every change to the registers. When the attestation system finds that the first agreed register contains a trusted value then it assumes that second agreed register also contains a trust-worthy value to be used when next comparing the boot register associated with the updater detected in the update.
Referring to
Step 702 is for determining that a boot component has an available update by scanning the update registry 650 for more recent components. For instance, Virtual OS System 614 boot component 616.3 comprises version 1 of the AIX boot image (AIX Boot Image1) but update 651.3 in update registry 650 has been loaded with version 2 of the AIX boot image (AIX Boot Image2). This is preferred but in other embodiments a different mechanism may be used to determine when to update.
Step 704 is for loading the new boot component by activating the associated updater (for example updater 612.3) and wherein the associated updater is adapted to update the boot component; the associated updater accesses the new boot component and installs the new boot component over or instead of the old boot component. The above description is the essential operation of the boot loading step and further more detailed operation of the boot loading step is described with respect to
Step 706 is for measuring a new boot component after it has been loaded into the virtual operating system so that the new measurement uniquely identifies the new boot component in location in the virtual operating system. The new measurement is added to a specific register in the Trusted Platform Module. In the preferred embodiment the attestation system 620 looks for and understands that the specific register holds a new measurement and not an old one.
Step 708 is for notifying the attestation system 620 that a boot component has been updated.
Step 710 signals the end of update process 700.
Whilst step 704 of loading a new boot component is described above as a simple embodiment of the invention, the preferred embodiment of the invention uses further processing to increase the level of confidence. Load new boot component process 704, as described below and referencing
Step 802 is for identifying an update component associated with the boot component. In the example below, a program called bosboot is invoked to re-write the AIX Boot Image1 with AIX Boot Image2.
Step 804 is for loading the identified updater into the operating system.
Step 806 is for measuring the updater component and adding the measurement to the first agreed register. In the example below, a program called Hypercall measures bosboot and extends the first agreed register (for example PCR17) within the TPM.
Step 808 is for invoking the updater to install the update component. In the example below, Bosboot writes the new boot-image.
Step 810 is for measuring the new boot component and adding the measurement to the second agreed register.
Step 812 is the end of the load new boot component process 704.
Referring to
Step 902 is for extracting measurements stored in registers.
Step 904 is for comparing the measurements with attestation values 624.1 to 624N stored by the attestation system 620.
Step 906 is for indicating a pass if the values match the measurements.
Step 908 is for indicating a pass if any non-matching boot measurements from step 906 match a known updater.
Step 910 is for indicating a fail if there are non-matching boot measurement after steps 908 and 910.
Step 912 is for indicating the end of the process.
An example of the operation of the preferred embodiment comprises an IBM Power* system hosting an IBM Power Hypervisor (PHYP) with a single virtual AIX system. The AIX system uses a virtual TPM device and incorporates trusted boot functionality. The system is monitored and attested by a separate attestation system. When attested the following PCR measurements are returned where PCR1, PCR2, PCR3 are registers in the TPM.
The attestation system considers these measurements to be trusted and will not flag a security issue when they are returned via attestation. In order to allow the AIX boot-image to be modified and for the attestation system to be informed of this update the following features also exist.
PHYP is modified so that it has a new method (referred to as a hypercall and specifically H_Measure). H_Measure takes parameters describing something to be measured and executed, for example, address and length. The resulting measurement is placed in a particular register of the TPM, for example, PCR17. The particular boot register is not important but can be an absolute addressed register or an indirectly addressed register. The importance is that the attestation system understands where to look. PHYP returns control to AIX at the address passed, the critical difference is that the hyper-call is used firstly to measure a component and then secondly to execute the same component. What is measured is then executed.
In order to work, the hypervisor too must be trusted. In the prior art hypervisor trust is gained by the IBM Power System having a very restrictive way of updating the PHYP code and only IBM Power System signed updates can be installed. In the present embodiment the IBM POWER System has a real TPM device and that PHYP is measured into the real-TPM. A technique known as deep-attestation can be used to retrieve the real TPM measurements via the virtual AIX system.
A defined set of AIX programs, referred to as updaters in the specification, are allowed to change components of the trusted boot. In this example, bosboot is defined as being the only updater program that can legally update the AIX boot-image. The technique requires that bosboot can be trusted and therefore when bosboot is built, a digital signature of bosboot is taken and publicised. In order for H_Measure to be able to measure bosboot successfully, bosboot should be a single static piece of code that can be loaded into a contiguous piece of memory for the measurement to take place. It is important that bosboot is measurable. Bosboot does not have to be static if other security measures are in place to ensure that non-static programs can't be subverted easily.
In this example AIX Boot-Image1 will be changed to AIX Boot-Image2 informing the attestation system such that an unnecessary security violation is prevented. The operations are as follows:
1. bosboot (an updater) is invoked (step 702) to re-write the boot-image.
2. The AIX kernel loads (step 704) bosboot into memory and calls H_Measure.
3. PHYP measures (step 706) bosboot and extends PCR17 within the TPM.
4. Execution is passed to bosboot by the hypervisor and bosboot writes the new boot-image and extends PCR18 with a measurement of AIX Boot-Image2. Again just like PCR17, it is not important which register is used, as long as the attesting system knows that PCR18 has a special meaning.
5. The attestation system is informed (step 708) that it should re-attest, no more information need be exchanged.
Now when the attestation system attests the system the following values are returned (step 902).
PCR17=bosboot
The attestation system will see that PCR17 has changed since the last attestation, this triggers an action (step 908) in the attestation system. Firstly the value of PCR17 is checked, it sees that a legal, IBM published bosboot was invoked, therefore it knows that PCR18 will be a new AIX boot-image. Now when the attested system completes a new trusted boot, the attestation system can see that the new value reported via PCR1 came from a trusted bosboot and no action is required.
The preferred embodiment, using a hypervisor to manage a virtual machine operating environment, is described above including other embodiments where a single feature may depart from the preferred embodiment in some way.
An embodiment that departs from the preferred embodiment in a major way considers an embodiment with no virtualization, a non-virtual embodiment as shown in
Update registry 1050 is a storage resource and index for holding the latest versions of individual components of operating systems and applications that are for use in updating instances of the operating systems or applications. In the figure, update registry comprises updates 1051.1 to 1050N. Scanning component version numbers or dates in the update registry against component version numbers or dates of an operating system instance reveals which components that need updating.
Attestation system 1020 comprises attestation process 1022 and attestation values 1024.11024N. Apart from the difference that the operating system is a real operating system running on a physical machine the attestation process 1022 and attestation values 1024.1 . . . 1024N are the similar to those shown in
In operation, platform 1000 is a hardware platform comprises: boot process 1006; update process 1700; updaters 1012.1 to 1012N; TPM 1010; and operating system 1014. Like the preferred embodiment TPM 1010 is not an essential part and some other secure device/storage could be used that holds measurements and something like attestation.
In the non-virtual embodiment, a TPM 1010 comprises special registers (SR1 . . . SRN) which can be used to hold measurements. SRs behave just like PCRs in that a write to them is really a write of a new value combined with the old value and then hashed using a strong hash algorithm. The processor has instructions which allow these special registers (SRs) to be updated. The processor is modified to have a Measure instruction. This instruction takes an identifier for an SR, memory address and a length. It measures the data at the address (and all bytes up to length) then stores the measurement in the specified SR. The processor transfers execution to the address.
In the non-virtual embodiment, platform 1000 will need to update some code and there is update code associated with the some code for performing the update. The associated code is loaded into memory then the Measure instruction is used to measure and execute the associated code. The measurement is placed in a first agreed register. The executed associated code can now install the some code, this is probably just writing data to disk. Before the write, or before each write (if there is some write n-bytes limitation) measurements are taken and written into a second agreed register (an SR and this correlates to the update of the second agreed register PCR18).
In the non-virtual embodiment, platform 1000 must inform an attesting system 1020 that an update has occurred. As with the preferred embodiment attestation system 1020 attests, this transfers the values of the SRs using cryptographic techniques to maintain trust. Attestation process 1022 is similar to the preferred embodiment.
It will be clear to one of ordinary skill in the art that all or part of the method of the described embodiments of the present invention may suitably and usefully be embodied in a logic apparatus, or a plurality of logic apparatus, comprising logic elements arranged to perform the steps of the method and that such logic elements may comprise hardware components, firmware components or a combination thereof.
It will be equally clear to one of skill in the art that all or part of a logic arrangement according to the described embodiments of the present invention may suitably be embodied in a logic apparatus comprising logic elements to perform the steps of the method, and that such logic elements may comprise components such as logic gates in, for example a programmable logic array or application-specific integrated circuit. Such a logic arrangement may further be embodied in enabling elements for temporarily or permanently establishing logic structures in such an array or circuit using, for example, a virtual hardware descriptor language, which may be stored and transmitted using fixed or transmittable carrier media.
It will be appreciated that the method and arrangement described above may also suitably be carried out fully or partially in software running on one or more processors (not shown in the figures), and that the software may be provided in the form of one or more computer program elements carried on any suitable data-carrier (also not shown in the figures) such as a magnetic or optical disk or the like. Channels for the transmission of data may likewise comprise storage media of all descriptions as well as signal-carrying media, such as wired or wireless signal-carrying media.
The present invention may further suitably be embodied as a computer program product for use with a computer system. Such an implementation may comprise a series of computer-readable instructions either fixed on a tangible medium, such as a computer readable medium, for example, diskette, CD-ROM, ROM, or hard disk, or transmittable to a computer system, using a modem or other interface device, over either a tangible medium, including but not limited to optical or analogue communications lines, or intangibly using wireless techniques, including but not limited to microwave, infrared or other transmission techniques. The series of computer readable instructions embodies all or part of the functionality previously described herein.
Those skilled in the art will appreciate that such computer readable instructions can be written in a number of programming languages for use with many computer architectures or operating systems. Further, such instructions may be stored using any memory technology, present or future, including but not limited to, semiconductor, magnetic, or optical, or transmitted using any communications technology, present or future, including but not limited to optical, infrared, or microwave. It is contemplated that such a computer program product may be distributed as a removable medium with accompanying printed or electronic documentation, for example, shrink-wrapped software, pre-loaded with a computer system, for example, on a system ROM or fixed disk, or distributed from a server or electronic bulletin board over a network, for example, the Internet or World Wide Web.
In an alternative, the preferred embodiment of the present invention may be realized in the form of a computer implemented method of deploying a service comprising steps of deploying computer program code operable to, when deployed into a computer infrastructure and executed thereon, cause the computer system to perform all the steps of the method.
In a further alternative, the described embodiments of the present invention may be realized in the form of a data carrier having functional data thereon, said functional data comprising functional computer data structures to, when loaded into a computer system and operated upon thereby, enable said computer system to perform all the steps of the method.
It will be clear to one skilled in the art that many improvements and modifications can be made to the foregoing exemplary embodiment without departing from the scope of the present invention.
In summary this invention relates to a method and apparatus for updating an operating system executing in a trusted computing hypervisor environment. In particular this invention relates to a method, system and computer program for updating an operating system executing in a hypervisor environment comprising: determining a new version of a component of an operating system; installing the new component version;
*IBM, AIX, Express, ibm.com, Power, Power7 and Tivoli are trademarks or registered trademarks of International Business Machines Corporation in the United States, other countries or both. A full list of U.S. trademarks owned by IBM may be found at: www.ibm.com/legal/copytrade.shtml.
Number | Date | Country | |
---|---|---|---|
Parent | 13980342 | Sep 2013 | US |
Child | 14994110 | US |