[Resource Topic] 2025/1778: Unified Approach to UOV-like Multivariate Signature Schemes

Welcome to the resource topic for 2025/1778

Title:
Unified Approach to UOV-like Multivariate Signature Schemes

Authors: Peigen Li, Hao Guo, Jintai Ding

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.

ePrint: https://eprint.iacr.org/2025/1778

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .