Cryptology ePrint Archive: Report 2019/1031

An efficient and secure ID-based multi-proxy multi-signature scheme based on lattice

Rahim Toluee and Taraneh Eghlidos

Abstract: Multi-proxy multi-signature schemes are useful in distributed networks, where a group of users cooperatively could delegate their administrative rights to the users of another group, who are authorized to generate the proxy signatures cooperatively on behalf of the original signers. In this paper, we aim to propose an ID-based lattice-based multi-proxy multi-signature (ILMPMS) scheme, which enjoys security against quantum computers and efficiency due to ID-based framework, linear operations and possibility of parallel computations based on lattices. For this purpose, we first propose an ID-based lattice-based multi-signature scheme, used as the underlying signature in our ILMPMS scheme. We prove existential unforgeability of both schemes against adaptive chosen-message attack in the random oracle model based on the hardness of the learning with errors problem over standard lattices.

Category / Keywords: cryptographic protocols / multi-proxy multi-signature scheme, multi-signature scheme, ID-based signature, lattice-based signature, learning with errors problem.

Date: received 11 Sep 2019

Contact author: rtoluee at ee sharif edu, teghlidos at sharif edu

Available format(s): PDF | BibTeX Citation

Version: 20190911:073313 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]