Paper 2015/890

MI-T-HFE, a New Multivariate Signature Scheme

Wenbin Zhang and Chik How Tan


In this paper, we propose a new multivariate signature scheme named MI-T-HFE as a competitor of QUARTZ. The core map of MI-T-HFE is of an HFEv type but more importantly has a specially designed trapdoor. This special trapdoor makes MI-T-HFE have several attractive advantages over QUARTZ. First of all, the core map and the public map of MI-T-HFE are both surjective. This surjectivity property is important for signature schemes because any message should always have valid signatures; otherwise it may be troublesome to exclude those messages without valid signatures. However this property is missing for a few major signature schemes, including QUARTZ. A practical parameter set is proposed for MI-T-HFE with the same length of message and same level of security as QUARTZ, but it has smaller public key size, and is more efficient than (the underlying HFEv- of) QUARTZ with the only cost that its signature length is twice that of QUARTZ.

Available format(s)
Public-key cryptography
Publication info
Published elsewhere. IMACC 2015
post-quantum cryptographymultivariate signature schemeQUARTZHFEv
Contact author(s)
tslzw @ nus edu sg
2015-09-15: received
Short URL
Creative Commons Attribution


      author = {Wenbin Zhang and Chik How Tan},
      title = {MI-T-HFE, a New Multivariate Signature Scheme},
      howpublished = {Cryptology ePrint Archive, Paper 2015/890},
      year = {2015},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.