DocumentCode :
1072361
Title :
On the linear and nonlinear complexity profile of nonlinear pseudorandom number generators
Author :
Gutierrez, Jaime ; Shparlinski, Igor E. ; Winterhof, Arne
Author_Institution :
Fac. of Sci., Univ. of Cantabria, Santander, Spain
Volume :
49
Issue :
1
fYear :
2003
fDate :
1/1/2003 12:00:00 AM
Firstpage :
60
Lastpage :
64
Abstract :
We obtain lower bounds on the linear and nonlinear complexity profile of a general nonlinear pseudorandom number generator, of the inversive generator, and of a new nonlinear generator called quadratic exponential generator. The results are interesting for applications to cryptography and Monte Carlo methods.
Keywords :
Monte Carlo methods; computational complexity; cryptography; random number generation; Monte Carlo methods; cryptography; inversive generator; linear complexity profile; lower bounds; nonlinear complexity profile; nonlinear pseudorandom number generators; quadratic exponential generator; Australia Council; Cryptography; Galois fields; H infinity control; Lattices; Mathematics; Polynomials; Power generation; Terrorism;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2002.806144
Filename :
1159762
Link To Document :
بازگشت