• DocumentCode
    3229775
  • Title

    Pseudorandom number generation based on nongroup cellular automata

  • Author

    de la Guía Martinez, D. ; Dominguez, A. Peínado

  • Author_Institution
    Inst. de Fisica Aplicada, CSIC, Spain
  • fYear
    1999
  • fDate
    1999
  • Firstpage
    370
  • Lastpage
    376
  • Abstract
    The orbits of quadratic functions in GF(2n) presents cycles of maximal length 2n-l-2. The characterization of the coefficient b allows the generation of such sequences for every n⩾4. A pseudorandom sequence generator based on these functions is developed by means of a nongroup hybrid additive cellular automata. A simpler nongroup CA can replace the original CA derived from the quadratic function defined by the usual rules 90 and 150
  • Keywords
    cellular automata; functions; random number generation; nongroup cellular automata; pseudorandom number generation; quadratic functions; sequences; Cryptography; Equations; Orbits; Polynomials; Random sequences;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Security Technology, 1999. Proceedings. IEEE 33rd Annual 1999 International Carnahan Conference on
  • Conference_Location
    Madrid
  • Print_ISBN
    0-7803-5247-5
  • Type

    conf

  • DOI
    10.1109/CCST.1999.797940
  • Filename
    797940