Open Access iconOpen Access



New Representative Collective Signatures Based on the 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), 783-799.


The representative collective digital signature scheme allows the creation of a unique collective signature on document M that represents an entire signing community consisting of many individual signers and many different signing groups, each signing group is represented by a group leader. On document M, a collective signature can be created using the representative digital signature scheme that represents an entire community consisting of individual signers and signing groups, each of which is represented by a group leader. The characteristic of this type of letter is that it consists of three elements (U, E, S), one of which (U) is used to store the information of all the signers who participated in the formation of the collective signature on document M. While storing this information is necessary to identify the signer and resolve disputes later, it greatly increases the size of signatures. This is considered a limitation of the collective signature representing 3 elements. In this paper, we propose and build a new type of collective signature, a collective signature representing 2 elements (E, S). In this case, the signature has been reduced in size, but it contains all the information needed to identify the signer and resolve disputes if necessary. To construct the approved group signature scheme, which is the basic scheme for the proposed representative collective signature schemes, we use the discrete logarithm problem on the prime finite field. At the end of this paper, we present the security analysis of the AGDS scheme and a performance evaluation of the proposed collective signature schemes.


Cite This Article

T. Nguyen Kim, D. Ho Ngoc and N. A. Moldovyan, "New representative collective signatures based on the discrete logarithm problem," Computers, Materials & Continua, vol. 73, no.1, pp. 783–799, 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.
  • 993


  • 590


  • 0


Share Link