To search, Click below search items.


All Published Papers Search Service


DSA and ECDSA-based Multi-Signature Schemes


Hakim Khali Mieee, Ahcene Farah Sieee


Vol. 7  No. 7  pp. 11-19


This paper presents two new multi-signature schemes which aim at providing data authenticity, integrity, and non-repudiation. The proposed signing/verifying schemes are extensions of standardized algorithms, such as DSA (Digital Signature Algorithm) and ECDSA (Elliptic Curve DSA) algorithms. These schemes are faster than repeated individual signature (RDSA) using DSA or ECDSA (RECDSA) to generate a multi-signature. The final multi-signature of a message can be verified individually for each signer or collectively for a subgroup or entire group as well. Moreover, these schemes can also be used for group membership authentication. Finally, the proposed schemes can be used in E-commerce and E-government application. The security of the proposed schemes corresponds to the security of DSA and ECDSA algorithms respectively.


Multi-signature, DSA, ECDSA