Paper 2025/1778
Unified Approach to UOV-like Multivariate Signature Schemes
Abstract
This article develops a unified framework for analyzing and enhancing a family of multivariate signature schemes based on UOV. We conduct a comparative study of three recent UOV-like schemes—QR-UOV, MAYO, and SNOVA—and identify a common design principle: employing tensor product constructions to enlarge the dimension of the oil subspace. Building on this perspective, we propose a new multivariate signature scheme called TSUOV that synthesizes these insights to provide improved key and signature sizes without compromising security.
Note: We added two appendices: one presents a more general form that also includes SNOVA, and the second provides a proof of the existence of a symmetric matrix with an irreducible characteristic polynomial.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint.
- Keywords
- MPKC; UOV; QR-UOV; MAYO; SNOVA; tensor
- Contact author(s)
-
lpg22 @ bimsa cn
guoh22 @ mails tsinghua edu cn
jintai ding @ gmail com - History
- 2025-11-11: revised
- 2025-09-29: received
- See all versions
- Short URL
- https://ia.cr/2025/1778
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2025/1778,
author = {Peigen Li and Hao Guo and Jintai Ding},
title = {Unified Approach to {UOV}-like Multivariate Signature Schemes},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/1778},
year = {2025},
url = {https://eprint.iacr.org/2025/1778}
}
