Advances on quantum cryptanalysis of ideal lattices

摘要

Léo Ducas is a NWO Veni Laureate working in CWI's Cryptology Group on lattice-based cryptology. He co-authored the efficient quantum-safe key exchange algorithm 'New Hope' which was awarded the Facebook Internet Defense Award. Although using lattices with additional structure can lead to more efficient cryptographic algorithms, in this article Ducas explains how lattices that have too much additional structure may be insecure due to efficient quantum attacks.