Multivariate Aggregate and Multi-signature Scheme

Multi-signature scheme allows a group of signers to construct a digital signature on the same message collectively. On the other hand, aggregate signature does the same but for different messages for different signers. Till now, there is no constant size multi-signature as well as aggregate signature in multivariate public key cryptography. Herein, we propose a constant size multivariate aggregate signature which can also be reduced as multi-signature. The security of the proposed scheme is proved apparently in random oracle model.