DM
2006
13 years 11 months ago
2006
In 1985, Erdos and Ne
CORR
2008
Springer
13 years 11 months ago
2008
Springer
: In this paper, we will propose a new synchronous stream cipher named DICING, which can be taken as a clock-controlled one but with a new mechanism of altering steps. With the sim...
STOC
1994
ACM
14 years 3 months ago
1994
ACM
We define pseudorandom generators for Yao's twoparty communication complexity model and exhibit a simple construction, based on expanders, for it. We then use a recursive com...
APPROX
2009
Springer
14 years 5 months ago
2009
Springer
Goldreich (ECCC 2000) suggested a simple construction of a candidate one-way function f : {0, 1}n → {0, 1}m where each bit of output is a fixed predicate P of a constant number ...