Welcome to the resource topic for 2009/076
Title:
Construction of large families of pseudorandom subsets using elliptic curves
Authors: Zhixiong Chen, 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.
ePrint: https://eprint.iacr.org/2009/076
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .