Truly Random Bit Generation Logic Circuit
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for generating truly random bits for secure data transfers, such as those based on physical or quantum processes, often struggle with rate limitations, making them insufficient for high-speed cryptographic applications like secure data transmission over the Internet.
Innovation Solution
The method involves generating truly random bit streams through bitwise operations on bit streams from multiple sources, intermixing bits to increase the rate of random bit generation, and using these streams as key material for encryption and decryption, potentially scaling up to gigahertz or terahertz rates by combining and intermixing bit streams from multiple generators.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If truly random bits are generated using physical or quantum processes, then the randomness and entropy are sufficient for cryptographic applications, but the generation rate is limited and insufficient for high-speed data transmission
Solution Approach 1:
The patent combines multiple independent random bit generator sources (first TRBG source and second TRBG source) to produce multiple random bit streams. By merging the outputs of multiple generators, the system achieves both high generation rates and maintained randomness quality, resolving the contradiction between reliability and productivity.
Solution Approach 2:
The patent segments the random bit generation process into multiple parallel sources, where each source independently generates random bits. This segmentation allows each generator to operate at its optimal rate while the combined output achieves the required high-speed generation rate for cryptographic applications.
2Productivity
If multiple random bit streams are generated and intermixed to increase generation rate, then the productivity increases to gigahertz or terahertz rates, but the device complexity increases due to multiple generators and intermixing logic
Solution Approach 1:
The patent replaces complex mechanical or physical random generation mechanisms with electronic logic circuit operations. By using bitwise operations (XOR, AND, OR) to intermix random bit streams, the system achieves high generation rates through simple, scalable electronic logic rather than complex physical processes, thereby reducing device complexity while maintaining high productivity.
3Reliability
If random bit streams are used as key material for encryption and decryption, then the security is enhanced, but the loss of time occurs during key generation and management for large amounts of data
Solution Approach 1:
The patent generates random bit streams in advance and stores them as key material in memory before they are needed for encryption or decryption operations. This preliminary generation and storage of cryptographic keys eliminates time loss during actual data protection operations, while the high-generation-rate sources ensure sufficient key material is available when needed.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Various techniques provide systems and methods for facilitating truly random bit generation. In one example, a method includes receiving a first truly random bit stream in a first memory that includes a plurality of memory cells. Each of the plurality of memory cells stores a respective one bit of the first truly random bit stream. The method further includes generating, by a logic circuit, each bit of a second truly random bit stream based on a respective pair of bits of the first truly random bit stream. The method further includes storing the second truly random bit stream in a second memory. Related methods and devices are also provided.