Time:

Venue/Location: Phòng C101, VIASM

Hình thức: Trực tiếp

Nội dung:

Thứ sáu, ngày 09/10/2026

Báo cáo viên: Vu Minh Chau, Trường ĐH Công nghệ, ĐHQG Hà Nội và VIASM - ACR Lab
Tóm tắt: Post-quantum cryptography aims to develop cryptographic schemes secure against quantum adversaries. Lattice-based cryptography is currently its most prominent approach, and it is the basis of NIST's standard for key encapsulation, Kyber (ML-KEM). In this talk, we revisit the foundations of this area following the book A Gentle Introduction to Lattice-Based Cryptography by Alfred Menezes. We start from lattices and their basic problems (SVP and CVP), then introduce the Short Integer Solution (SIS) and Learning With Errors (LWE) problems, and show how LWE yields a simple public-key encryption scheme. We then see how this idea leads to Kyber, and how lattice basis reduction (LLL and BKZ) is used to attack these problems and choose parameters. The talk is introductory and requires only linear algebra and basic probability.