Paper 2025/842
Improvements on the schemes VOX and QR UOV When minus is a plus
Abstract
In this article, we present an improvement for QR UOV and a reparation of VOX. Thanks to the use of the perturbation minus we are able to fully exploit the parameters in order to reduce the public key. It also helps us to repair the scheme VOX. With QR UOV- we are able to significantly reduce the size of the public key at the cost of a small increase of the signature size. We show that VOX does not bring significant advantage in terms of sizes compared to QR but gives a double security aspect. We also show that the use of minus perturbation is very useful with schemes that uses the QR (Quotient ring perturbation).
Note: Revision: Direct attack on the public equation in the extension was not taken into account. It implies a modifications of all parameters. The results on QR-UOV remains the same while VOX- is now very similar to QR-UOV-.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint.
- Keywords
- Post-Quantum public key signatureMultivariate cryptographyUOV
- Contact author(s)
- pierre varjabedian @ thalesgroup com
- History
- 2025-08-26: last of 2 revisions
- 2025-05-12: received
- See all versions
- Short URL
- https://ia.cr/2025/842
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2025/842,
author = {Pierre Varjabedian},
title = {Improvements on the schemes {VOX} and {QR} {UOV} When minus is a plus},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/842},
year = {2025},
url = {https://eprint.iacr.org/2025/842}
}
