You are looking at a specific version 20170523:033428 of this paper. See the latest version.

Paper 2016/788

On the security of Cubic UOV and its variants

Yasufumi Hashimoto

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.

Note: We add comments on several variants of Cubic UOV proposed after the first version was posted.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
multivariate public-key cryptosystemsUOVCubic UOV
Contact author(s)
hashimoto @ math u-ryukyu ac jp
History
2017-05-23: revised
2016-08-18: received
See all versions
Short URL
https://ia.cr/2016/788
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.