Elliptic Curve Pseudorandom Sequence Generators

@inproceedings{Gong1999EllipticCP,
  title={Elliptic Curve Pseudorandom Sequence Generators},
  author={Guang Gong and Thomas A. Berson and Douglas R. Stinson},
  booktitle={Selected Areas in Cryptography},
  year={1999}
}
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

Citations

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

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…