Extractor Circuit Converts Data Errors to Random Values
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing systems lack efficient methods to generate strong encryption keys due to limited sources of entropy in digital systems, particularly in data storage devices, where data errors can be unpredictable and difficult to harness for randomness.
Innovation Solution
An extractor circuit is designed to collect data messages with errors from a data channel, calculate a random value based on these errors, and provide it to a random number generator, leveraging noise and entropy from various sources like electromagnetic interference and quantum mechanics to enhance the randomness of generated keys.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data errors are collected from a data channel to generate random values, then the entropy and strength of encryption keys is improved, but the complexity of the system increases due to the need for extractor circuits and error detection mechanisms
Solution Approach 1:
The patent converts data errors, which are typically harmful or unwanted phenomena in digital communication, into a beneficial source of entropy for generating strong encryption keys. The extractor circuit captures erroneous messages from the data channel and processes them to extract random values, transforming what would be discarded as noise into a valuable resource for cryptographic key generation.
2Productivity
If random values are extracted from data errors in real-time, then the productivity of key generation is improved, but the difficulty of detecting and measuring errors increases
Solution Approach 1:
The patent introduces an extractor circuit as an intermediary component that sits between the data channel and the random number generator. This intermediary performs error detection and extraction functions, mediating the complex task of identifying errors in the data stream and converting them into usable random values, thereby simplifying the overall system architecture.
3Reliability
If multiple sources of entropy are leveraged including electromagnetic interference and quantum mechanics, then the randomness quality is improved, but the device complexity increases due to multiple entropy sources required
Solution Approach 1:
The patent implements a universal extractor circuit that can process multiple types of entropy sources including data channel errors, electromagnetic interference, and quantum mechanical phenomena. This multi-functional circuit design allows the system to leverage diverse entropy sources through a single processing architecture, improving randomness quality without proportionally increasing system complexity.
Data Source
AI summary
Systems and methods for calculating random values based on data errors are presented. A message collection circuit may collect sets of data having data errors and store them to a memory. The stored sets of data may then be processed to produce a random value based on errors in the sets of data. The random value(s) may be provided to random number generator(s), encryption circuit(s), or other circuit(s).