An Efficient MQ-based Signature with Tight Security Proof

Abstract

At PKC 2018, Chen et al. proposed SOFIA, the first MQ-based digital signature scheme having tight security in the quantum random oracle model (QROM). SOFIA is constructed by applying an extended version of the Unruh transform (EUROCRYPT 2015) to the MQ-based 5-pass identification scheme (IDS) proposed by Sakumoto et al. (CRYPTO 2011). In this paper, we propose an MQ-based 3-pass IDS with impersonation probability of 1 2 and apply the original version of the Unruh transform to it to obtain a more efficient MQ-based digital signature scheme tightly secure in the QROM. The signature size of our digital signature scheme decreases by about 35% compared with SOFIA in the level I of NIST PQC security category, and is supposed to be the shortest among that of MQ-based signatures tightly secure in the QROM.

A Triple Unlocking Mechanism Model Against Forging Signature Attack Based on Multivariate Polynomial Public Key Cryptosystem

“…Multiple public-key variable cryptography has been widely used because of its high computing speed and low computational resources, since it always only involves addition and multiplication in finite field. It is suitable for systems or devices with limited storage space and operation time, such as wireless sensor network systems and their devices [31], [32]. Wireless sensor networks are one of the major contributors to future big data.…”