You are looking at a specific version 20150915:065948 of this paper. See the latest version.

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 cryptographymultivariate signature schemeQUARTZHFEv
Contact author(s)
tslzw @ nus edu sg
History
2015-09-15: received
Short URL
https://ia.cr/2015/890
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.