Witch Hunt! Demystifying the Black Magic of Parameter Selection for Lattices (Q22a)
Lattice-based cryptography leads the field of post-quantum cryptography, offering resilience against quantum attacks and design flexibility. However, selecting appropriate parameters for these schemes is often perceived as overly complex. This talk demystifies the parameter estimation process, providing systematic guidelines and rules of thumb for secure and efficient parameter selection. The discussion highlights key parameters such as dimension, modulus size, and noise distribution, analyzing their impact on security and performance. The talk also examines recent cryptanalytic advancements affecting parameter selection and presents a usable framework for researchers, practitioners, and decision-makers to foster transparency and understanding in secure lattice-based implementations.