Lower bounds on the efficiency of encryption and digital signature schemes.

Rosario Gennaro, Yael Gertner, Jonathan Katz

Browse the full STOC paper archive.