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.
trending3
01 02 How much cheaper do SIS attacks get when you stop hand-waving the sieve distribution? This paper says: quite a bit, including Falcon-256.03 Hardness of hinted ISIS from the space-time hardness of lattice problems martinralbrecht.wordpress.comSpace-time lattice hardness nails hinted ISIS, so a fast solver would imply poly-memory, single-exponential attacks on classic lattices.