### 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.

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

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},
note = {\url{https://eprint.iacr.org/2009/076}},
url = {https://eprint.iacr.org/2009/076}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.