Cryptology ePrint Archive: Report 2016/788

On the security of Cubic UOV

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.

Category / Keywords: public-key cryptography / multivariate public-key cryptosystems, UOV, Cubic UOV

Date: received 17 Aug 2016

Contact author: hashimoto at math u-ryukyu ac jp

Available format(s): PDF | BibTeX Citation

Version: 20160818:164750 (All versions of this report)

Short URL: ia.cr/2016/788

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]