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

Original Publication (in the same form): SAC 2019

Date: received 17 Jan 2019, last revised 20 Jun 2019

Contact author: alan at nervos org

Available format(s): PDF | BibTeX Citation

Version: 20190620:105734 (All versions of this report)

Short URL: ia.cr/2019/046