DoctorateOpen Access

Hardware based realization of random number generator

2014
0 views
0 downloads
Advisor: Doç. Dr. Mustafa Türk

Abstract (EN)

In this thesis, the True Random Number Generators (TRNG) used in cryptographic applications has been examined in detail, many of the designs in the literature have been discussed. In this thesis study, the importance of TRNG in post processing were examined. Post processing has been used for; true random number generators used in the entropy sources affected by environmental changes in order to resolve poor statistical properties. A second advantage is, it makes the system resistant against to the side-channel analysis attacks. However, the used post processing decreases the output bit rate, obtained from TRNG. For this purpose in this study, in the literature Von Neumann, XOR, H last process as well as various post-processing algorithms for an alternative, without reducing the data-rate of TRNG, post processing is proposed which is based on a new logistic map and reducing the statistical weakness. When obtained results compared with the current results; it is shown that better results could be obtained. In order to observe the effects logistic map of RO-based TRNG structure was carried out with four different scenarios. The proposed system is set on EP4CE115F29C7-based Altera FPGA (Field Programmable Gate Array) board. According to obtained test results, it was shown that logistic map can be used as post processing. The output rate was get 20Mbit/s in the performed design. In the other study, in order to increase the safety and randomness of pure pseudo random number generator (PRNG), true random number stream is added as additional input to the transition and output functions of PRNG. For this purpose, Hybrid PRNG was developed by adding random bit streams, obtained from Burke Shaw chaotic attractor on Xilinx FPGA, as additional input the pure PRNGs which are designed using AES (Advanced Encryption System ) To test, the statistical randomness of bit streams derived from the materialized design, the National Institute of Standards and Technology (NIST), who has published the program of NIST 800-22 test suite is written in C # environment. The obtained results was given for performed designs as comparative. Keywords: True Random Number Generator, Post Processing, Ring Oscillators, Chaotic Systems, Statistical Tests.

Author

Dr. Erdinç Avaroğlu

How to Cite

Erdinç Avaroğlu (Doctorate thesis). Hardware based realization of random number generator, 2014, Fırat University.

Keywords

License

Tüm Hakları Saklıdır

This work is shared under the specified license terms.

More theses from Fırat University