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

Daniele Micciancio Petros Mol

Published in: IACR Cryptol. ePrint Arch. (2011)

Keyphrases

pseudorandom
search algorithm
decision making
uniformly distributed
search efficiency
search space
secret key
random number
knapsack problem
real time
simulated annealing
decision rules
information seeking
decision process