A Method to Reduce the Key Size of UOV Signature Scheme

Chengdong Tao

Paper 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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: digital signatures public-key cryptography
Contact author(s): chengdongtao2010 @ gmail com
History: 2021-08-28: last of 3 revisions; 2019-05-10: received; See all versions
Short URL: https://ia.cr/2019/473
License: CC BY

BibTeX

@misc{cryptoeprint:2019/473,
      author = {Chengdong Tao},
      title = {A Method to Reduce the Key Size of {UOV} Signature Scheme},
      howpublished = {Cryptology {ePrint} Archive, Paper 2019/473},
      year = {2019},
      url = {https://eprint.iacr.org/2019/473}
}