On a Class of Pseudorandom Sequences From Elliptic Curves Over Finite Fields

Authors:
Honggang Hu;Lei Hu;Dengguo Feng
Affiliations:
Chinese Acad. of Sci., Beijing;-;-
Venue:
IEEE Transactions on Information Theory
Year:
2007

Citing 0
Cited 2

Multisequences with large linear and k-error linear complexity from Hermitian function fields

IEEE Transactions on Information Theory
Efficient audit service outsourcing for data integrity in clouds

Journal of Systems and Software

Quantified Score

Hi-index	754.90

Visualization

Abstract

Following the idea of Xing et al., we investigate a general method for constructing families of pseudorandom sequences with low correlation and large linear complexity from elliptic curves over finite fields in this correspondence. With the help of the tool of exponential sums on elliptic curves, we study their periods, linear complexities, linear complexity profiles, distributions of r-patterns, periodic correlation, partial period distributions, and aperiodic correlation in detail. The results show that they have nice randomness.