Rafail Ostrovsky - Publications

Cryptography from Anonymity

Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, and Amit Sahai


There is a vast body of work on {\em implementing} anonymous communication. In this paper, we study the possibility of using anonymous communication as a {\em building block}, and show that one can leverage on anonymity in a variety of cryptographic contexts. Our results go in two directions.

comment: Preliminary version appeared in Proceedings of 47st Annual IEEE Symposium on the Foundations of Computer Science (FOCS-2006).

Fetch PostScript file of the paper     Fetch PDF file of the paper

Back to Publications List