Paper 2019/1031

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

Rahim Toluee and Taraneh Eghlidos


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.

Available format(s)
Cryptographic protocols
Publication info
Preprint. MINOR revision.
multi-proxy multi-signature schememulti-signature schemeID-based signaturelattice-based signaturelearning with errors problem.
Contact author(s)
rtoluee @ ee sharif edu
teghlidos @ sharif edu
2019-09-11: received
Short URL
Creative Commons Attribution


      author = {Rahim Toluee and Taraneh Eghlidos},
      title = {An efficient and secure ID-based multi-proxy multi-signature scheme based on lattice},
      howpublished = {Cryptology ePrint Archive, Paper 2019/1031},
      year = {2019},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.