42 search results - page 7 / 9 » The Specialization and Transformation of Constructive Existe... |
121
click to vote
CRYPTO
2007
Springer
15 years 7 months ago
2007
Springer
A public random function is a random function that is accessible by all parties, including the adversary. For example, a (public) random oracle is a public random function {0, 1}ā...
146
click to vote
COCO
2009
Springer
15 years 8 months ago
2009
Springer
āA simple averaging argument shows that given a randomized algorithm A and a function f such that for every input x, Pr[A(x) = f(x)] ā„ 1āĻ (where the probability is over the...
112
click to vote
AES
2004
Springer
15 years 6 months ago
2004
Springer
This paper is motivated by the design of AES. We consider a broader question of cryptanalysis of block ciphers having very good non-linearity and diļ¬usion. Can we expect anyway, ...
111
click to vote
ICALP
2010
Springer
15 years 6 months ago
2010
Springer
Universal Coalgebra provides the notion of a coalgebra as the natural mathematical generalization of state-based evolving systems such as (inļ¬nite) words, trees, and transition s...
123
click to vote
STOC
2004
ACM
16 years 1 months ago
2004
ACM
The main result of this paper is a near-optimal derandomization of the affine homomorphism test of Blum, Luby and Rubinfeld (Journal of Computer and System Sciences, 1993). We sho...