TY - GEN
T1 - MI-T-HFE, a new multivariate signature scheme
AU - Zhang, Wenbin
AU - Tan, Chik How
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2015.
PY - 2015
Y1 - 2015
N2 - 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.
AB - 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.
KW - HFEv
KW - Multivariate signature scheme
KW - Post-quantum cryptography
KW - QUARTZ
UR - https://www.scopus.com/pages/publications/84951870975
U2 - 10.1007/978-3-319-27239-9_3
DO - 10.1007/978-3-319-27239-9_3
M3 - Conference Proceeding
AN - SCOPUS:84951870975
SN - 9783319272382
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 43
EP - 56
BT - Cryptography and Coding - 15th IMA International Conference, IMACC 2015, Proceedings
A2 - Groth, Jens
PB - Springer Verlag
T2 - 15th IMA International Conference on Cryptography and Coding, IMACC 2015
Y2 - 15 December 2015 through 17 December 2015
ER -