Title :
A Comparative Statistical Analysis of Pseudorandom Bit Sequences
Author :
Kadir, Rashidah ; Maarof, Mohd Aizaini
Author_Institution :
Fac. of Comput. Sci. & Inf. Syst., Univ. Teknol. Malaysia, Skudai, Malaysia
Abstract :
Many users applied built-in random generator for their cryptography applications which is simple and fast. However, the randomness of generated pseudorandom numbers (PRNs) is under questioned whether it can support the reliable security in secure communication. In this paper, we examined two kinds of pseudorandom bit sequence (PRBS); conventional PRBS and chaos-based PRBS. Linear congruential method, Marsagliapsilas Ziggurat algorithm and Mersenne Twister method are used to generate the former, and the latter is produced using Chebychev map, logistic map and sawtooth-like map. To verify the randomness of the PRBS, two standard statistical tests FIPS140-2 and SP800-22 are performed. The results have been compared and analysed between conventional PRBS and chaos-based PRBS on their reliability as encryption key.
Keywords :
chaos; cryptography; random number generation; random sequences; statistical testing; telecommunication security; Chebychev map; FIPS140-2; Mersenne Twister method; SP800-22; Ziggurat algorithm; built-in random generator; chaos; cryptography; encryption key; linear congruential method; logistic map; pseudorandom bit sequence; pseudorandom number generation; reliable security; sawtooth-like map; secure communication; statistical analysis; statistical test; Application software; Chaotic communication; Computer science; Cryptography; Information security; Information systems; Random number generation; Statistical analysis; Testing; Turing machines; PRBS; PRNG; chaos; chaos-based PRNG; random number generation; randomness test;
Conference_Titel :
Information Assurance and Security, 2009. IAS '09. Fifth International Conference on
Conference_Location :
Xian
Print_ISBN :
978-0-7695-3744-3
DOI :
10.1109/IAS.2009.242
