[Resource Topic] 2025/842: Improvements on the schemes VOX and QR UOV When minus is a plus

Welcome to the resource topic for 2025/842

Title:
Improvements on the schemes VOX and QR UOV When minus is a plus

Authors: Pierre Varjabedian

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. While with VOX- we can obtain a public key as short as 6KB. VOX- also maintains a very short signature size.
We also show that the use of minus perturbation is very useful with schemes that uses the QR (Quotient ring perturbation).

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

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 .