In this article, we introduce a more fundamentally nonlinear modifier, called Q, that is inspired from relinearization. The effect of the Q modifier on multivariate digital signature schemes is to maintain inversion efficiency at the cost of slightly slower verification and larger public keys, while altering the algebraic properties of the public key. Thus the Q modifier is ideal for applications of digital signature schemes requiring very fast signing and verification without key transport. As an application of this modifier, we propose new multivariate digital signature schemes with fast signing and verification that are resistant to all known attacks.
Category / Keywords: public-key cryptography / post-quantum, digital signature, multivariate Date: received 1 Apr 2021 Contact author: daniel smith at nist gov Available format(s): PDF | BibTeX Citation Version: 20210406:071358 (All versions of this report) Short URL: ia.cr/2021/429