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
Link To Document