Foundations of Lattices and LPN

Explore the mathematical foundations of lattice-based cryptography and the Learning Parity with Noise (LPN) problem in this 85-minute conference session from PKC 2025, chaired by Alexander May. Delve into the theoretical underpinnings that form the basis of modern post-quantum cryptographic systems, examining how lattice structures and the computational hardness of LPN contribute to cryptographic security. Learn about the latest research developments, theoretical advances, and practical implications of these foundational concepts in the field of public-key cryptography. Access comprehensive materials including research papers and presentation slides through the official PKC 2025 program to deepen your understanding of these critical cryptographic primitives.