Date de l'exposé : 19 avril 2024
Fixing Dual Lattice Attacks
The security of cryptographic systems such as Kyber and Dilithium (currently undergoing standardization by NIST) fundamentally hinges on the Learning With Errors (LWE) problem. However, the state of the art for attacking this problem is not yet entirely clear. Specifically, the validity of dual attacks on LWE is currently under scrutiny due to their analyses relying on heuristics that have proven to be inaccurate. Notably, an assumption of independence introduces an error in the counting of false positives. Nevertheless, there is still hope for dual attacks since we can modify the analysis and accurately count the number of false positives. Essentially, we are now able to reduce the analysis to counting the number of vectors of length w in a random lattice.
