Lower bounds on the efficiency of encryption and digital signature schemes (2003)

by Rosario Gennaro, Yael Gertner, Jonathan Katz
Venue:In Proceedings of the 35th ACM Symposium on Theory of Computing