Likelihood that a pseudorandom sequence generator has optimal properties
Cryptography and Security
2010-05-14 v1 Discrete Mathematics
Abstract
The authors prove that the probability of choosing a nonlinear filter of m-sequences with optimal properties, that is, maximum period and maximum linear complexity, tends assymptotically to 1 as the linear feedback shift register length increases.
Cite
@article{arxiv.1005.2273,
title = {Likelihood that a pseudorandom sequence generator has optimal properties},
author = {Amparo Fúster-Sabater and L. J. García-Villalba},
journal= {arXiv preprint arXiv:1005.2273},
year = {2010}
}
Comments
3 pages, 0 figures