Construction of pseudo-random binary sequences from elliptic curves by using discrete logarithm

  • Authors:
  • Zhixiong Chen;Shengqiang Li;Guozhen Xiao

  • Affiliations:
  • National Key Lab. of I.S.N, Xidian Univ., Xi'an, China;National Key Lab. of I.S.N, Xidian Univ., Xi'an, China;National Key Lab. of I.S.N, Xidian Univ., Xi'an, China

  • Venue:
  • SETA'06 Proceedings of the 4th international conference on Sequences and Their Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.