BIMSA >
Algebraic and geometric methods in computation
Security Analysis on UOV Families with Odd Characteristics:Using Symmetric Algebra
Security Analysis on UOV Families with Odd Characteristics:Using Symmetric Algebra
Organizers
Speaker
Yi Jin
Time
Wednesday, March 11, 2026 2:00 PM - 3:00 PM
Venue
Online
Online
Zoom 468 248 1222
(BIMSA)
Abstract
Multivariate public key cryptography is a key area of post-quantum cryptography, with the UOV signature scheme and its variants being central to NIST's digital signature standardization. However, recent key-recovery attacks against UOV variants are limited, as they only apply to fields of characteristic 2. To address this, we introduced the novel concept of reduced symmetric algebra and proposed a unified XL attack framework based on it. Our new attack not only encompasses all previous results for characteristic 2 but also, more importantly, extends to UOV variants over fields of any characteristic, including odd characteristic instances like the NIST-submitted QR-UOV. This work provides a more comprehensive tool for the security analysis of the UOV family.