Witness encryption and its applications.

Sanjam Garg, Craig Gentry, Amit Sahai, Brent Waters

Browse the full STOC paper archive.