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

Rosario Gennaro Yael Gertner Jonathan Katz

Published in: STOC (2003)

Keyphrases

lower bound
signature scheme
standard model
digital signature
secret key
upper bound
objective function
ciphertext
designated verifier
public key
private key
public key cryptosystem
threshold signature scheme
digital signature scheme