Elliptic Curve Pseudorandom Sequence Generators

  title={Elliptic Curve Pseudorandom Sequence Generators},
  author={Guang Gong and Thomas A. Berson and Douglas R. Stinson},
  booktitle={Selected Areas in Cryptography},
In this paper, we introduce a new approach to the generation of binary sequences by applying trace functions to elliptic curves over GF (2). We call these sequences elliptic curve pseudorandom sequences (EC-sequence). We determine their periods, distribution of zeros and ones, and linear spans for a class of EC-sequences generated from supersingular curves. We exhibit a class of EC-sequences which has half period as a lower bound for their linear spans. EC-sequences can be constructed… CONTINUE READING
35 Citations
50 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 35 extracted citations


Publications referenced by this paper.

Similar Papers

Loading similar papers…