Memory-Efficient Attacks on Small LWE Keys

ePrint Report: Memory-Efficient Attacks on Small LWE Keys

Andre Esser, Rahul Girme, Arindam Mukherjee, Santanu Sarkar

The LWE problem is one of the prime candidates for building the most efficient post-quantum secure public key cryptosystems. Many of those schemes, like Kyber, Dilithium or those belonging to the NTRU-family, such as NTRU-HPS, -HRSS, BLISS or GLP, make use of small max norm keys to enhance efficiency. The best attack on these schemes is a hybrid attack, which combines combinatorial techniques and …

attack attacks efficiency eprint report family hybrid key keys memory post-quantum prime problem public public key quantum quantum secure report