For stream ciphers, we need to generate pseudorandom sequences which are of properties of unpredictability and randomness. A important measure of unpredictability and randomness is the linear complexity profile (l.c.p.) la(n) of a sequence a. A sequence a is called almost perfect if the l.c.p. is la(n)=n/2+O(1). Based on curves over finite fields, we present a method to construct almost perfect sequences. We also illustrate our construction by explicit examples from the projective line and elliptic curves over the binary field
Published in:
Information Theory, IEEE Transactions on
(Volume:45
,
Issue:
4
)
Date of Publication: May 1999