We present Frobenius-UOV, a multivariate public-key signature scheme in the Unbalanced Oil and Vinegar (UOV) family. The scheme replaces generic quadratic polynomials with a structured subclass based on Frobenius-type quadratic forms, yielding a compressed public-key representation while retaining the efficient UOV signing procedure. We describe the key-generation, signing, and verification algorithms, and we detail the derivation of the public system from a compact secret description. We discuss security in the standard multivariate setting, including direct algebraic attacks and key-recovery approaches, and we formalize the underlying computational problems induced by the proposed structure. Finally, we report implementation results quantifying the costs of key generation, signing, and verification, as well as the resulting public-key and signature sizes.
BibTeX
@misc{cryptoeprint:2026/968,
author = {Gilles Macario-Rat},
title = {Frobenius-{UOV}: A Very Efficient Multivariate Public Key Signature Scheme},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/968},
year = {2026},
url = {https://eprint.iacr.org/2026/968}
}
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。