An efficient self-certified multi-proxy signature scheme based on elliptic curve discrete logarithm problem. (18th May 2020)

• Record Type: Journal Article
• Authors: Tahat, Nedal; Alomari, A. K.; Al-Hazaimeh, Obaida M.; Al-Jamal, Mohammad F.
• Is Part Of: Journal of discrete mathematical sciences & cryptography. Volume 23:Number 4(2020)
• Page Start: 935
• Page End: 948
• Publication Date: 2020-05-18
• Subjects: 11T71 Algebraic coding theory -- cryptography; Elliptic curve discrete logarithm -- Multi-proxy signature -- Message recovery -- Digital signature -- Self-certified key -- Proxy signature; Computer science -- Mathematics -- Periodicals; Cryptography -- Periodicals; Computer science -- Mathematics; Cryptography; Periodicals; 004.0151
• DOI: 10.1080/09720529.2020.1734293
• Languages: English
• ISSNs: 0972-0529

Abstract

Abstract: Multi-proxy signature schemes (MPSS) allow n proxy signers to generate a valid signature on behalf of the original signer. A new efficient self-certified MPSS with message recovery based on the Elliptic Curve Discrete Logarithm Problem (i.e., ECDLP) is proposed in this paper. A rationale for proposing a new scheme is to improve the verification process performance by combining the verification process with message recovery in one single stage (i.e., simultaneously). The security and performance analysis shows, the new scheme has many advantages over the traditional MPS schemes. These benefits include decreasing costs (i.e., certificate sizes, consumption time, and bandwidth requirements) and increasing speed.