%0 Journal Article
%T Construction of Large Families of Pseudorandom Subsets of the Set {1, 2, ..., N} Using Elliptic Curves
%A Zhixiong Chen
%A Li Xu
%A Chenhuang Wu
%J International Journal of Network Security
%D 2010
%I Femto Technique
%X Pseudo-random subsets of the set ${1, 2,ldots, N}$ have many applications in the fields of network security, cryptography and other security issues. Recently, Dartyge and S'{a}rk"{o}zy investigated the measures--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 by using elliptic curves over finite fields and estimate their pseudorandom measures. Exponential sums play an important role in the proofs.
%K Cryptography
%K Pseudo-random subsets
%K Elliptic curves
%U http://ijns.femto.com.tw/download_paper.jsp?PaperID=IJNS-2009-02-16-6&PaperName=ijns-v11-n3/ijns-2010-v11-n3-p149-154.pdf