Revisiting the Wedge Attack on UOV problem

Jintai Ding; Peigen Li; Siyong Tao

Paper 2026/1548

Revisiting the Wedge Attack on UOV problem

Jintai Ding, Xian Jiaotong-Liverpool University

Peigen Li, Beijing Institute of Mathematical Sciences and Applications

Siyong Tao, Department of Mathematical Sciences, Tsinghua University

Abstract

In this article, we first reformulate the wedge attack within a cleaner algebraic-geometric framework and then extend it to multi-homogeneous polynomial systems for any characteristic. Building on these tools, we apply the resulting multi-homogeneous wedge attack to the security analysis of SNOVA.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
Keywords: UOV; Wedge attack; Multi-homogeneous
Contact author(s): jintai ding @ gmail com
lpg22 @ bimsa cn
taosy22 @ mails tsinghua edu cn
History: 2026-08-03: approved; 2026-07-29: received; See all versions
Short URL: https://ia.cr/2026/1548
License: CC BY

BibTeX

@misc{cryptoeprint:2026/1548,
      author = {Jintai Ding and Peigen Li and Siyong Tao},
      title = {Revisiting the Wedge Attack on {UOV} problem},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/1548},
      year = {2026},
      url = {https://eprint.iacr.org/2026/1548}
}