DocumentCode :
2754971
Title :
Parallel ENT - ParENT
Author :
Marton, Kinga ; Suciu, Alin
Author_Institution :
Dept. of Comput. Sci., Tech. Univ. of Cluj-Napoca, Cluj-Napoca, Romania
fYear :
2009
fDate :
17-19 Sept. 2009
Firstpage :
28
Lastpage :
32
Abstract :
As the need for high throughput and good quality random number generators is constantly increasing in security applications, the efforts for developing high performance generators must be combined with increasing the performance of the batteries of statistical tests that assess their quality.In order to increase the confidence in the random number generators, several randomness tests are applied on their output sequences. This can be a very time consuming task, because many large output sequences need to be tested in order to obtain relevant results. Therefore we need fast, efficiently implemented batteries of statistical tests.This paper presents an improved and parallel version of the well known ENT program for testing random number sequences, originally written by John Walker. Experimental results show that our improved and parallel ENT version, ParENT, is very suitable for today´s multicore architectures making better use of the available processing power and reducing the execution time up to 10 times on the tested multicore systems.
Keywords :
random number generation; statistical testing; ParENT; Parallel ENT; high performance generators; random number generators; randomness tests; Batteries; Computer science; Entropy; Informatics; Multicore processing; Random number generation; Random variables; Sequential analysis; System testing; Throughput; parallelism; random number sequences; statistical tests;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Informatics, 2009. BCI '09. Fourth Balkan Conference in
Conference_Location :
Thessaloniki
Print_ISBN :
978-0-7695-3783-2
Type :
conf
DOI :
10.1109/BCI.2009.35
Filename :
5359365
Link To Document :
بازگشت