Boolean Network TRNG Topology for Fast Low-Energy Randomness
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing true random number generators based on autonomous Boolean networks suffer from slow generation rates, high energy consumption, and complexity, making them unsuitable for efficient implementation in digital integrated circuits and programmable logic integrated circuits.
Innovation Solution
A digital chaotically oscillating autonomous Boolean network composed of three logic elements, including two-input XOR or XNOR gates and a three-input 'counting ones' gate, designed to ensure chaotic behavior with minimal size and energy consumption, featuring a synchronous chaotic oscillator for rapid random number generation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If autonomous Boolean networks are used for true random number generation, then randomness quality is improved, but generation speed deteriorates
Solution Approach 1:
The autonomous Boolean network is segmented into three independent logic elements (two XOR gates and one counting-ones gate) with specific connectivity patterns. This segmentation allows each element to contribute to chaos generation independently while maintaining overall system randomness quality, enabling faster generation rates without sacrificing reliability.
Solution Approach 2:
The invention changes the structural parameters of the Boolean network by specifying exact connectivity patterns and logic gate types. This parameter optimization achieves the minimal configuration needed for chaos generation, improving generation speed while preserving randomness quality through careful parameter selection.
2Reliability
If autonomous Boolean networks are used for true random number generation, then randomness quality is improved, but energy consumption increases
Solution Approach 1:
The network is divided into three minimal logic elements that are just sufficient to generate Boolean chaos. This segmentation eliminates redundant components that would consume energy, achieving the energy-efficient minimal configuration while maintaining randomness quality through the specific three-element architecture.
Solution Approach 2:
The invention uses simple, inexpensive logic gate implementations (XOR gates and counting-ones gate) that consume minimal energy. These basic digital logic elements replace complex or power-hungry alternatives, providing cost-effective and energy-efficient randomness generation suitable for integrated circuits.
3Reliability
If autonomous Boolean networks are used for true random number generation, then randomness quality is improved, but device complexity increases
Solution Approach 1:
The complex task of generating Boolean chaos is segmented into three simple logic elements with well-defined functions. Each element (XOR gates and counting-ones gate) is individually simple, but their specific interconnection creates the desired chaotic behavior, achieving randomness quality without excessive overall complexity.
Solution Approach 2:
The invention optimizes the structural parameters by fixing the network to exactly three elements with specific connectivity patterns. This parameter specification eliminates the need for complex configuration or tuning, reducing device complexity while maintaining the chaos-generating properties necessary for high-quality randomness.
4Use of energy by moving object
If minimal network size is used, then energy consumption decreases, but chaos generation rate may be affected
Solution Approach 1:
The invention carefully selects and optimizes the parameters of the three logic elements (gate types, connectivity patterns, input assignments) to achieve the minimal network size that still generates Boolean chaos efficiently. This parameter optimization ensures that the minimal three-element configuration achieves both low energy consumption and adequate chaos generation rate for practical random number generation.
Data Source
AI summary
The invention relates to devices for generating true random numbers, comprising a digital chaotically oscillating autonomous Boolean network as a source of entropy. According to the invention, the proposed digital chaotically oscillating autonomous Boolean network consists in three logic elements connected to each other, two of which represent two-input “Exclusive OR” and/or “Exclusive NOR” gates, and the third logic element has three inputs and one output, and implements a logic “counting ones” function, in which its output is set to a logic one if a logic one is present at no more than one of its inputs, otherwise it is set to a logic zero. The achieved technical result consists in an increase in true random number generation rate while decreasing energy consumption.