Visible to the public A Novel Pseudo-Random Number Generator Algorithm based on Entropy Source Epoch Timestamp

TitleA Novel Pseudo-Random Number Generator Algorithm based on Entropy Source Epoch Timestamp
Publication TypeConference Paper
Year of Publication2019
AuthorsOrigines, Domingo V., Sison, Ariel M., Medina, Ruji P.
Conference Name2019 International Conference on Information and Communications Technology (ICOIACT)
KeywordsAuthentication schemes, cryptographic algorithm, cryptographic protocols, cryptography, Entropy, entropy source epoch timestamp, Human Behavior, key generation, LCG algorithm, Linear Congruential Generator, Linear Congruential Generator algorithm, Metrics, NIST Test Suite, PRNG, PRNG seed, Pseudo-Random Numbers, pseudorandom number generator algorithm, pubcrawl, random key generation, random number generation, random sequence, Random sequences, randomized numbers, repeated random numbers, Resiliency, Scalability, session key generation
AbstractRandom numbers are important tools for generating secret keys, encrypting messages, or masking the content of certain protocols with a random sequence that can be deterministically generated. The lack of assurance about the random numbers generated can cause serious damage to cryptographic protocols, prompting vulnerabilities to be exploited by the attackers. In this paper, a new pseudo - random number generator algorithm that uses dynamic system clock converted to Epoch Timestamp as PRNG seed was developed. The algorithm uses a Linear Congruential Generator (LCG) algorithm that produces a sequence of pseudo - randomized numbers that performs mathematical operations to transform numbers that appears to be unrelated to the Seed. Simulation result shows that the new PRNG algorithm does not generate repeated random numbers based on the frequency of iteration, a good indicator that the key for random numbers is secured. Numerical analysis using NIST Test Suite results concerning to random sequences generated random numbers has a total average of 0.342 P-value. For a p-value 0.001, a sequence would be considered to be random with a confidence of 99.9%. This shows that robustness and unpredictability were achieved. Hence, It is highly deterministic in nature and has a good quality of Pseudo-Random Numbers. It is therefore a good source of a session key generation for encryption, reciprocal in the authentication schemes and other cryptographic algorithm parameters that improve and secure data from any type of security attack.
DOI10.1109/ICOIACT46704.2019.8938509
Citation Keyorigines_novel_2019