`Good' Pseudo-Random Binary Sequences from  Elliptic Curves

Zhixiong CHEN; Guozhen XIAO

Paper 2007/275 Original: eprint.iacr.org/2007/275 ↗

`Good' Pseudo-Random Binary Sequences from Elliptic Curves

Zhixiong CHEN

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: Preprint.
History: 2007-09-07: last updated; 2007-08-07: published
Short URL: https://ia.cr/2007/275
License: https://creativecommons.org/licenses/by/4.0/

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}
}