Paper 2019/473 Original: eprint.iacr.org/2019/473 ↗
A Method to Reduce the Key Size of UOV Signature Scheme
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.
- History
- 2021-08-28: last updated
- 2019-05-10: published
- Short URL
- https://ia.cr/2019/473
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}