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 :
بازگشت