Title :
Pseudo-random number generator analysis based on the set of quadratic irrationals
Author :
Milinkovic, L. ; Malesevic, B.
Author_Institution :
Elektroteh. Fak., Univ. u Beogradu, Beogradu, Serbia
Abstract :
Pseudo-random number generator, PRNG, is used in many applications, such as cryptography, random processes, simulation of network traffic etc. The proposed paper is based on PRNG based on irrational numbers and the conditions, which generator has to fulfill in the application of cryptography. The PRNG was analyzed using continued fractions and quadratic irrationals. In particular there analyzed a set of generated elements and period generated sequence.
Keywords :
cryptography; random number generation; continued fractions; cryptography; pseudorandom number generator analysis; quadratic irrationals; Ciphers; Electronic mail; Generators; MATLAB; NIST; Aperiodične sekvence; iracionalni brojevi; kriptografija; pseudoslučajan generator; verižni razlomci;
Conference_Titel :
Telecommunications Forum (TELFOR), 2012 20th
Conference_Location :
Belgrade
Print_ISBN :
978-1-4673-2983-5
DOI :
10.1109/TELFOR.2012.6419266
