TRMFF Compiler for True Random Number Generation in IoT

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The rapid development of the Internet of Things (IoT) has outpaced security considerations, leading to vulnerabilities in devices and systems that rely on weak Random Number Generators (RNGs, which are susceptible to cyberattacks.

Innovation Solution

The implementation of a true random metastable flip-flop (TRMFF) compiler generates an electrical architecture for a TRMFF chain that utilizes microscopic phenomena to produce statistically random entropy noise signals, providing a strong Random Number Generator (RNG) through a sequence of random numbers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If weak Random Number Generators (RNGs) are used in IoT devices, then device complexity is reduced, but security reliability deteriorates making devices vulnerable to cyberattacks

Engineering Contradiction:
Improvesecurity reliabilityVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The TRMFF circuit generates true random numbers using intrinsic metastable phenomena and thermal noise within the flip-flop circuit itself, without requiring external entropy sources or complex hardware. The circuit serves its own randomness generation needs through its natural physical behavior during metastable transitions

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces traditional mechanical or software-based RNG mechanisms with a purely electronic/metastable physical phenomenon-based system. The TRMFF utilizes quantum-level thermal noise and metastable state transitions to generate randomness, substituting complex mechanical or algorithmic systems with a simple electronic circuit

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

2Reliability

If traditional RNGs are used in IoT devices, then ease of manufacture is improved, but security vulnerability increases due to predictable output patterns

Engineering Contradiction:
Improvecryptographic securityVSAvoidease of manufacture
Core Design Contradiction:
ReliabilityVSEase of manufacture

Solution Approach 1:

The patent changes the fundamental operating parameter of the flip-flop from stable state to metastable state. By controlling the flip-flop to operate in the metastable region and measuring the time to resolve to a stable state, the system generates cryptographically secure random numbers based on the inherent unpredictability of metastable transitions

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The TRMFF circuit generates true random numbers using intrinsic metastable phenomena and thermal noise within the flip-flop circuit itself, without requiring external entropy sources or complex hardware. The circuit serves its own randomness generation needs through its natural physical behavior during metastable transitions

Inventive Principle:
Principle #25Self-service

3Manufacturing precision

If simple RNG implementations are used, then device complexity is reduced, but output randomness quality deteriorates leading to biased distribution of logical ones and zeros

Engineering Contradiction:
Improveoutput randomness qualityVSAvoiddevice complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent incorporates a bias detection and correction mechanism that monitors the output distribution of logical ones and zeros from the TRMFF circuit. When bias is detected, the system applies corrective transformations to ensure uniform distribution, maintaining high randomness quality through automated feedback control

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent changes the fundamental operating parameter of the flip-flop from stable state to metastable state. By controlling the flip-flop to operate in the metastable region and measuring the time to resolve to a stable state, the system generates cryptographically secure random numbers based on the inherent unpredictability of metastable transitions

Inventive Principle:
Principle #35Parameter changes

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This solution enhances the security of IoT devices by generating truly random numbers, reducing the risk of cyberattacks by ensuring a balanced distribution of logical ones and zeros in the output, thus improving the overall security of IoT systems.

Implementation Method 1

A true random metastable flip-flop (TRMFF) compiler generates an electrical architecture for a TRMFF chain that utilizes microscopic phenomena to produce statistically random entropy noise signals

Methodology Applied
Scientific EffectMetastability: Metastability

Implementation Method 2

one or more low-level, statistically random entropy noise signals can be present within the TRMFF chain

Methodology Applied
Scientific EffectThermal noise:

Data Source

PatentUS11568116B2Flip-flop based true random number generator (TRNG) structure and compiler for same
Publication Date: 2023.01.31 TAIWAN SEMICONDUCTOR MANUFACTURING CO LTD
  • US11568116B2 patent drawing
  • US11568116B2 patent drawing
  • US11568116B2 patent drawing

AI summary

A true random metastable flip-flop (TRMFF) compiler generates an electrical architecture for a TRMFF chain. The compiler selects components for the TRMFF chain from a library of standard cells and logically connects these components in accordance with a primitive polynomial to generate the electrical architecture. The TRMFF chain provides a sequence of random numbers from one or more physical processes in accordance with the primitive polynomial. During operation, one or more microscopic phenomena inside and/or outside of the TRMFF chain can cause one or more low-level, statistically random entropy noise signals to be present within the TRMFF chain. The TRMFF chain advantageously utilizes the one or more low-level, statistically random entropy noise signals to provide the sequence of random numbers.