Overcoming the Worst-Case Curse for Cryptographic Constructions.
Shafi GoldwasserYael Tauman KalaiRaluca A. PopaVinod VaikuntanathanNickolai ZeldovichPublished in: IACR Cryptol. ePrint Arch. (2013)
Keyphrases
- worst case
- average case
- high dimensional
- smart card
- upper bound
- high dimensional data
- np hard
- running times
- lower bound
- key management
- greedy algorithm
- worst case analysis
- hash functions
- error bounds
- encryption key
- security protocols
- high dimensionality
- dimension reduction
- space complexity
- dimensionality reduction
- database
- approximation algorithms
- uniform distribution
- security requirements
- encryption scheme
- input data
- digital signature
- learning algorithm
- data sets
- real time