Domain-Informed Representation for Evolutionary Sieving in Integral and Module Lattices
For post-quantum cryptography researchers, this is an incremental improvement to sieving algorithms for SVP on module lattices.
The paper enhances Laarhoven's genetic algorithm for the Shortest Vector Problem (SVP) by introducing domain-informed representation and crossover, extending it to module lattices. No concrete performance numbers are provided.
Traditional cryptography, rooted in problems, e.g., integer factorisation or discrete log, is inevitably vulnerable to a fully operational quantum computer. Although it remains an engineering frontier, the looming threat extends to encrypted data stored today, which could be decrypted in the future with quantum capabilities. To safeguard against this eventuality, the backbone of the modern quantum-safe cryptography is the Shortest Vector Problem (SVP). We enhance Laarhoven's treatment of Ajtai et al.'s sieving as a genetic algorithm (GA) for the SVP by incorporating domain-informed SVP representation and crossover while naturally extending application to the module lattices.