Cryptographic Key Pair Update via Fuse Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing methods for securing electronic devices with cryptographic keys require significant on-chip storage, leading to increased manufacturing costs and time due to the need for thousands of fuses, which occupy substantial die area and are time-consuming to program.

Innovation Solution

The technique involves storing a randomly generated, device-specific AES key in fuses and using it to encrypt the RSA private key, allowing the encrypted RSA key and certificate to be stored in external flash memory, reducing the number of fuse bits required and enabling the use of RSA in compute-constrained environments.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If cryptographic keys are stored in on-chip fuses, then security is improved, but die area is increased and manufacturing cost is increased

Engineering Contradiction:
ImprovesecurityVSAvoiddie area
Core Design Contradiction:
ReliabilityVSArea of stationary object

Solution Approach 1:

The cryptographic key storage is segmented into two parts: a small portion (first plurality of bits) stored in on-chip fuses and a larger portion (second plurality of bits) stored in external non-volatile memory. This segmentation allows the device to maintain security through fuse-stored key material while avoiding the need to store entire cryptographic keys on-chip, thereby reducing die area occupation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A cryptographic key derivation function acts as an intermediary mechanism that combines the fuse-stored key material with additional key material from external memory to generate the full cryptographic key. This intermediary process enables secure key reconstruction without requiring complete key storage on-chip, resolving the contradiction between security and die area.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If cryptographic keys are stored in on-chip fuses, then security is improved, but manufacturing time is increased

Engineering Contradiction:
ImprovesecurityVSAvoidmanufacturing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

By segmenting key storage between fuses and external memory, the time-consuming fuse programming process is applied only to a small portion of the key material, while the remaining key material is stored externally. This significantly reduces the overall fuse programming time while maintaining security through the preserved fuse-stored key material.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The invention uses a cryptographic key derivation function that effectively creates a cryptographic copy or reconstruction of the full key from partial fuse material and external memory data. This copying mechanism allows the system to achieve full key functionality without programming complete keys into time-consuming fuses.

Inventive Principle:
Principle #26Copying

3Reliability

If more fuse bits are used to store cryptographic keys, then security is improved, but device complexity is increased

Engineering Contradiction:
ImprovesecurityVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The cryptographic key is segmented such that only essential security-critical portions are stored in fuses, while non-critical portions are stored in external memory. This segmentation reduces the number of fuse bits required, thereby simplifying the device structure while maintaining adequate security through the preserved fuse-stored key material.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The cryptographic key derivation function serves as an intermediary that reconstructs the full cryptographic key from fragmented sources (fuse material and external memory). This intermediary process enables the system to achieve full cryptographic functionality with minimal fuse storage, reducing device complexity while maintaining security.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9893885B1Updating cryptographic key pair
Publication Date: 2018.02.13 AMAZON TECH INC
  • US9893885B1 patent drawing
  • US9893885B1 patent drawing
  • US9893885B1 patent drawing

AI summary

A computing device has a processor and a persistent memory, e.g., a fuse-based memory, storing two or more reduced sets of information. The processor is configured to derive a first cryptographic key using a first reduced set of information, e.g., prime numbers, and to use the first cryptographic key for performing cryptographic operations. The processor is also configured to detect a trigger event and, in response to the detected trigger event, derive a second cryptographic key using a second reduced set of information. The processor can then use the second cryptographic key for performing cryptographic operations.