Quality analysis of Pseudorandom Number Generator using rough sets

Aye Myat Nyo Aye Myat Nyo,Thein Than Thwin Thein Than Thwin,May Mar Oo May Mar Oo,Chaw Yupar Soe Chaw Yupar Soe,Aye Thida Aye Thida,Zar Lwin Phyo Zar Lwin Phyo,Than Naing Soe Than Naing Soe

doi:10.1109/icetc.2010.5529372

Aye Myat Nyo Aye Myat Nyo, Thein Than Thwin Thein Than Thwin + Show 5 more

https://doi.org/10.1109/icetc.2010.5529372

Copy DOI

Abstract

This In this paper, a rough sets based analyzing system for Pseudorandom Number Generator (PRNG) is proposed to analyze the quality of the pseudorandom number generators. The strength of the cryptosystem relied on the quality of PRNGs. In particular, their outputs must be unpredictable in the absence of knowledge of the inputs and the input can not be guessed. On the other hand, the advance in computer science and technology let to produce the sufficient amount of sequence numbers of all possible input (seeds) and can be stored in a database. By means of the rough set approach, the input (seeds) can be guessed from those databases, using the known output sequence. So, the quality analysis of the (PRNGs) and a simple rule based prediction system is presented in this paper and the design of generators is outside the scope of this paper.

Full Text