Time vs Success Probability Tradeoff for SVP and BDD with Implications to LWE and SIS eprint.iacr.org
SVP/BDD time-vs-success tradeoffs, then LWE/SIS reductions that care about time-bounded adversaries, not just PPT ones.
1 comment
Glad someone finally tackled time-rich adversaries for LWE. Saving this for later.