3 ms·
Curiously, the "large surface area hiding flaws" is actually what happened with RSA. Examples are 1. (large) speedups in solving it in the 90s, 2. issues where
by orangejake 3y ago
Curiously, the "large surface area hiding flaws" is actually what happened with RSA. Examples are
1. (large) speedups in solving it in the 90s,
2. issues where if enough of your key leaks, it can all be recovered. This leakage can occur via certain side-channel attacks
3. the "easy RSA" people learn is hard to make secure, which perhaps took a decade of doing very wrong to get right. By this, I mean padding attacks on RSA.
As for understanding LWE, see for example the blog posts
https://mark-schultz.github.io/nist-standard-out/ https://mark-schultz.github.io/nist-standard-out/