• DocumentCode
    524281
  • Title

    Quality analysis of Pseudorandom Number Generator using rough sets

  • Author

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

  • Author_Institution
    Univ. of Comput. Studies, Mandalay, Myanmar
  • Volume
    2
  • fYear
    2010
  • fDate
    22-24 June 2010
  • 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.
  • Keywords
    cryptography; knowledge based systems; random number generation; rough set theory; cryptosystem; databases; pseudorandom number generator; quality analysis; rough sets; rule based prediction system; Computer science; Computer science education; Cryptography; Databases; Educational technology; Frequency; Information systems; Random sequences; Rough sets; Testing; data mining; decision rule; pseudorandom sequence; search approach; seed;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Education Technology and Computer (ICETC), 2010 2nd International Conference on
  • Conference_Location
    Shanghai
  • Print_ISBN
    978-1-4244-6367-1
  • Type

    conf

  • DOI
    10.1109/ICETC.2010.5529372
  • Filename
    5529372