Pseudorandom Knapsacks and the Sample Complexity of LWE Search-to-Decision Reductions.

Daniele Micciancio Petros Mol

Published in: CRYPTO (2011)

Keyphrases

pseudorandom
search algorithm
search space
search efficiency
uniformly distributed
decision makers
knapsack problem
search tools
search strategy
search strategies
information seeking
decision making
data sets
solution space
search queries
state space
decision process
image retrieval
lower bound
digital libraries