MI-T-HFE, a New Multivariate Signature Scheme

Wenbin Zhang; Chik How Tan

Paper 2015/890

MI-T-HFE, a New Multivariate Signature Scheme

Wenbin Zhang and Chik How Tan

Abstract

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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. IMACC 2015
Keywords: post-quantum cryptography multivariate signature scheme QUARTZ HFEv
Contact author(s): tslzw @ nus edu sg
History: 2015-09-15: received
Short URL: https://ia.cr/2015/890
License: CC BY

BibTeX

@misc{cryptoeprint:2015/890,
      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},
      url = {https://eprint.iacr.org/2015/890}
}