Worst-case to average-case reductions for module lattices.

Adeline Langlois Damien Stehlé

Published in: Des. Codes Cryptogr. (2015)

Keyphrases

average case
worst case
uniform distribution
worst case analysis
learning curves
upper bound
approximation algorithms
lower bound
np hard
average case complexity
special case
greedy algorithm
decision trees
pairwise
sample size