UEFI Secure Boot Chain Verification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing booting processes in computer systems lack secure verification mechanisms, allowing untrusted boot loaders and kernels to execute, which can compromise system integrity and security, especially in virtualization platforms where hypervisors are critical for trust and security.

Innovation Solution

Implementing a secure booting process using UEFI firmware with embedded certificates for public key verification of boot loaders and kernels, along with a secure boot verifier utility that checks digital signatures and acceptance levels, ensuring only trusted components are executed and maintaining the integrity of state data through a kernel sandbox.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If secure boot verification is implemented using UEFI firmware with digital signature checks, then system security and integrity are improved, but device complexity and boot process time increase

Engineering Contradiction:
Improvesystem securityVSAvoidboot process complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent embeds verification certificates and public keys directly into the UEFI firmware during manufacturing, so that verification mechanisms are pre-configured and ready before the boot process begins. This eliminates the need for complex runtime certificate distribution and key management, reducing operational complexity while maintaining security.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces a chain of trust using intermediate certificates that bridge the gap between root CA certificates and boot loader signatures. This intermediary layer simplifies verification by allowing boot firmware to validate boot loaders through a standardized certificate chain rather than requiring direct verification against multiple root CAs, thus managing complexity systematically.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If digital signature verification is performed on boot loaders and kernels, then system integrity is improved, but boot process duration increases

Engineering Contradiction:
Improvesystem integrityVSAvoidboot process time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

Digital signatures are pre-computed and embedded into the boot loader and kernel images during the build process. The UEFI firmware performs verification by checking these pre-existing signatures against embedded certificates, rather than performing complex cryptographic verification of entire image contents during boot, significantly reducing verification time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The verification process focuses on critical components only - specifically checking signatures of the boot loader and kernel images - rather than verifying every single file or component in the system. This partial verification approach maintains system integrity for essential components while minimizing overall boot time impact.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If certificate chains and public keys are embedded in UEFI firmware, then verification reliability is improved, but firmware size and manufacturing complexity increase

Engineering Contradiction:
Improveverification reliabilityVSAvoidfirmware manufacturing
Core Design Contradiction:
ReliabilityVSEase of manufacture

Solution Approach 1:

The patent uses industry-standard X.509 certificate formats and widely-accepted public key infrastructure (PKI) that are already supported by most UEFI implementations. This universality allows the same firmware structure to be used across different hardware platforms and manufacturers, simplifying production by leveraging existing toolchains and standards rather than requiring proprietary verification mechanisms.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent embeds only the essential verification data - specifically public keys and certificate chains - into the UEFI firmware, rather than copying entire certificate authorities or key databases. This selective copying minimizes the amount of data that needs to be integrated during manufacturing while maintaining full verification capability.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS10242196B2Secure booting of computer system
Publication Date: 2019.03.26 VMWARE INC
  • US10242196B2 patent drawing
  • US10242196B2 patent drawing
  • US10242196B2 patent drawing

AI summary

A computer system is securely booted by executing a boot firmware to locate a boot loader and verify the boot loader using a first key that is associated with the boot firmware. Upon verifying the boot loader, computer system executes the boot loader to verify a system software kernel and a secure boot verifier using a second key that is associated with the boot loader. The secure boot verifier is then executed to verify the remaining executable software modules to be loaded during boot using a third key that is associated with the secure boot verifier and a fourth key that is associated with a user of the computer system.