Does this result apply to all LWE problems? Does this approach care about LWE vs Ring-LWE at all?
If so, it's a big blow to systems like FrodoKEM that banked on unstructured lattices providing higher security.
If so, it's a big blow to systems like FrodoKEM that banked on unstructured lattices providing higher security.
But the current attack essentially wants q > n^2, so even if it is confirmed, not all LWE schemes are dead. There will certainly be people who tweak the params in response and carry on.
However, attacks only get better. And for people in FHE who are squeezed between performance problems and dangerously thin security parameters, it is a bad day if confirmed. There's no credible practical alternative to LWE for FHE...