Font Size: a A A

Different Distribution Of The Random Number Generator And Design

Posted on:2007-12-11Degree:MasterType:Thesis
Country:ChinaCandidate:J H LouFull Text:PDF
GTID:2208360182470820Subject:Circuits and Systems
Abstract/Summary:PDF Full Text Request
With the development of the technology of information and computer, the information resource become more and more transparent, so people play more and more attention to the security of information, so the random number plays an important role in the security of information. Say from the other words, the reliability of random number determines the security of system. Moreover, random number also is used in the area of key's generation and management, cryptography's agreement, digital signature, and so on. So the development of high quality random number has important significance to the security of information.This paper researches the algorithm of three different distribution of random numbers, namely uniform distribution, gaussian distribution, exponential distribution, introduces their algorithm respectively and confirms a series of standard of testing, such as FIPS140 (Federal Information Processing Standards 140), Statistic Verification and so on. Then simulate and analyze all these random numbers' performance generated by corresponding algorithm. Based on the old algorithm, introduce new Linear Feedback Shift Register, new Central Limit Theorem, Maclaurin Equation to generate uniform distribution, gaussian distribution, exponential distribution's random number respectively and analyze them, compares the difference between new algorithm and old algorithm. With new Linear Feedback Shift Register, define an initial random number, the width is n, then do logical operation with a tap sequence which the width is also n, and generate a random number. With new Central Limit Theorem, convert the uniform random number's probability density using Probability Density Converter, then add all generated random numbers. Using inverse function to generate exponential distribution random number, introduce new algorithm, namely Maclaurin Equation, which is easy to be implemented by Hardware, use Maclaurin Equation to extend the function of Logarithm, make it compose by addition, division and multiple. Based on the different algorithm of the same distribution, build their framework, and implement by hardware.
Keywords/Search Tags:Random Number, Uniform Distribution, Gaussian Distribution, Exponential Distribution, Federal Information Processing Standards 140, Statistic Verification, Central Limit Theorem
PDF Full Text Request
Related items