Autonomous Boolean Network Random Number Generator
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing random number generation methods face challenges with complex structure and high power consumption, and the generated pseudo-random numbers lack security due to predictability and periodicity, while physical random number generation methods using chaotic lasers have complex structures and low speed.
Innovation Solution
A high-speed random number generation method utilizing a ring topology structure formed by N nodes, including a 2-input XNOR gate and (N-1) 2-input XOR gates, with an entropy sampling module using D flip flops to sample and quantify chaotic signals from the entropy source module, reducing power consumption and improving generation speed.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If 3-input XNOR gates and 3-input XOR gates are used to form the autonomous Boolean network, then the quality of generated random numbers is improved, but the circuit complexity and power consumption increase
Solution Approach 1:
The patent changes the parameter of logic gate input count from 3-input to 2-input gates. Specifically, it uses 2-input XNOR gates and 2-input XOR gates instead of 3-input gates, which reduces the circuit complexity while maintaining the autonomous Boolean network's ability to generate high-quality random numbers. This parameter change allows the same functional capability to be achieved with simpler, less complex logic gates.
2Reliability
If 3-input XNOR gates and 3-input XOR gates are used to form the autonomous Boolean network, then the quality of generated random numbers is improved, but the power consumption increases
Solution Approach 1:
The patent changes the parameter of logic gate input count from 3-input to 2-input gates. Specifically, it uses 2-input XNOR gates and 2-input XOR gates instead of 3-input gates, which reduces the circuit complexity while maintaining the autonomous Boolean network's ability to generate high-quality random numbers. This parameter change allows the same functional capability to be achieved with simpler, less complex logic gates.
3Productivity
If chaotic laser is used to generate random numbers, then high-speed generation is achieved, but the device structure becomes complex and difficult to integrate
Solution Approach 1:
The patent substitutes the optical chaotic laser system with a digital logic-based autonomous Boolean network. Instead of using optical elements and physical chaos from lasers, the invention uses electronic logic gates (XNOR and XOR) arranged in a ring topology to generate chaotic signals. This substitution replaces complex optical machinery with simple, integratable digital logic circuits, achieving high-speed random number generation without the integration difficulties of optical systems.
4Reliability
If circuit thermal noise is used to generate random numbers, then physical random numbers are obtained, but the amplitude is small and requires amplification that degrades randomness
Solution Approach 1:
The patent introduces an intermediary system - the autonomous Boolean network - that converts physical entropy sources into digital chaotic signals. Instead of directly amplifying thermal noise (which degrades randomness), the system uses logic gates to process and transform the entropy into clean digital signals. The Boolean network acts as an intermediary that preserves randomness while enabling efficient digital output.
Data Source
AI summary
The present disclosure provides a high-speed random number generation method and device, comprising an entropy source module and an entropy sampling module. The entropy source module is an autonomous Boolean network formed by digital logic gates, the network is formed by an XNOR gate and (N−1) XOR gates, wherein the value of N is equal to 3n (n is a positive integer), and the entropy source can generate chaotic signals having wide and flat frequency spectrum. The entropy sampling module of the present disclosure is formed by D flip flops used for sampling and quantizing the chaotic signals to generate random number sequences. The random number sequences generated by the present disclosure can pass test standards (NIST and Diehard statistic tests) of random number industry and have excellent random statistic characteristics. The random number generation method and device of the present disclosure are completely formed by the digital logic gates, the circuit structure is simple and is easy to be integrated, and without the need of a post processing algorithm or circuit required by a conventional random number generation device, the power consumption can be greatly reduced. The present disclosure can be widely applied to the fields of information security such as secure communications, key distribution, data encryption and the like.