`Good' Pseudo-Random Binary Sequences from  Elliptic Curves

Zhixiong CHEN; Guozhen XIAO

Paper 2007/275

`Good' Pseudo-Random Binary Sequences from Elliptic Curves

Zhixiong CHEN and Guozhen XIAO

Abstract

Some families of binary sequences are constructed from elliptic curves. Such sequences are shown to be of strong pseudorandom properties with `small' well-distribution measure and `small' correlation measure of `small' order, both of which were introduced by Mauduit and S$\acute{a}$rközy to analyze the pseudo-randomness of binary sequences.

Metadata

Available format(s): PDF
Publication info: Published elsewhere. Unknown where it was published
Keywords: pseudorandom sequences elliptic curves exponential sums well-distribution correlation
Contact author(s): ptczx @ 126 com
History: 2007-09-07: last of 2 revisions; 2007-08-07: received; See all versions
Short URL: https://ia.cr/2007/275
License: CC BY

BibTeX

@misc{cryptoeprint:2007/275,
      author = {Zhixiong CHEN and Guozhen XIAO},
      title = {`Good' Pseudo-Random Binary Sequences from  Elliptic Curves},
      howpublished = {Cryptology {ePrint} Archive, Paper 2007/275},
      year = {2007},
      url = {https://eprint.iacr.org/2007/275}
}