Abstract: Linear Feedback Shift Registers (LFSRs) are considered powerful methods for generating pseudo-random bits in cryptography algorithm applications. In this paper it is shown that the linear dependencies in the generated random bit sequences can be controlled by adding a chaotic logistic map to the LFSR’s systems. The structure of the LFSR’s output sequence in combination with a chaotic map is analyzed and proved to have at least as much uniformity than the corresponding set for the linear components individually. In order to understand that using the proposed PRBG is reliable in secure algorithms, the NIST suite test have been taken on the proposed method, finally to compare the proposed PRNG output sequence features with the two types of LFSRs (Fibonacci and Galois).
Keywords: Linear Feedback Shift Register, Random Number, Chaotic Map, NIST.
1. Introduction
In the modern world of computers, network security is the main concern which relies on the use of cryptography algorithms. high quality random number generation is a basic subject of cryptography algorithms and the importance of a secure random number generator design cannot be underestimated. Most common generation techniques about RNGs involve truly random and pseudorandom number generators. For a brief introduction in various types of RNGs:
Truly Random Number Generators (RNGs) is a computer algorithm, which generates a sequence of statistically independent random numbers. Actually these generators require a naturally occurring source of randomness phenomena (i.e. as a non-deterministic system). Most practical implementations design a hardware device or a software program based on RNGs to produce a bit sequence which is statistically independent.
Pseud...
... middle of paper ...
...3245, 0.9966745]; so the p-values of our purposed method is in this interval and then the 15 tests of the NIST suite have been passed as shown In Fig. 6.
Fig. 6. NIST test result (Red is the Proposed PRNG, Blue represents Galois and Green is Fibonacci)
6. Conclusion
In this paper we presented a novel method to generate random bit sequence by combination of LFSR’s system and chaotic logistic map and it has been proved in a reliable theorem. At the end, we compared it with the same other methods such as Fibonacci LFSR and Galois LFSR, and the result was shown in table 1.
Acknowledgments
The author wish to thank the editor Professor G.Najafpour, Dr. H.Hassanpour and my teacher Mr. H.Rahimov for their valuable comments. In the end should be appreciated the efforts of Shahrood University of Technology’s ITC research center.
The results of this experiment are shown in the compiled student data in Table 1 below.
After which I found a site called “stackoverflow”1 which a user wanted a method of generating a random integer between 0 – 9. A reply from another user led to the python documentation 2 which I decided to look for to gain more information.
Accuracy: This paper demonstrates much accuracy, this is proven through the subtitles, statistics and in text citations for
Upon hearing the word chaos, one's mind usually imagines a place of total disorder and confusion. This is the usual meaning of the word in normal usage. However, there has been a literal explosion of scientific interest in chaos and how to control it or at least understand it. Understanding chaos would undoubtedly be of great benefit to mankind. By making use of this total disorder and
... that the encoding system by W. K. Wong, D. W. Cheung, E. Hung, B. Kao, and N. Mamoulis in [24] can be broken without using context-specific information. The success of the attacks in [25] mainly relies on the existence of unique, common, and fake items, defined by W. K. Wong, D. W. Cheung, E. Hung, B. Kao, and N. Mamoulis in [24]; our scheme does not create any such items, and the attacks by Y. Lindell and B. Pinkas in [5] are not applicable to our scheme. Tai et al. [9] assumed the attacker knows exact frequency of single items, similarly to us.
System [14] etc.display chaotic behavior. A hyper chaos system is considered as a chaotic attractor having more than one positive Lyapunov exponents which gives the randomness and higher unpredictability of the corresponding system so the hyper chaos may be more useful in some fields such as communication, encryption etc. On the other hand the area which attracted much attention is chaos synchronization since the seminal work of Pecora and Carroll [12] recently synchronization of fractional-order chaotic systems starts to attract increasing attention due to its potential applications in secure communication and control processing. There are many types of synchronization for the fractional-order chaotic systems which are investigated, such as Cs [17], Gs [15], PHs [16], As [18], Ps [19, 20, 22] etc. Amongst all projective synchronization, which was first reported by Mainieri and Rehacek [19], is one of the most noticeable one because it can obtain faster communication with its proportional feature [21, 23]. In PS, the responses of the two systems synchronized up to a constant scaling factor. Recently, on account of linear separation Wang and He [26] introduced projective synchronization of the fractional-order chaotic systems Then GPS of the fractional-order chaotic systems was studied in [20, 24]. However, in the above studies, all the states of the drive and response systems synchronize up to an identical constant scaling factor. In [25], Chen et al. proposed a new hyper chaotic system through adding a nonlinear controller of the three- dimensional autonomous chaotic system. More recently, by stability theory of fractional- order systems and tracking control technique the function projective synchronization between fractional-or...
Type your CER for Experiments 8A and 8B in the space below, following these directions.
The question that was proposed for investigation was: Can the theoretical, actual, and percent yields be determined accurately (Lab Guide pg. 83)?
Answer: A random number generator is a computational device which is able to generate a sequence of numbers or symbols that lack any pattern and appear to be random [3]. Ideally, a good random number generator should b...
Generally, Divide and Conquer is a powerful tool for solving conceptually difficult problems. This leads to enter of research in to the introduction of new sorting algorithm using Divide and Conquer technique with better performance. Sorting makes the problem much simpler and easier. This idea leads our research to the application of sorting in different data structures like Binary search tree, Balanced search tree, Hashing data structure and in the area of Cryptography.
Chaos theory has numerous application including helping explain phenomena or helping to predict the future. Chaos theory is applicable in various fields ranging from weather, business to medicine. Chaos theory explains the reason why it is practically improbable to predict the weather with the current technology as well as providing a way for people to find patterns in the chaotic system of stock exchange. It also helps with the running of organisation by showing what sort of condition is needed for a profitable business as well as helping doctors predict when heart failure may occur. Fractals which is a concept of chaos theory also is portrayed in the natural world in examples such as lightning and neurons in the brains. Chaos theory has
Chaos has been defined many ways through literature, philosophy, or even daily life. As I stated before, chaos is often used to describe disorder. The way I would like to use it is in terms of a certain unpredictability. Random events or iterations of the same even should cause a chaotic effect. Later, I will show how this is not the case. The last term we need to define is infinitely complex. As the term itself implies, fractals are things that go on forever. Why this is will be discussed later, as well.
WEICHUN, L. (2013) “Design of Campus Smart Card System”, Proceedings of the 2nd International Symposium on Computer, Communication, Control and Automation (ISCCCA-13), Suzhou, China, 22nd – 24th February, pp. 3915 – 3918, www.atlantis press.com/php/download_paper.php=58633, View Date: 20 February 2014.
According to Wendy H. Mason(referenceforbusiness.com), “Chaos theory is a scientific principle describing the unpredictability of the systems. This theory was explored and recognized during the mid-to-late 1980. Its premise is that systems sometimes reside in chaos, generating energy, demand etc. without any predictability or direction. These complex systems may be weather patterns, ecosystems, water flows, anatomical functions, managerial functions, cooperations or organizations. While these systems's chaotic behavior may appear random at first, chaotic systems can be defined by a mathematical formulas, and they are not without order or
Nonlinear relationship is also a key principle of chaos theory (Hudson, 2000). According to Hudson (2000), nonlinearity is necessary for chaos. It shows the disproportion of cause and eff...