Abstract
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.) l/sub a/(n) of a sequence a. A sequence a is called almost perfect if the l.c.p. is l/sub a/(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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have