Receive a 20% Discount on All Purchases Directly Through IGI Global's Online Bookstore.

Additionally, libraries can receive an extra 5% discount. Learn More

Additionally, libraries can receive an extra 5% discount. Learn More

Source Title: Formation Methods, Models, and Hardware Implementation of Pseudorandom Number Generators: Emerging Research and Opportunities

Copyright: © 2018
|Pages: 123
DOI: 10.4018/978-1-5225-2773-2.ch008

Chapter Preview

TopThe tests implemented in the program ENT (Walker, 2008) were used for the analysis and verification of the quality described generators and are posted on the website by John Walker in 2008. The program implements the five tests, which are intended for a statistical evaluation of the pseudo-random bit sequences. The tests aimed at processing bit files. The files are bit sequences, each element of which is formed by a bit sequence.

*1.***Entropy:**This test is based on a calculation of entropy. Author of this program indicates the source of the description of the method (Richard, 1980). In accordance with this test is determined the size of a compression of the resulting file. If the file compression does not reducing its size, then the bit sequence is considered to be random. The program shows the result as the number of bits per character, and also identifies the size of the compression. The compression size displays the number of characters that reducing the file is an appropriate amount as a percentage.*2.***Chi-Square Test:**This test is the most commonly used test. This test is used to test the null hypothesis about the observed random variable subordinating to the specific theoretical distribution law. It is defined as the percentage that indicates how the calculated random sequence value exceeds the selection value. This percentage gives an estimate of randomness of the testing sequence. If the resulting percent value is greater than 99% or less than 1%, then the sequence is not considered to be random.

If the percentage value is obtained in the range from 5% to 99% or from 5% to 1%, then the sequence is considered as questionable and is aroused the suspicion and it may be a random. In addition, the sequence is considered to close to the suspect if the resulting percentage of the test conducted is in the range from 90% to 95% or from 5% to 10%. The remaining value of the received percent indicate on a sure random sequence. The author refers to the program information source (Knuth, 1969).

*3.***Arithmetic Mean:**The simple arithmetic test that determines the value, which is being obtained by dividing the sum of the byte length on the file. For a random sequences, this value approaching to the value of 0.5 on the output of the program.*4.***Monte Carlo Value for Pi:**The test determines the percentage of hits in the values of a circle is inscribed in a square. The number of π is calculated. If this number approaches the value 3.143580574, then the sequence is defined as random. To specify the the coordinates of a square the six bytes is used as 24 bit. The hitting to the inside circle is determined that in the given square is inscribed. This hit is taken as the target hit. To calculate the π the calculated the percentage of hitting the target is used.*5.***Serial Correlation Coefficient:**This approach in detail is described in the work (Knuth, 1969). This test evaluates the dependence of each byte from the previous one. For random sequences, this quantity tends to 0.

To testing of the described generators the following procedure are used.

*1.*The program generator models are selected.

*2.*For selected generators the initial installation are specified.

*3.*For each initial set the bit file has been formed, which by its structure indicated the formed a bit sequence.

*4.*Due to using of the ENT program the all generated bit files are processed.

Search this Book:

Reset

Copyright © 1988-2018, IGI Global - All Rights Reserved