Fundamental Algorithms and Algorithmic Complexity

Applications of fast integer and polynomial lattice reduction in cryptography by Nadia Heninger

Sep 28, 2023, 9:30 AM

1h

Amphithéâtre Hermite / Darboux (Institut Henri Poincaré)

Description

Abstract. I will survey some concrete lattice computations that have appeared in the context of some recent papers in applied cryptography that I have been involved with, and pose some open problems and speculative improvements that arose in these contexts.