A Public-Key Cryptosystem with Worst-Case/Average-Case Equivalence.

Miklós Ajtai Cynthia Dwork

Published in: STOC (1997)

Keyphrases

average case
public key cryptosystem
worst case
public key
worst case analysis
digital signature
signature scheme
uniform distribution
upper bound
lower bound
diffie hellman
np hard
vc dimension
digital watermarking
average case complexity
watermarking scheme
smart card
sample size
training data
database systems