406 search results - page 9 / 82 » Pseudorandomness and Combinatorial Constructions |
IACR
2011
13 years 10 months ago
2011
Unlike the standard notion of pseudorandom functions (PRF), a non-adaptive PRF is only required to be indistinguishable from random in the eyes of a non-adaptive distinguisher (i....
64
Voted
DM
2008
14 years 11 months ago
2008
A covering array CA(N; t, k, v) is an N
EUROCRYPT
2009
Springer
15 years 11 months ago
2009
Springer
A weak pseudorandom function (wPRF) is a cryptographic primitive similar to ? but weaker than ? a pseudorandom function: for wPRFs one only requires that the output is pseudorandom...
106
Voted
STOC
2005
ACM
15 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...
111
click to vote
FOCS
1999
IEEE
15 years 3 months ago
1999
IEEE
Various efforts ([?, ?, ?]) have been made in recent years to derandomize probabilistic algorithms using the complexity theoretic assumption that there exists a problem in E = dti...