The Noisy Oracle Problem.

Uriel Feige, Adi Shamir, Moshe Tennenholtz

Browse the full CRYPTO paper archive.