Title :
Bound for linear complexity of BBS sequences
Author :
Montoya Vitini, F. ; Monoz Masque, J. ; Peinado Dominguez, A.
Author_Institution :
Inst. de Fisica Aplicada, CSIC, Madrid
fDate :
3/5/1998 12:00:00 AM
Abstract :
Pseudorandom sequences produced by the Blum-Blum-Shub generator are seen to be useful in a wide range of applications. Recently, much attention has been paid to their linear complexity. The authors present a lower bound on the linear complexity for binary BBS sequences of maximal period
Keywords :
binary sequences; random number generation; BBS sequences; Blum-Blum-Shub generator; linear complexity bound; maximal period; pseudorandom sequences;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19980349
