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