• DocumentCode
    464730
  • Title

    Maximum-Period PRNGs Derived From A Piecewise Linear One-Dimensional Map

  • Author

    Addabbo, Tommaso ; Alioto, Massimo ; Fort, Ada ; Rocchi, Santina ; Vignoli, Valerio

  • Author_Institution
    Dept. of Inf. Eng., Siena Via Roma Univ.
  • fYear
    2007
  • fDate
    27-30 May 2007
  • Firstpage
    693
  • Lastpage
    696
  • Abstract
    In this paper a novel family of maximum-period nonlinear congruential generators (NLCGs) based on the digitized sawtooth map is considered for the definition of hardware and software efficient pseudo random number generators (PRNGs). A list of such maximum period NLCGs for period lengths up to 231-1 is provided. Referring to the NIST800-22 statistical test suite, a PRNG example based on the combination of two of the proposed NLCGs is presented and discussed
  • Keywords
    logic design; piecewise linear techniques; random number generation; NIST800-22 statistical test suite; digitized sawtooth map; maximum-period nonlinear congruential generators; piecewise linear 1D map; pseudo random number generators; Application software; Chaos; Cryptography; Hardware; Logic; Piecewise linear techniques; Random number generation; Random sequences; State-space methods; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2007. ISCAS 2007. IEEE International Symposium on
  • Conference_Location
    New Orleans, LA
  • Print_ISBN
    1-4244-0920-9
  • Electronic_ISBN
    1-4244-0921-7
  • Type

    conf

  • DOI
    10.1109/ISCAS.2007.377903
  • Filename
    4252729
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=464730