A Public-Key Cryptosystem with Worst-Case/Average-Case Equivalence
Miklós AjtaiCynthia DworkPublished in: Electron. Colloquium Comput. Complex. (1996)
Keyphrases
- average case
- public key cryptosystem
- worst case
- public key
- worst case analysis
- digital signature
- signature scheme
- uniform distribution
- upper bound
- diffie hellman
- encryption scheme
- security analysis
- lower bound
- standard model
- vc dimension
- online algorithms
- np hard
- multiresolution
- learning algorithm
- average case complexity