Autonomous Boolean Network TRNG for Fast Low-Power Entropy
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 cryptographic applications.
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 stable output and modulation capabilities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If autonomous Boolean networks are used as entropy source, then true random numbers can be generated, but the generation rate is slow and energy consumption is high
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 efficiency, enabling faster random number generation without sacrificing true randomness.
Solution Approach 2:
Different logic elements are assigned specific functions: XOR gates provide chaotic behavior through their truth tables, while the counting-ones gate processes multiple inputs to generate additional entropy. This local optimization of each element's contribution to chaos enables high-speed generation while maintaining true randomness.
2Reliability
If autonomous Boolean networks are used as entropy source, then true random numbers can be generated, but the device complexity increases
Solution Approach 1:
The network is divided into exactly three logic elements with well-defined connectivity, avoiding the complexity of larger networks while still producing sufficient chaos for cryptographic purposes. This minimal segmentation reduces device complexity while maintaining true random number generation capability.
Solution Approach 2:
The invention extracts only the essential chaotic behavior needed for random number generation by using a minimal three-element network, removing unnecessary complexity from larger autonomous Boolean networks while preserving the core entropy-generating function.
3Reliability
If autonomous Boolean networks are used as entropy source, then true random numbers can be generated, but energy consumption increases
Solution Approach 1:
The network is segmented into three logic elements, minimizing the number of active components required for true random number generation. Fewer logic elements directly translate to lower power consumption while maintaining cryptographic-quality randomness.
Solution Approach 2:
Each logic element is optimized for its specific function in the chaos-generating process, ensuring that energy is spent only on essential operations. The XOR gates and counting-ones gate are configured to maximize entropy generation per unit of energy consumed.
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.