Paper 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.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint. MINOR revision.
- Keywords
- multi-proxy multi-signature schememulti-signature schemeID-based signaturelattice-based signaturelearning with errors problem.
- Contact author(s)
-
rtoluee @ ee sharif edu
teghlidos @ sharif edu - History
- 2019-09-11: received
- Short URL
- https://ia.cr/2019/1031
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2019/1031,
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},
url = {https://eprint.iacr.org/2019/1031}
}
