PUF Security Device Key Generation Integrity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current security systems for communication and smart devices rely on software-based methods, which are vulnerable to malicious code and duplication of authentication keys, necessitating a hardware-based solution that ensures key uniqueness and integrity.

Innovation Solution

A security device utilizing a physically unclonable function (PUF) block, integrity detector, and post-processor generates a unique key by selecting valid random signals and applying error correction, ensuring data integrity and preventing key duplication through a validity map and helper data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If software-based security methods are used, then ease of implementation is improved, but security reliability deteriorates due to vulnerability to malicious code and key duplication

Engineering Contradiction:
Improveease of implementationVSAvoidsecurity reliability
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent replaces software-based security mechanisms with hardware-based PUF (Physically Unclonable Function) mechanisms. The PUF block generates unique random signals based on physical characteristics of the hardware, making it impossible to duplicate or simulate through software, thus resolving the contradiction between ease of implementation and security reliability

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent prevents key duplication by using PUF-generated keys that are inherently unclonable. The helper data and validity maps stored in memory enable key regeneration without direct copying, ensuring that even if storage is compromised, the original key cannot be replicated

Inventive Principle:
Principle #26Copying

2Loss of information

If all generated random signals are used for key generation, then key entropy is improved, but data integrity deteriorates due to inclusion of invalid signals

Engineering Contradiction:
Improvekey entropyVSAvoiddata integrity
Core Design Contradiction:
Loss of informationVSReliability

Solution Approach 1:

The patent performs preliminary validation of random signals during the enrollment phase. The validity detector identifies and marks valid random signals before key generation, storing validity maps that guide subsequent key regeneration. This preliminary action ensures high entropy keys are generated from only valid signals, resolving the contradiction between key entropy and data integrity

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the random signal generation process into distinct phases: generation, validation, and selection. The validity detector separates valid from invalid signals, and the post-processor selectively uses only validated signals for key generation, maintaining both high entropy and data integrity

Inventive Principle:
Principle #1Segmentation

3Reliability

If error correction is applied to all key data, then data reliability is improved, but processing complexity deteriorates

Engineering Contradiction:
Improvedata reliabilityVSAvoidprocessing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies error correction selectively rather than universally. The post-processor generates helper data with error correction codes only for critical key components, and the decoding module applies correction only when needed during key regeneration. This partial application maintains data reliability while minimizing processing complexity

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11924359B2Security device generating key based on physically unclonable function and method of operating the same
Publication Date: 2024.03.05 SAMSUNG ELECTRONICS CO LTD
  • US11924359B2 patent drawing
  • US11924359B2 patent drawing
  • US11924359B2 patent drawing

AI summary

A security device generates a key based on a physically unclonable function (PUF). The security device includes a physically unclonable function (PUF) block, an integrity detector, and a post processor. The PUF block outputs a plurality of first random signals and a plurality of corresponding first inverted random signals each having a logic level opposite to that of each of the plurality of corresponding first random signals. The integrity detector determines data integrity of the plurality of first random signals by using the plurality of first random signals and the plurality of corresponding first inverted random signals. The post processor generates a first row key that includes validity signals satisfying the data integrity.