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

by Rosario Gennaro, Yael Gertner, Jonathan Katz
Venue:In STOC