International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Construction of large families of pseudorandom subsets using elliptic curves

Authors:
Zhixiong Chen
Chenhuang Wu
Download:
URL: http://eprint.iacr.org/2009/076
Search ePrint
Search Google
Abstract: Recently, Dartyge and S\'{a}rk\"{o}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.
BibTeX
@misc{eprint-2009-18273,
  title={Construction of large families of pseudorandom subsets using elliptic curves},
  booktitle={IACR Eprint archive},
  keywords={foundations / Pseudo-random - Subsets - Elliptic curves -Character sums},
  url={http://eprint.iacr.org/2009/076},
  note={ ptczx@126.com 14291 received 15 Feb 2009},
  author={Zhixiong Chen and Chenhuang Wu},
  year=2009
}