Dissertation > Excellent graduate degree dissertation topics show

Research and Design of the Random Number Generator

Author: ShenChunLai
Tutor: HongLong
School: Nanjing University of Posts and Telecommunications
Course: Computer System Architecture
Keywords: randomness Hybrid Random Number Generator oscillator sampling circuit metastable phenomenon parallel computing
CLC: TP301.6
Type: Master's thesis
Year: 2012
Downloads: 168
Quote: 0
Read: Download Dissertation

Abstract


The random number sequence has been widely used in scientific research, engineering and technology. With the more and more important role it plays, the design of the Random Number Generator becomes a research focus.After the introduction of the concept of randomness, the current research of the RNG is described. To be aimed at the problems of the True Random Number Generator and the Pseudo, a design of the Hybrid Random Number Generator is put forward which means that the seed random number is produced by TRNG and a large number of random number sequences which meet the actual needs are generated by the PRNG using these seed random numbers.The designed TRNG mainly consists of a metastable oscillating circuit and a management system with the single chip microcomputer as the core. In order to reduce the correlation of the data, two independent sampling circuits whose cycle values are prime numbers are designed. What’s more, a new data compensation algorithm has been designed to improve the uniformity of the output. After the debugging, fifteen experiments are implemented and in each one 25 000 sets of data are analyzed. The results show that the uniformity and randomness of the output are good.The PRNG is realized on PC. For solving the low speed of the traditional generator, a new parallel combination RNG algorithm is designed. Compared with the traditional serial algorithm, the new one’s speed is improved with an acceleration ratio of 3 in quad-core environment.In addition, a simple communication protocol is set up to ensure the communication between the TRNG and PRNG. After the completion of the entire system, the Diehard Tests is used to test the output for four times, every time with 20 million sets of data, all passed and mutually independent.The above work shows that the output of the HRNG has a certain practical value because of its real randomness, low cost and high speed.

Related Dissertations

  1. The Study on Rock Mass Stregnth Randomenss and Reliabilityof Slope,TD854.6
  2. Numerical Simulation of Radiofrequency Waves in Magnetized Plasma,TL612
  3. Lettering Art in Modern means of communication form quality beauty,J292.4
  4. The Research on Theoretical Design andAnalysis Method of Chaotic Cryptography,TN918.1
  5. An Extremal Problem on Anisotropic Corners in Finite Field,O153.4
  6. Structured Larix Population Dynamic Simulation Based on Integra L Projection Model,S791.22
  7. Image Encryption Schemes Based on Generalized Tent Maps,TP309.7
  8. Inwestgaton of the Effective Praided Composites with Random Distributed Flaws,TB332
  9. Research on Wind Power Penetration Limit Calculation Based on Conditional Value at Risk Theory,TM614
  10. Interval Fuzzy Random Finite Element Reliability Analysis of Structures,TU311.2
  11. Study of Steel Structure Reliability Based on the Stochastic Heating-up of Fire,TU391
  12. Theoretical Analysis and Application of a Two-dimensional Discrete System,O415.5
  13. Experimental Study and Simulation of the Passive Gamma Measurement on Low-and-intermediate-level Radioactive Waste,TL816.2
  14. Block storage device data encryption algorithm analysis and assessment,TP309.7
  15. Research and Implementation of Distributed Video Coding System for Real-time Application,TN919.81
  16. The Design and Implementation of Mesh Networks Based on EOPCB,TN929.5
  17. Research on GPU Accelerated MD5 Hash Function Encryption Algorithm,TN918.4
  18. Motion Estimation in H.264 Implementation of Parallel Computing,TN919.81
  19. GRCC: A General Reconfigurable Coprocessor,TP332
  20. The data in a heterogeneous multi-core processor simulator research division of tasks,TP332
  21. Research and Implementation of MPI on CELL Broad Engine,TP332

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods > Algorithm Theory
© 2012 www.DissertationTopic.Net  Mobile