Cryptology ePrint Archive: Report 2019/473

A Method to Reduce the Key Size of UOV Signature Scheme

Chengdong Tao

Abstract: Multivariate public key signature scheme has a good performance on speed and signature size. But most of them have a huge public key size. In this paper, we propose a new method to reduce the public key size of unbalance oil and vinegar (UOV) signature scheme. We can reduce the public key size of UOV scheme to about 4KB for 128 bits security level. This method can be used to reduce the public key sizes of other multivariate public key cryptosystems.

Category / Keywords: public-key cryptography / digital signatures, public-key cryptography

Date: received 9 May 2019, last revised 28 Aug 2021

Contact author: chengdongtao2010 at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20210828:153300 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]