scholarly journals Hybrid Control of Digital Baker Map with Application to Pseudo-Random Number Generator

Entropy ◽  
2021 ◽  
Vol 23 (5) ◽  
pp. 578
Author(s):  
Yuhui Shi ◽  
Yashuang Deng
Keyword(s):  
Chaotic Systems ◽  
Control Method ◽  
Hybrid Control ◽  
Chaotic Map ◽  
Random Number Generator ◽  
Pseudorandom Number Generator ◽  
Number Generator ◽  
Digital Devices ◽  
Dynamical Degradation ◽  
Dynamical Properties

Dynamical degradation occurs when chaotic systems are implemented on digital devices, which seriously threatens the security of chaos-based cryptosystems. The existing solutions mainly focus on the compensation of dynamical properties rather than on the elimination of the inherent biases of chaotic systems. In this paper, a unidirectional hybrid control method is proposed to improve the dynamical properties and to eliminate the biases of digital chaotic maps. A continuous chaotic system is introduced to provide external feedback control of the given digital chaotic map. Three different control modes are investigated, and the influence of control parameter on the properties of the controlled system is discussed. The experimental results show that the proposed method can not only improve the dynamical degradation of the digital chaotic map but also make the controlled digital system produce outputs with desirable performances. Finally, a pseudorandom number generator (PRNG) is proposed. Statistical analysis shows that the PRNG has good randomness and almost ideal entropy values.

A CHAOS-BASED RANDOM NUMBER GENERATOR FOR EIGHT-BIT MICRO-CONTROLLER SYSTEM

2008 ◽  
Vol 18 (03) ◽  
pp. 851-867 ◽  
Author(s):  
K. W. TANG ◽  
H. S. KWOK ◽  
WALLACE K. S. TANG ◽  
K. F. MAN
Keyword(s):  
Chaotic Systems ◽  
Random Number ◽  
Statistical Tests ◽  
Chaotic Map ◽  
Random Number Generator ◽  
High Dimensional ◽  
Number Generator ◽  
Constrained System ◽  
Random Number Generators ◽  
Consumer Markets

Random number generators are widely used in different applications. However, it is difficult to obtain a good random number generator in low precision and resource constrained system, such as an eight-bit micro-controller system which is still commonly used in industrial and consumer markets. This paper provides a practical solution for this problem based on chaotic systems. By the use of a modified Chua's circuit, it is demonstrated that the sampled state, after post-processing by a high-dimensional chaotic map, can be used as a random source even in an eight-bit environment. The randomness of the generated sequence is testified and confirmed by different statistical tests and the up-to-date statistical suite.

Feedback control of digital chaotic systems with application to pseudorandom number generator

2015 ◽  
Vol 26 (02) ◽  
pp. 1550022 ◽  
Author(s):  
Yashuang Deng ◽  
Hanping Hu ◽  
Lingfeng Liu
Keyword(s):  
Feedback Control ◽  
Chaotic Systems ◽  
Control Method ◽  
Negative Influence ◽  
State Feedback Control ◽  
Pseudorandom Number ◽  
Pseudorandom Number Generator ◽  
Number Generator ◽  
Acceptable Quality ◽  
Digital Chaos

The dynamical properties will degrade when chaotic systems are implemented in digital computers with finite precisions, and such degradation often has serious negative influence on some digital chaos-based systems. Degradation reduction for a class of digital chaotic systems is investigated in this paper. A varying parameter control method is proposed based on the state feedback control technology at first. Then two chaotic maps are applied to verify its validity. Finally, a novel pseudorandom number generator is constructed, which can pass all the tests of NIST SP800-22 at both level-one and level-two approaches and also most of the tests of TestU01. Moreover, it performs better than some existing pseudorandom number generators. Thus, it has acceptable quality of randomness and can be used for cryptography and other applications.

scholarly journals A Hardware Pseudo-Random Number Generator Using Stochastic Computing and Logistic Map

