Your conditions: Min, Lequan
  • A New Approach for Improving Pseudorandomness of Pseudorandom Sequences with Applications

    Subjects: Mathematics >> Applied Mathematics Subjects: Physics >> Interdisciplinary Physics and Related Areas of Science and Technology submitted time 2023-07-04

    Abstract:
    Based on the Golomb's pseudorandomness  assumptions  on idea pseudorandom sequences  and FIPS 140-2 pseudorandomness test,  this paper first presents a new approach for improving the pseudorandomness of pseudorandom sequences. Second, using a generalized synchronization theorem,  and three chaotic maps constructs one  8-dimensional chaotic generalized synchronization system (8DCGSS). Then using the 8DCGSS designs a chaotic
    pseudorandom number generator (CPRNG). The keyspace of the CPRNG is larger than 2^{1117}. Third, using  FIPS 140-2 pseudorandomness test criterions and generalized FIPS 140-2 pseudorandomness test criterions measures, respectively, the pseudorandomness of the keystreams with length 20 000, 100 000 and 1 000 000 generated via the CPRNG, an Matlab PRNG, an RC4 algorithm, and an m-sequence with period 2^{20} - 1, and the corresponding improved keystreams by our approach.  The results show that the presented approach can increase significantly the pseudorandomness of the keystreams generated by the four PRNGs. The key streams generated by the m-sequence do not have sound pseudorandomness  when the lengths of the key streams are less than 100 000.