Random Key Checker Circuit for Identification Key Randomness

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing PUF and RNG devices in semiconductor manufacturing suffer from low randomness, making them insecure and prone to decryption, as they fail to consistently generate high randomness for unique identification keys.

Innovation Solution

An electronic device with a random key checker circuit that includes M-bit pattern generators and digital logic circuits to filter and regenerate identification keys, ensuring high randomness by calculating and outputting a filtering flag, thereby enhancing security by hardening the decryption process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If PUF and RNG devices are used to generate identification keys, then unique identity is provided, but randomness is low making the device insecure and prone to decryption

Engineering Contradiction:

ImprovesecurityVSAvoidrandomness

Core Design Contradiction:

ReliabilityVSMeasurement precision

Solution Approach 1:

The patent applies preliminary action by generating multiple candidate identification keys in advance and pre-evaluating their randomness properties before final selection. The system generates a first plurality of identification keys, evaluates their randomness, and only selects keys that meet the randomness threshold, thereby ensuring high randomness in the final output without requiring complex real-time generation processes.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback mechanisms by continuously evaluating the randomness of generated identification keys and using this evaluation to guide further generation and selection processes. The system measures randomness properties of generated keys and feeds this information back to adjust the generation parameters and selection criteria, ensuring that only keys with sufficient randomness are accepted while rejecting those with low randomness.

Inventive Principle:

Principle #23Feedback

2Ease of manufacture

If identification keys are generated without filtering low randomness, then generation process is simple, but security is compromised due to low randomness

Engineering Contradiction:

Improvegeneration process simplicityVSAvoidsecurity

Core Design Contradiction:

Ease of manufactureVSReliability

Solution Approach 1:

The system performs preliminary evaluation of generated identification keys to assess their randomness properties before final selection. By pre-evaluating multiple candidate keys and only selecting those that meet the randomness threshold, the process maintains relative simplicity while ensuring security, avoiding the need for complex post-generation filtering operations.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent uses feedback from randomness evaluation to guide the key generation and selection process. The evaluation results feed back into the generation parameters and selection criteria, enabling the system to automatically reject low-randomness keys and accept high-randomness keys without requiring complex manual intervention or post-processing.

Inventive Principle:

Principle #23Feedback

3Measurement precision

If multiple identification keys are generated and filtered, then high randomness is achieved, but device complexity increases

Engineering Contradiction:

ImproverandomnessVSAvoidfiltering and regeneration process

Core Design Contradiction:

Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by generating and evaluating multiple candidate identification keys in advance before final selection. This approach consolidates the complexity into a batch processing manner rather than requiring complex real-time filtering operations, thereby achieving high randomness while managing device complexity through structured pre-computation.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The system uses feedback from randomness evaluation to automatically guide the selection process, reducing the need for complex manual filtering mechanisms. The feedback loop enables the device to autonomously identify and select high-randomness keys based on measured properties, simplifying the overall device architecture while maintaining high randomness standards.

Inventive Principle:

Principle #23Feedback

Data Source

PatentUS11263331B2Electronic device for checking randomness of identification key device, random key checker circuit, and method of checking randomness of electronic device

Publication Date: 2022.03.01 TAIWAN SEMICONDUCTOR MANUFACTURING CO LTD

AI summary

An electronic device for checking a randomness of an identification key device, a random key checker circuit for an electronic device and a method of checking randomness for an electronic device. An electronic device for checking a randomness of an identification key device includes an identification key generator, configured to generate an identification key. A random key checker circuit, configured to receive the identification key from the identification key generator, calculates a randomness value of the identification key according to the identification key for checking a randomness of the identification key and generates an output of the identification key with high randomness.