Micromachines ◽  
2020 ◽  
Vol 12 (1) ◽  
pp. 31
Author(s):  
Junxiu Liu ◽  
Zhewei Liang ◽  
Yuling Luo ◽  
Lvchen Cao ◽  
Shunsheng Zhang ◽  
...  
Keyword(s):  
Random Number ◽  
Chaotic Map ◽  
Logistic Map ◽  
Random Number Generator ◽  
Alternative Methods ◽  
Random Numbers ◽  
Number Generator ◽  
Stochastic Computing ◽  
Pseudo Random Number ◽  
Pseudo Random Number Generator

Recent research showed that the chaotic maps are considered as alternative methods for generating pseudo-random numbers, and various approaches have been proposed for the corresponding hardware implementations. In this work, an efficient hardware pseudo-random number generator (PRNG) is proposed, where the one-dimensional logistic map is optimised by using the perturbation operation which effectively reduces the degradation of digital chaos. By employing stochastic computing, a hardware PRNG is designed with relatively low hardware utilisation. The proposed hardware PRNG is implemented by using a Field Programmable Gate Array device. Results show that the chaotic map achieves good security performance by using the perturbation operations and the generated pseudo-random numbers pass the TestU01 test and the NIST SP 800-22 test. Most importantly, it also saves 89% of hardware resources compared to conventional approaches.

scholarly journals Research on Pseudorandom Number Generator Based on Several New Types of Piecewise Chaotic Maps

2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Hongyan Zang ◽  
Yue Yuan ◽  
Xinyuan Wei
Keyword(s):  
Theoretical Basis ◽  
Chaotic Maps ◽  
Dynamic Properties ◽  
Chaotic Map ◽  
Pseudorandom Number ◽  
Pseudorandom Number Generator ◽  
Number Generator ◽  
High Quality ◽  
One Dimensional ◽  
Construction Methods

This paper proposes three types of one-dimensional piecewise chaotic maps and two types of symmetrical piecewise chaotic maps and presents five theorems. Furthermore, some examples that satisfy the theorems are constructed, and an analysis and model of the dynamic properties are discussed. The construction methods proposed in this paper have a certain generality and provide a theoretical basis for constructing a new discrete chaotic system. In addition, this paper designs a pseudorandom number generator based on piecewise chaotic map and studies its application in cryptography. Performance evaluation shows that the generator can generate high quality random sequences efficiently.

scholarly journals A New Two-Dimensional Mutual Coupled Logistic Map and Its Application for Pseudorandom Number Generator

2019 ◽  
Vol 2019 ◽  
pp. 1-10 ◽  
Author(s):  
Xuan Huang ◽  
Lingfeng Liu ◽  
Xiangjun Li ◽  
Minrong Yu ◽  
Zijie Wu
Keyword(s):  
Statistical Tests ◽  
Chaotic Map ◽  
Logistic Map ◽  
Security Analysis ◽  
Three Dimensional ◽  
Pseudorandom Number ◽  
Pseudorandom Number Generator ◽  
Number Generator ◽  
Two Dimensional ◽  
Practical Applications

Given that the sequences generated by logistic map are unsecure with a number of weaknesses, including its relatively small key space, uneven distribution, and vulnerability to attack by phase space reconstruction, this paper proposes a new two-dimensional mutual coupled logistic map, which can overcome these weaknesses. Our two-dimensional chaotic map model is simpler than the recently proposed three-dimensional coupled logistic map, whereas the sequence generated by our system is more complex. Furthermore, a new kind of pseudorandom number generator (PRNG) based on the mutual coupled logistic maps is proposed for application. Both statistical tests and security analysis show that our proposed PRNG has good randomness and that it can resist all kinds of attacks. The algorithm speed analysis indicates that PRNG is valuable to practical applications.

scholarly journals A new computer-controlled platform for ADC-based true random number generator and its applications

2019 ◽  
pp. 847-860 ◽  
Author(s):  
SELÇUK COŞKUN ◽  
İHSAN PEHLİVAN ◽  
AKİF AKGÜL ◽  
BİLAL GÜREVİN
Keyword(s):  
Random Number ◽  
Random Number Generator ◽  
Digital Data ◽  
Pseudorandom Number Generator ◽  
Number Generator ◽  
Random Number Generators ◽  
True Random Number Generator ◽  
Sample Application ◽  
Computer Controlled ◽  
Entropy Source

