Patent Application
20150058979
This invention relates to processing systems, and more particularly to controlling access of a processing unit of a processing system to firmware stored by the processing system.
Security is an important consideration for processing systems such as microcontrollers. For example, it may be desirable to ensure that a processor only executes a specific task which is described by a piece of executable program code (or equivalent set of instructions, such as a script for example). However, the code and/or execution of the code may be subject to attacks. Attacks may include any of the following exemplary list:
Firmware, for example basic input/output system (BIOS) code or core system software code, is typically operative to recognize and initialize hardware subsystems and components of a processing system or electronic device. Consequently, reverse engineering of firmware by a third-party may provide indications of hardware architecture of a system employing the firmware integrated circuit. Also, successful attacks (such as those listed above) on firmware may enable a third-party to alter the operation of a processing system, prevent the processing system from operating correctly, and/or transmit viruses to components or other systems/devices.
It is known to protect firmware using hardware-based security, such as storing firmware in non-volatile memory (such as Read-Only-Memory, ROM, for example) so that it cannot be modified within the memory. However, this may not provide adequate protection from a third-party accessing the firmware and analysing it for undesired or unauthorized purposes.
It is known to provide a security feature known as “Secure Boot” on embedded devices that attempts to ensure that processor only executes firmware that is authorized by the issuer of the device. The Secure Boot process employs a cryptographic key to verify the integrity of the firmware. The integrity of firmware is verified using a verification algorithm which performs a function on the firmware and checks the outcome of the function against a cryptographic key. If the verification algorithm verifies the integrity of firmware, the processor is allowed to execute the firmware.
The Secure Boot concept thus attempts to provide protection against passive attacks or software attacks that happen before a reset, for example, in the absence of exploitable bugs in the firmware. To comply with such a security model, the Secure Boot relies on a root of trust in hardware.
The conventional Secure Boot concept has the following shortcomings:
According to an embodiment of the invention, there is provided a method of controlling access of a processing unit of a processing system to firmware code stored by a memory of the processing system, the method comprising the steps of: identifying a valid key stored in a first region of memory based on validation data of a second region of the memory, the validation data indicating whether a key is valid or not; processing the firmware code in accordance with a predetermined verification algorithm to compute a verification value for the firmware code; analysing the verification value and the valid key to determine if the firmware code is trusted; and controlling access of the processing unit to the firmware code based on whether the firmware code is determined to be trusted or not.
Thus, there is proposed a concept for controlling access to firmware code of a processing system. Embodiments may employ multiple keys which provide embedded and secured firmware execution within a system-on-chip system. Embodiments may therefore restrict or prevent execution of firmware code.
In an embodiment, if it is determined that the firmware code is not trusted, validation data of the second region of memory may be modified to indicate that the key is no longer valid. Thus, a compromised key may be detected and preventative action taken so as to render the compromised key invalid.
A plurality of keys may be employed so that a new key can be used after a previous key has been compromised or has expired. This may allow embodiments to remain functional and secure for longer time periods than systems employing conventional security concept such as Secure Boot.
The validation data of the second region of memory may simply comprise a flag or bit value for each key which indicates whether the key is valid or not. Also, the second region of memory may comprise one-time programmable memory so that once validation data has been modified (e.g. to indicate that a key is not valid) it cannot be modified further. This may help to prevent the validation data being unauthorised modification.
In an embodiment, it may be determined that the valid key is an end-of-life key which indicates that there are no more valid keys stored in the first region of memory. If it is determined that the valid key is an end-of-life key, a predetermined end-of-life algorithm may be executed. In this way, embodiments may employ a concept which addresses a situation where all keys have been compromised. The end-of-life algorithm may, for example, permanently disable the processing system so that is can no longer be used.
In embodiments, the first region of memory may comprise non-volatile memory, and the second region of memory may comprise OTP memory. Use of OTP memory for the second region of memory may enable validation data to be modified only a single time so as to allow key validity to be changed from valid to invalid and then no longer changed after that. Thus, it may be possible to invalidate a key (assuming they are all marked valid after issuance), but then impossible to revert the operation (e.g. to validate a key that has been marked ‘invalid’). This may help to ensure that the keys remain invalidated even in the case of software attacks.
Trusted memory of the processing system may comprise ROM so that it is protected from being modified using hardware-based security.
According to another aspect of the invention there is provided a computer program product for controlling access of a processing unit of a processing system to firmware code stored by a memory of the processing system. The computer program product may comprise a computer-readable storage medium having computer-readable program code embodied therewith, the computer-readable program code configured to perform all of the steps of a method according to an embodiment of the invention.
According to yet another aspect of the invention there is provided a processing system according to independent claim 11.
The system may be adapted to modify data of the second memory region so that the key is no longer valid if it is determined that the firmware code is not trusted.
In embodiments, the system may be adapted to determine if the valid key is an end-of-life key indicating that there are no more valid keys stored in the first memory region. If it is determined that the valid key is an end-of-life key, the system may execute a predetermined end-of-life algorithm.
The processing system may be a microcontroller, a microprocessor, a microchip or a processing platform. Therefore the processor may be a central processing unit (CPU) or a processor core.
Proposed embodiments may employ components that are typically present in a processing system (a processor unit or CPU, memory, and peripherals, all connected by a communication bus/bridge).
Preferred embodiments of the present invention will now be described, by way of example only, with reference to the following drawings in which:
Here, reference to firmware code should be understood to mean a combination of persistent memory and program code and data stored in it, such as the BIOS code or core system software code for a processing system, which is typically provided in non-volatile memory by the manufacturer or supplier of the processing system. Firmware code is different from application code in that application code is typically designed to implement higher-level or supplementary functions in addition to the function(s) provided by firmware code, and application code is typically a set of machine-readable instructions (most often in the form of a computer program) stored on volatile memory that directs a processor to perform specific operations. Thus, firmware code is typically permanently stored in hardware (specifically in non-volatile memory), whereas application code is typically stored in volatile or programmable memory so that can be modified.
Put another way, firmware code is inherited by a hardware implementation, independent from its application. Two different types of services are supported by firmware code: Low-Level services, including generic interface control handling and the hardware abstraction layer (register control, power management, etc.); and Secure private functions, including a boot sequence, services protected (e.g. access-restriction) from an end user, and system supervision. This code is typically protected from an end user (to prevent unauthorised modification for example).
Conversely, application code is dedicated to a final use of the processing system, independent from the hardware implementation solution. Any application code can be developed by reusing the low-layer level functions (part of firmware code).
In the next section, we consider the case of low cost embedded devices with a single central processor (or CPU), a Boot Read-Only Memory (ROM) region, and a One-Time-Programmable (OTP) memory region. The Boot ROM is the initial hardware root of trust. The Boot ROM will typically contain bootstrap software that is executed by the processor right after reset. Since the bootstrap software is stored in ROM that is protected from modification, there may be no need to verify the boot strap software. The role of the OTP memory is similar to Boot ROM (e.g. to provide a hardware root of trust), but is programmable (a single time) so that the manufacturer may configure options or parameters of the system. Without OTP, there may be no diversity between devices and, thus, all CPUs with the same Boot ROM may only boot one and the same firmware. The kind of OTP memory may depends on the actual security model. Typically, OTP memory only supports bit programming in one direction (e.g. from 1 to 0), and there is usually an additional OTP Lock flag in OTP memory that prevents further writing in OTP after it has been programmed. There is no way to revert the locking by any software or hardware means.
On-chip solutions (e.g. ROM and OTP on the same die or at least in the same package as the CPU) may offer better protection than off-chip solutions (e.g. separate discrete components), but if one only considers software attacks, both solutions are identical.
Referring now to
The proposed concept may provide same flexibility as the conventional Secure Boot process depicted in
The proposed concept for dealing with key compromise is to allow for several firmware signature keys. Embodiments may allow for this whilst minimizing the impact on OTP memory.
Proposed is the addition of another step in the boot sequence. In the first step, the Boot ROM loads the code and data of a Boot Loader, the integrity of which is protected via a hash stored in OTP. In the second step, the Boot Loader loads the code and data of the firmware, the integrity of which is protected via a signature. This two-step approach benefits from low hardware impact and maximal security guarantee of a hash-based Secure Boot, while still allowing for the flexibility offered by a signature-based Secure Boot.
Splitting the boot sequence into two steps may not resolve the issue of key compromise. To address this, it is proposed to employ a plurality of signature verification keys in the boot loader 35. This allows the issuance of firmware code signed with a new key when the previous key is considered compromised or invalid. The integrity of all signature verification keys may be protected by the hash function in OTP since it covers the whole Boot Loader 35 code and data. It may therefore not be possible to tamper with the keys nor to change the set of trusted keys after issuance of the device/system. Thus, for some embodiments, the system manufacturer may have to carefully choose the number of keys panned for the lifetime of the system.
However, since the Boot Loader 35 and keys can be stored in regular Non-Volatile (NV) memory, the cost of additional keys may be negligible.
When a key is compromised, there is provided a way to tell the Boot Loader 35 not to use such a key. This is done by assigning a validity bit 40 for each key. Prior to using a key for verification of the firmware signature, the Boot Loader 35 first reads the validity bit 40 for that key from the OTP, and only uses that key if it is identified as being valid.
By storing the validity bits in the OTP it is possible to invalidate a key (assuming they are all marked valid after issuance), but it is then not possible to revert the operation (e.g. to validate a key that has been marked ‘invalid’). The simplicity of this mechanism may reduce the overhead in OTP memory usage to a minimum.
In embodiments, when the Boot Loader 35 successfully verifies the firmware 20 signature 20a with a given key in the key store, it may, prior executing that firmware 20, mark all previous keys in the key store as invalid. Thus, the manufacturer may easily invalidate a key remotely by issuing a new firmware (or the same firmware) signed with the next key in the key store.
It is noted that since the Boot Loader 35 code may not be updated, it is preferable that this code is as simple as possible in order to reduce the odds of finding an exploitable bug. Also, in order to prevent denial-of-service attacks, it is preferable that prior to executing the firmware 20, the Boot Loader 35 locks write access to the OTP memory. This way even if some malicious software could gain privileged access through an exploit, it cannot tamper with the validity bits 40.
In preferred embodiments, the validity bit of previous keys is updated before running the new firmware. This is depicted in
It is noted that modern firmware update processes usually include a recovery mechanism that allows fall-back to the previous firmware in case the new firmware does not boot properly. The usual practice is to keep a copy of the previous firmware in memory, and boot that one if a problem is detected (this of course requires a CPU reset). The proposed key invalidation mechanism may interfere with that mechanism since the boot loader will no longer accept to boot the previous firmware. In order to not reduce the robustness of the key invalidation mechanism, it is proposed to use the same firmware as currently loaded in the device when invalidating a key. This simply consists in updating the signature in the device. This way there is no risk that the device fails to boot properly after key invalidation. If the firmware must also be updated, this should be done in two phases: first update the signature using the next key (keeping same firmware binary), then update both signature and firmware.
Method steps of an exemplary embodiment may be summarised as follows:
SETUP
i) Generate new boot loader code MBL
ii) Generate a set of n private/public key pairs {SKi,PKi} (i=1 . . . n)
iii) Compute digest over the boot loader code and key store, HBL =HASH(MBL|PK1| . . . |PKn)
iv) Write the digest HBL into device OTP, and the boot loader code and key store MBL|PK1| . . . |PKn into device NV memory
v) Keep the private keys {SKi} in a secure location with strict access control
vi) Keep index of the current active private key. Let current=1.
KEY COMPROMISE
This process is executed if key SKj is compromised, where j≧current.
i) Let current=j+1
ii) Compute firmware signature SFW=SIGNSK,current(MFW)
Note that we reuse the same firmware as currently loaded in the device.
iii) Write the signature SFW into device NV memory
FIRMWARE WRITE/UPDATE
i) Generate new firmware MFW
ii) Compute firmware signature SFW=SIGNSK,current(MFW).
iii) Write the firmware MFW and signature SFW into device NV memory
BOOT LOADER BOOT
i) The CPU is reset, and starts executing the program located in the Boot ROM.
ii) The CPU reads the boot loader binary MBL stored in (unprotected) non-volatile memory, and compute a digest H over that firmware binary using a secure state-of-the-art cryptographic hash function.
h=HASH(MFW)
iii) If h is identical to reference digest value HBL, the CPU executes the boot loader. Otherwise, the CPU halts definitively until next reset.
MULTI-KEY FIRMWARE BOOT
This process is depicted in the flow diagram of
100) The process begins and it is checked if the key store is empty. If the Key Store is empty, the boot loader loads and executes the firmware immediately 200 without verification. This allows for deployment of new firmware during development.
102) If the key store is not empty, the CPU loads the firmware and checks to see if the firmware is signed. If the firmware is not signed, the CPU halts definitively (e.g. freezes) 210 until next reset.
104) If the firmware is signed, the next key is selected.
106) Information about the validity of the selected key is retrieved by reading the validation data stored in the OTP (e.g. the associated validity bit for the selected key).
108) Based on the read validation data, it is determined whether the selected key is valid.
110) If the key is determined to not be valid, it is checked to see if there are more keys. If there are no more keys to be selected, the CPU halts definitively (e.g. freezes) 210 until next reset. However, if there are more keys, the method returns to 104 to select the next key. Thus, the steps of 104-110 find a valid key PK, in the Key Store.
112) After finding a valid key PK,, the CPU reads the firmware signature SFW and the firmware binary MFW from NV memory, and attempts to verify the firmware signature
{0,1}←VERIFYPK,i(MFW,SFW)
114) Based on the read verification step 112, it is determined whether the firmware signature is verified. If firmware signature is not verified, the process returns to step 110 to see if another key can be selected and used for verification. If the firmware signature is verified, the method proceeds to step 116
116) The CPU modifies the validation data so as to set the validity bit for all previous keys to “invalid” (only if i>1), and then executes 200 the firmware located in non-volatile memory.
Handling End-Of-Life
As will have been seen from the above description, employing multiple signature verification keys in the boot loader addresses the issue of key compromise by invalidating a compromised key and switching to another key. However, there may remain the issue of all keys in the boot loader being compromised.
With no way to change the predetermined set of keys, it may be preferable to employ a concept which permanently disables the system in the situation that all keys have been compromised. This may be referred to as handling the end-of-life of a system. The following two concepts for handling end-of-life are proposed:
First end-of-life concept—End-Of-Life firmware
The embodiments detailed above with reference to
It is noted that this approach requires updating of both the firmware and the verification keys, which is typically preferred to be avoided. However, for such embodiments this is acceptable since the purpose is termination of the system/device anyway.
The end-of-life firmware may, for example, display a warning message stating that the device can no longer be used, and that the user must contact the device vendor or manufacturer for replacement. The firmware may also delete sensitive data, send confirmation to the issuer host, etc.
Method steps of an exemplary embodiment employing such an end-of-life concept may be summarised as follows (wherein there are no changes to other processes).
SETUP—END-OF-LIFE
i) Generate an end-of-life private/public key pair {SKEOL,PKEOL}
ii) Generate end-of-life firmware MFW,EOL
iii) Compute firmware signature SFW,EOL=SignSK,EOL(MFW,EOL).
iv) Destroy end-of-life private key SKEOL
v) Add the end-of-life public key PKEOL as the last key in the boot loader key store (this is done before computing the boot loader hash).
vi) Store end-of-life signature in a secure location with strict access control. End-of-life firmware stored as well, but there is no need for strict access control beyond preventing deletion and modification.
TERMINATE DEVICE
i) Write the end-of-life firmware MFW,EOL and signature SFW,EOL into device NV memory
It may be preferable to take some precautions in order to avoid denial-of-service attacks.
Since the end-of-life firmware and signature may not be encrypted, they may be easily read by a malicious user if he/she has access to a terminated device. If that user manages to send or write this firmware to other devices that have the same end-of-life verification key in the key store, the user may terminate these devices without consent from the issuer. A proposed concept for addressing this issue is the generation of e a unique end-of-life key pair and signature for each system/device. Each system/device may then have its own version of the end-of-life verification key. After generation, the end-of-life signature for each device will preferably be kept in a secure location with strict access control.
It is noted that the end-of-life firmware may be the same for all the systems/device. In such a situation, whenever the manufacturer/issuer wishes to terminate a system/device, it will send/write the generic end-of-life firmware along with the end-of-life signature corresponding to that particular system/device.
Second end-of-life concept—Immediate End-Of-Life
An alternative concept may employ a modification of the boot loader process described with reference to
Such a modified boot loader process is depicted in the flow diagram of
More specifically, after step 116 of modifying the validation data so as to set the validity bit for all previous keys to “invalid” (only if i>1), step 118 is undertaken in which it is checked if the key is the last key in the key store. If, in step 118, it is determined that the key is not the last key in the key store, the method simply proceeds to step 200 in which the firmware located in non-volatile memory is executed.
If, however, .in step 118, it is determined that the key is the last key in the key store, the method proceeds to step 120 in which all the keys in the key store are invalidated (by modifying the verification data appropriately). After invalidating all of the keys, the method proceeds to step 210 is which the CPU halts definitively (e.g. freezes).
Referring now to
Here, the ROM unit 212 stores: a firmware boot code sequence for booting/initializing the system 200; secured firmware code to be protected during third-party application execution; and services implementation derived manufacturer internal firmware.
The volatile memory 206 comprises a Random Access Memory (RAM) unit 206a and one-time programmable memory 206b such as flash memory or EEPROM. The RAM unit 206a is for storing data used by the CPU 202 during either boot code execution or application code execution. The one-time programmable memory 206b is adapted to store a hash function and verification data for identifying the validity of keys. The one-time programmable memory 206b may also store firmware code (if not located in the ROM unit 208).
The non-volatile memory unit 208 is adapted to store bootloader code, one or more keys, firmware code, and a file system for the processing system 200. It therefore to be understood that, unlike conventional processing systems, the system 200 of
Embodiments may be captured in a computer program product for execution on a processor of a computer, e.g. a personal computer or a network server, where the computer program product, if executed on the computer, causes the computer to implement the steps of a method according to an embodiment. Since implementation of these steps into a computer program product requires routine skill only for a skilled person, such an implementation will not be discussed in further detail for reasons of brevity only.
In an embodiment, the computer program product is stored on a computer-readable medium. Any suitable computer-readable medium, e.g. a CD-ROM, DVD,
USB stick, memory card, network-area storage device, internet-accessible data repository, and so on, may be considered.
Other variations to the disclosed embodiments can be understood and effected by those skilled in the art in practising the claimed invention, from a study of the drawings, the disclosure, and the appended claims. In the claims, the word “comprising” does not exclude other elements or steps, and the indefinite article “a” or “an” does not exclude a plurality. A single processor or other unit may fulfill the functions of several items recited in the claims. The mere fact that certain measures are recited in mutually different dependent claims does not indicate that a combination of these measured cannot be used to advantage. A computer program may be stored/distributed on a suitable medium, such as an optical storage medium or a solid-state medium supplied together with or as part of other hardware, but may also be distributed in other forms, such as via the Internet or other wired or wireless telecommunication systems. Any reference signs in the claims should not be construed as limiting the scope.
| Number | Date | Country | Kind |
|---|---|---|---|
| 13181243.0 | Aug 2013 | EP | regional |
