Cryptology ePrint Archive: Report 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\"{o}zy to analyze the pseudo-randomness of binary sequences.

Category / Keywords: pseudorandom sequences, elliptic curves, exponential sums, well-distribution, correlation

Date: received 16 Jul 2007, last revised 7 Sep 2007

Contact author: ptczx at 126 com

Available formats: PDF | BibTeX Citation

Version: 20070907:144514 (All versions of this report)

Discussion forum: Show discussion | Start new discussion