2 citations found. Retrieving documents...
M. Bellare, O. Goldreich, and R. Impagliazzo, The correlation intractability of ideal families, manuscript in preparation, 1998. 55

 Home/Search   Document Not in Database   Summary   Related Articles   Check  

This paper is cited in the following contexts:
Magic Functions - Dwork, Naor, Reingold, Stockmeyer (1999)   (4 citations)  (Correct)

....to name the key k then arranging correlations is easy. Bellare, Goldreich, and Impagliazzo, returning to single inputs, showed that if f k is chosen randomly, and jkj is suciently larger than n (speci cally, jkj 4n) then ff k g is 1 correlation intractable with respect to relations R 2 P f k [2]. The concept of weakening the de nition of zero knowledge to achieve some degree of parallelizability and or concurrency has appeared elsewhere, to wit, in Feige and Shamir s work on witness indistinguishability [11] and Dwork, Naor, and Sahai s work with timing constraints [10] We brie y ....

M. Bellare, O. Goldreich, and R. Impagliazzo, The correlation intractability of ideal families, manuscript in preparation, 1998. 55


Magic Functions - Dwork, Naor, Reingold, Stockmeyer (2000)   (4 citations)  (Correct)

....name the key k then arranging correlations is easy. Bellare, Goldreich, and Impagliazzo, returning to single inputs, showed that if f k is chosen randomly, and jkj is sufficiently larger than n (specifically, jkj 4n) then ff k g is 1 correlation intractable with respect to relations R 2 P f k [2]. The concept of weakening the definition of zero knowledge to achieve some degree of parallelizability and or concurrency has appeared elsewhere, to wit, in Feige and Shamir s work on witness indistinguishability [12] and Dwork, Naor, and Sahai s work with timing constraints [10] 3 ....

M. Bellare, O. Goldreich, and R. Impagliazzo, The correlation intractability of ideal families, manuscript in preparation, 1998.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC