Cryptology ePrint Archive: Report 2019/046
Block-Anti-Circulant Unbalanced Oil and Vinegar
Alan Szepieniec and Bart Preneel
Abstract: We introduce a new technique for compressing the public keys of the UOV signature scheme that makes use of block-anti-circulant matrices. These matrices admit a compact representation as for every block, the remaining elements can be inferred from the first row. This space saving translates to the public key, which as a result of this technique can be shrunk by a small integer factor. We propose parameters sets that take into account several important attacks.
Category / Keywords: public-key cryptography / multivariate quadratic, post-quantum, unbalanced oil and vinegar
Date: received 17 Jan 2019
Contact author: alan szepieniec at esat kuleuven be
Available format(s): PDF | BibTeX Citation
Version: 20190125:203115 (All versions of this report)
Short URL: ia.cr/2019/046
[ Cryptology ePrint archive ]