Construction of large families of pseudorandom subsets using elliptic curves

Zhixiong Chen; Chenhuang Wu

Paper 2009/076

Construction of large families of pseudorandom subsets using elliptic curves

Zhixiong Chen and Chenhuang Wu

Abstract

Recently, Dartyge and Sárközy investigated the measures, i.e., the well distribution measure and the correlation measure of order $k$, of pseudorandomness of subsets of the set $\{1, 2,\ldots, N\}$, and they presented several constructive examples for subsets with strong pseudorandom properties when $N$ is a prime number. In this article, we present a construction of pseudorandom subsets using elliptic curves over finite fields and estimate the pseudorandom measures. Character sums play an important role in the proofs.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Published elsewhere. Unknown where it was published
Contact author(s): ptczx @ 126 com
History: 2009-02-16: received
Short URL: https://ia.cr/2009/076
License: CC BY

BibTeX

@misc{cryptoeprint:2009/076,
      author = {Zhixiong Chen and Chenhuang Wu},
      title = {Construction of large families of pseudorandom subsets using elliptic curves},
      howpublished = {Cryptology {ePrint} Archive, Paper 2009/076},
      year = {2009},
      url = {https://eprint.iacr.org/2009/076}
}