| M. Bellare, O. Goldreich, and R. Impagliazzo, The correlation intractability of ideal families, manuscript in preparation, 1998. 55 |
....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
....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