Seminar ACR lab_VIASM

Time:

Venue/Location: Phòng C102, VIASM

Hình thức tham dự: Trực tiếp tại VIASM hoặc Trực tuyến qua Zoom

Báo cáo viên: Thai Hung Le (Télécom Paris and École normale supérieure-PSL, France)

Đề tài: Recent progress in cryptanalysis of multivariate-based cryptography  

Tóm tắt: Post-quantum cryptography aims to develop cryptographic schemes secure against quantum adversaries. One promising class of digital signature schemes is based on multivariate quadratic equations, of which Unbalanced Oil and Vinegar (UOV) is a leading example. UOV has been extensively studied since its introduction in 1998, and it has remained secure. It offers very small signatures but suffers from very large public keys. To address this issue, some variants, such as MAYO, QR-UOV, and SNOVA, introduce additional structure to reduce the size of the public key. These four multivariate signature schemes are among the candidates in the Third round of NIST’s Additional Call for Post-Quantum Digital Signature Schemes. In this talk, we revisit recent cryptanalytic efforts targeting UOV and its variants, in particular the wedge attack [1] and subsequent extensions [2, 3, 4]. We will discuss the main ideas behind these attacks and their implications for multivariate cryptography.

Article links:

https://eprint.iacr.org/2025/1143.pdf [1];

https://eprint.iacr.org/2026/298 [2];

https://eprint.iacr.org/2026/237 [3];

https://eprint.iacr.org/2026/1620 [4]

Đăng ký tham dự:  https://forms.gle/mWTMeC3K9GkkxYk28 

Thời hạn đăng ký: 23/9/2026

Zoom: https://zoom.us/launch/jc/91530769850 

           Meeting ID: 915 3076 9850

           Passcode: 769841