Paper 2025/1778 Original: eprint.iacr.org/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.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2025-11-11: last updated
- 2025-09-29: published
- Short URL
- https://ia.cr/2025/1778
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}