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
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;
Conference_Titel :
Security Technology, 1999. Proceedings. IEEE 33rd Annual 1999 International Carnahan Conference on
Conference_Location :
Madrid
Print_ISBN :
0-7803-5247-5
DOI :
10.1109/CCST.1999.797940