The basis of encryption techniques is random number generators (RNGs). The application areas of cryptology are increasing in number due to continuously developing technology, so the need for RNGs is increasing rapidly, too. RNGs can be divided into two categories as pseudorandom number generator (PRNGs) and true random number generator (TRNGs). TRNGs are systems that use unpredictable and uncontrollable entropy sources and generate random numbers. During the design of TRNGs, while analog signals belonging to the used entropy sources are being converted to digital data, generally comparators, flip-flops, Schmitt triggers, and ADCs are used. In this study, a computer-controlled new and flexible platform to find the most appropriate system parameters in ADC-based TRNG designs is designed and realized. As a sample application with this new platform, six different TRNGs that use three different outputs of Zhongtang, which is a continuous time chaotic system, as an entropy source are designed. Random number series generated with the six designed TRNGs are put through the NIST800–22 test, which has the internationally highest standards, and they pass all tests. With the help of the new platform designed, ADC-based high-quality TRNGs can be developed fast and also without the need for expertise. The platform has been designed to decide which entropy source and parameter are better by comparing them before complex embedded TRNG designs. In addition, this platform can be used for educational purposes to explain how to work an ADC-based TRNG. That is why it can be utilized as an experiment set in engineering education, as well.

scholarly journals A Novel True Random Number Generator Based on Mouse Movement and a One-Dimensional Chaotic Map

2012 ◽  
Vol 2012 ◽  
pp. 1-9 ◽  
Author(s):  
Wang Xingyuan ◽  
Qin Xue ◽  
Teng Lin
Keyword(s):  
Random Number ◽  
Chaotic Map ◽  
Random Number Generator ◽  
Random Numbers ◽  
Number Generator ◽  
Initial Value ◽  
One Dimensional ◽  
True Random Number Generator ◽  
Mouse Movement ◽  
Real Value

We propose a novel true random number generator using mouse movement and a one-dimensional chaotic map. We utilize thex-coordinate of the mouse movement to be the length of an iteration segment of our TRNs and they-coordinate to be the initial value of this iteration segment. And, when it iterates, we perturb the parameter with the real value produced by the TRNG itself. And we find that the TRNG we proposed conquers several flaws of some former mouse-based TRNGs. At last we take experiments and test the randomness of our algorithm with the NIST statistical test suite; results illustrate that our TRNG is suitable to produce true random numbers (TRNs) on universal personal computers (PCs).

scholarly journals Chaos Enhanced Differential Evolution in the Task of Evolutionary Control of Selected Set of Discrete Chaotic Systems

2014 ◽  
Vol 2014 ◽  
pp. 1-12 ◽  
Author(s):  
Roman Senkerik ◽  
Ivan Zelinka ◽  
Michal Pluhacek ◽  
Donald Davendra ◽  
Zuzana Oplatková Kominkova
Keyword(s):  
Differential Evolution ◽  
Chaotic System ◽  
Chaotic Systems ◽  
Chaotic Map ◽  
Differential Evolution Algorithm ◽  
Pseudorandom Number Generator ◽  
Pseudorandom Sequences ◽  
Evolutionary Technique ◽  
Evolutionary Tuning ◽  
Different Chaotic Systems

Evolutionary technique differential evolution (DE) is used for the evolutionary tuning of controller parameters for the stabilization of set of different chaotic systems. The novelty of the approach is that the selected controlled discrete dissipative chaotic system is used also as the chaotic pseudorandom number generator to drive the mutation and crossover process in the DE. The idea was to utilize the hidden chaotic dynamics in pseudorandom sequences given by chaotic map to help differential evolution algorithm search for the best controller settings for the very same chaotic system. The optimizations were performed for three different chaotic systems, two types of case studies and developed cost functions.

Sign in / Sign up

Export Citation Format

Share Document