Date of Award
Master of Engineering (Research)
Dr. Richard A. Guinee
Random binary sequences play an important role in modem digital communication systems. Their usage for providing secure communication between parties became indelible in cryptosystems. In increased access to the Internet network, random sequences are employed for ensuring that personal information remains confidential. To provide completely unpredictable keys in encipherment the usage of a true random number generator is necessary. True random bit streams are required to assure the security provided by the one-time pad encryption algorithm which is provably unbreakable.
The central objective of this research is the production of such random sequences for short key generation in data encryption applications with the usage of a true random binary number generator based on a double scroll chaotic attractor. The proposed random binary sequence generators in this thesis are based on the electrical nonlinear Chua diode circuit. Several topologies for the proposed TRBG are introduced. The bit streams obtained with the usage of each TRBG topology are evaluated for their randomness properties with the usage of statistical tests.
The core circuit implemented here for double scroll attractor behaviour is based on sinusoidal oscillations modified by the usage of a nonlinear component for chaotic signal generation. For the usage in cryptography generated bit streams must be unbiased in order to provide high unpredictability in the output sequence. Several decorrelators are proposed and tested in this thesis for this purpose. Some of TRBG topologies presented here exhibit excellent randomness attributes and the resultant generated binary sequences are shown to have the randomness attribution for usage in cryptographic applications.
Two statistical test suites were selected and used for the output from the proposed in this TRBG designs analysis. Both the National Institute of Standards and Technology (NIST) and the Diehard Battery of Tests expose the generated bit streams to a series of stiff statistical tests. The proposed novel TRBG design and its hardware implementation passed both afore mentioned test suites yielding excellent results and allowing them to be considered in the field of cryptography.
Blaszczyk, Marta, "True Binary Random Number Generator Based On a Double Scroll Attractor For Encryption" (2009). Theses [online].
Available at: https://sword.cit.ie/allthe/189