Structural Lattice Reduction: Generalized Worst-Case to Average-Case Reductions and Homomorphic Cryptosystems.
Nicolas GamaMalika IzabachènePhong Q. NguyenXiang XiePublished in: EUROCRYPT (2) (2016)
Keyphrases
- average case
- worst case
- worst case analysis
- cryptographic protocols
- uniform distribution
- learning curves
- upper bound
- elliptic curve
- lower bound
- privacy preserving
- machine learning
- online algorithms
- efficient computation
- approximation algorithms
- greedy algorithm
- np hard
- encryption scheme
- image quality
- data sets
- sample complexity bounds
- average case complexity