Open Access iconOpen Access

ARTICLE

crossmark

New Collective Signatures Based on the Elliptic Curve Discrete Logarithm Problem

Tuan Nguyen Kim1,*, Duy Ho Ngoc2, Nikolay A. Moldovyan3

1 School of Computer Science, Duy Tan University, Da Nang, Vietnam
2 Department of Information Technology, Ha Noi, Vietnam
3 ITMO University, St. Petersburg, Russia

* Corresponding Author: Tuan Nguyen Kim. Email: email

Computers, Materials & Continua 2022, 73(1), 595-610. https://doi.org/10.32604/cmc.2022.023168

Abstract

There have been many digital signature schemes were developed based on the discrete logarithm problem on a finite field. In this study, we use the elliptic curve discrete logarithm problem to build new collective signature schemes. The cryptosystem on elliptic curve allows to generate digital signatures with the same level of security as other cryptosystems but with smaller keys. To extend practical applicability and enhance the security level of the group signature protocols, we propose two new types of collective digital signature schemes based on the discrete logarithm problem on the elliptic curve: i) the collective digital signature scheme shared by several signing groups and ii) the collective digital signature scheme shared by several signing groups and several individual signers. These two new types of collective signatures have combined the advantages of group digital signatures and collective digital signatures. These signatures have a fixed size and do not depend on the number of members participating in the creation of the final collective signature. One of the advantages of the proposed collective signature protocols is that they can be deployed on top of the available public key infrastructures.

Keywords


Cite This Article

T. Nguyen Kim, D. Ho Ngoc and N. A. Moldovyan, "New collective signatures based on the elliptic curve discrete logarithm problem," Computers, Materials & Continua, vol. 73, no.1, pp. 595–610, 2022.



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1123

    View

  • 604

    Download

  • 1

    Like

Share Link