Construction of Pseudo-random Binary Sequences from Elliptic Curves by Using Discrete Logarithm

摘要

An upper bound is established for certain exponential sums with respect to multiplicative characters defined on the rational points of an elliptic curve over a prime field. The bound is applied to investigate the pseudo-randomness of a large family of binary sequences generated from elliptic curves by using discrete logarithm. That is, we use this estimate to show that the resulting sequences have the advantages of 'small' well-distribution measure and 'small' multiple correlation measure.