• DocumentCode
    1397346
  • Title

    Randomness Enhancement Using Digitalized Modified Logistic Map

  • Author

    Chen, Shih-Liang ; Hwang, TingTing ; Lin, Wen-Wei

  • Author_Institution
    Dept. of Comput. Sci., Nat. Tsing Hua Unversity, Hsinchu, Taiwan
  • Volume
    57
  • Issue
    12
  • fYear
    2010
  • Firstpage
    996
  • Lastpage
    1000
  • Abstract
    In this brief, a nonlinear digitalized modified logistic map-based pseudorandom number generator (DMLM-PRNG) is proposed for randomness enhancement. Two techniques, i.e., constant parameter selection and output sequence scrambling, are employed to reduce the computation cost without sacrificing the complexity of the output sequence. Statistical test results show that with only one multiplication, DMLM-PRNG passes all cases in SP800-22. Moreover, it passes most of the cases in Crush, one of the test suites of TesuU01. When compared with solutions based on digitized pseudochaotic maps previously proposed in the literature, in terms of randomness quality, our system is as good as a Rényi-map-based PRNG and better than a logistic-map-based PRNG. Moreover, compared with solutions based on a Rényi-map-based PRNG, DMLM-PRNG is better scalable to high digital resolutions with reasonable area overhead.
  • Keywords
    chaos; digital arithmetic; random number generation; DMLM-PRNG; Renyi-map-based PRNG; SP800-22; digitized pseudochaotic maps; logistic-map-based PRNG; nonlinear digitalized modified logistic map; pseudorandom number generator; randomness enhancement; randomness quality; Chaotic communication; Logistics; Random number generation; Random sequences; Testing; Throughput; Discrete chaos; logistic map; pseudorandom number generator (PRNG);
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems II: Express Briefs, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1549-7747
  • Type

    jour

  • DOI
    10.1109/TCSII.2010.2083170
  • Filename
    5659895