The First and Fourth Public-Key Cryptosystems with Worst-Case/Average-Case Equivalence..
Miklós AjtaiCynthia DworkPublished in: Electron. Colloquium Comput. Complex. (2007)
Keyphrases
- average case
- public key cryptosystems
- worst case
- modular exponentiation
- wireless sensor networks
- worst case analysis
- upper bound
- elliptic curve cryptography
- uniform distribution
- elliptic curve
- np hard
- average case complexity
- key distribution
- lower bound
- computational complexity
- secure communication
- key exchange
- training set