Construction of large families of pseudorandom subsets using elliptic curves
Recently, Dartyge and S´¨ ozy investigated the measures, i.e., the well distribution measure and the correlation measure of order k, of pseudorandomness of subsets of the setf1; 2;:::; Ng, 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.