Cryptology ePrint Archive: Report 2016/787

On the security of new vinegar-like variant of multivariate signature scheme

Yasufumi Hashimoto

Abstract: In IMACC 2015 and Inscrypt 2015, Zhang and Tan proposed new vinegar-like variants of multivariate signature schemes. While their aims were to enhance the security of broken schemes, the security is much less than expected. In this note, we describe how to recover a public key of the original scheme.

Category / Keywords: public-key cryptography / multivariate public-key cryptosystems, new vinegar-like variant

Date: received 17 Aug 2016

Contact author: hashimoto at math u-ryukyu ac jp

Available format(s): PDF | BibTeX Citation

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

Short URL: ia.cr/2016/787

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]