35 search results - page 1 / 7 » Dense Subsets of Pseudorandom Sets |
FOCS
2008
IEEE
14 years 5 months ago
2008
IEEE
IJNSEC
2010
13 years 5 months ago
2010
Pseudo-random subsets of the set {1, 2, . . . , N} have many applications in the fields of network security, cryptography and other security issues. Recently, Dartyge and S
CCCG
2010
14 years 10 days ago
2010
According to a classical result of Szemer
STOC
2005
ACM
14 years 11 months ago
2005
ACM
We investigate constructions of pseudorandom generators that fool polynomial tests of degree d in m variables over finite fields F. Our main construction gives a generator with se...
CORR
2010
Springer
13 years 11 months ago
2010
Springer
A pseudorandom point in an ergodic dynamical system over a computable metric space is a point which is computable but its dynamics has the same statistical behavior of a typical po...