On the linear and nonlinear complexity profile of nonlinear pseudorandom number generators |
| |
Authors: | Gutierrez J. Shparlinski I.E. Winterhof A. |
| |
Affiliation: | Fac. of Sci., Univ. of Cantabria, Santander, Spain; |
| |
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: | |
|
|