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
演讲者
金易
时间
2026年03月11日 14:00 至 15:00
地点
Online
线上
Zoom 468 248 1222
(BIMSA)
摘要
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.