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