Paper 2016/788 Original: eprint.iacr.org/2016/788 ↗
On the security of Cubic UOV and its variants
Abstract
The unbalanced oil and vinegar signature scheme (UOV) is one of signature schemes whose public key is a set of multivariate quadratic forms. Recently, a new variant of UOV called Cubic UOV was proposed at Inscrypt 2015. It was claimed that the cubic UOV was more efficient than the original UOV and its security was enough. However, an equivalent secret key of the cubic UOV can be recovered easily. In this note, we describe how to recover it. After we posted the first version of this note, Duong et al. proposed two variants of Cubic UOV at ICISC 2016. We also explain their weakness in the second version.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2017-05-23: last updated
- 2016-08-18: published
- Short URL
- https://ia.cr/2016/788
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2016/788,
author = {Yasufumi Hashimoto},
title = {On the security of Cubic UOV and its variants},
howpublished = {Cryptology {ePrint} Archive, Paper 2016/788},
year = {2016},
url = {https://eprint.iacr.org/2016/788}
}