TY - GEN
T1 - Hmfev - an efficient multivariate signature scheme
AU - Petzoldt, Albrecht
AU - Chen, Ming Shing
AU - Ding, Jintai
AU - Yang, Bo Yin
N1 - Publisher Copyright:
© Springer International Publishing AG 2017.
PY - 2017
Y1 - 2017
N2 - Multivariate Cryptography, as one of the main candidates for establishing post-quantum cryptosystems, provides strong, efficient and well-understood digital signature schemes such as UOV, Rainbow, and Gui. While Gui provides very short signatures, it is, for efficiency reasons, restricted to very small finite fields, which makes it hard to scale it to higher levels of security and leads to large key sizes. In this paper we propose a signature scheme called HMFEv (“Hidden Medium Field Equations”), which can be seen as a multivariate version of HFEv. We obtain our scheme by applying the Vinegar Variation to the MultiHFE encryption scheme of Chen et al. We show both theoretically and by experiments that our new scheme is secure against direct and Rank attacks. In contrast to other schemes of the HFE family such as Gui, HMFEv can be defined over arbitrary base fields and therefore is much more efficient in terms of both performance and memory requirements. Our scheme is therefore a good candidate for the upcoming standardization of post-quantum signature schemes.
AB - Multivariate Cryptography, as one of the main candidates for establishing post-quantum cryptosystems, provides strong, efficient and well-understood digital signature schemes such as UOV, Rainbow, and Gui. While Gui provides very short signatures, it is, for efficiency reasons, restricted to very small finite fields, which makes it hard to scale it to higher levels of security and leads to large key sizes. In this paper we propose a signature scheme called HMFEv (“Hidden Medium Field Equations”), which can be seen as a multivariate version of HFEv. We obtain our scheme by applying the Vinegar Variation to the MultiHFE encryption scheme of Chen et al. We show both theoretically and by experiments that our new scheme is secure against direct and Rank attacks. In contrast to other schemes of the HFE family such as Gui, HMFEv can be defined over arbitrary base fields and therefore is much more efficient in terms of both performance and memory requirements. Our scheme is therefore a good candidate for the upcoming standardization of post-quantum signature schemes.
KW - Multivariate cryptography
KW - NIST call for proposals
KW - Post-quantum cryptography
KW - Signature schemes
UR - http://www.scopus.com/inward/record.url?scp=85021696479&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-59879-6_12
DO - 10.1007/978-3-319-59879-6_12
M3 - Conference Proceeding
AN - SCOPUS:85021696479
SN - 9783319598789
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 205
EP - 223
BT - Post-Quantum Cryptography - 8th International Workshop, PQCrypto 2017, Proceedings
A2 - Takagi, Tsuyoshi
A2 - Lange, Tanja
A2 - Takagi, Tsuyoshi
PB - Springer Verlag
T2 - 8th International Workshop on Post-Quantum Cryptography, PQCrypto 2017
Y2 - 26 June 2017 through 28 June 2017
ER -