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

Yasufumi Hashimoto

Paper 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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: multivariate public-key cryptosystems new vinegar-like variant
Contact author(s): hashimoto @ math u-ryukyu ac jp
History: 2016-08-18: received
Short URL: https://ia.cr/2016/787
License: CC BY

BibTeX

@misc{cryptoeprint:2016/787,
      author = {Yasufumi Hashimoto},
      title = {On the security of new vinegar-like variant of multivariate signature scheme},
      howpublished = {Cryptology {ePrint} Archive, Paper 2016/787},
      year = {2016},
      url = {https://eprint.iacr.org/2016/787}
}