Sciweavers

FOCS
2004
IEEE
14 years 3 months ago
On the (Im)possibility of Cryptography with Imperfect Randomness
We investigate the feasibility of a variety of cryptographic tasks with imperfect randomness. The kind of imperfect randomness we consider are entropy sources, such as those consi...
Yevgeniy Dodis, Shien Jin Ong, Manoj Prabhakaran, ...
WDAG
2005
Springer
118views Algorithms» more  WDAG 2005»
14 years 5 months ago
Distributed Computing with Imperfect Randomness
Randomness is a critical resource in many computational scenarios, enabling solutions where deterministic ones are elusive or even provably impossible. However, the randomized solu...
Shafi Goldwasser, Madhu Sudan, Vinod Vaikuntanatha...