13214 search results - page 22 / 2643 » Pseudorandomness for network algorithms |
134
click to vote
WDAG
2005
Springer
15 years 11 months ago
2005
Springer
Abstract. We consider the problem of overcoming (Distributed) Denial of Service (DoS) attacks by realistic adversaries that can eavesdrop on messages, or parts thereof, but with so...
124
click to vote
ICRA
2003
IEEE
15 years 10 months ago
2003
IEEE
We present deterministic sequences for use in sampling-based approaches to motion planning. They simultaneously combine the qualities found in many other sequences: i) the increme...
147
Voted
AAECC
1990
Springer
15 years 9 months ago
1990
Springer
This paper reveals a duality between constructions of two basic cryptographic primitives, pseudo-random string generators and one-way hash functions. Applying the duality, we pres...
153
click to vote
APPROX
2008
Springer
15 years 7 months ago
2008
Springer
We consider (uniform) reductions from computing a function f to the task of distinguishing the output of some pseudorandom generator G from uniform. Impagliazzo and Wigderson [IW]...
137
Voted
SODA
2004
ACM
15 years 7 months ago
2004
ACM
We define a deterministic metric of "well-behaved data" that enables searching along the lines of interpolation search. Specifically, define to be the ratio of distance...