Home > Published Issues > 2022 > Volume 17, No. 6, June 2022 >

Constructing New Representative Collective Signature Using the GOST R34.10-2012

Tuan Nguyen Kim 1, Duy Ho Ngoc 2, and Nikolay A. Moldovyan 3
1. School of Computer Science - Duy Tan University, Da Nang, 550000, Vietnam
2. Department of Information Technology, Ha Noi, 100000, Vietnam
3. ITMO University, St.Petersburg, Russia

Abstract–A representative collective signature is a signature created by a collective of multiple signing groups. The basic requirement for this signature is that it must include information about all participants involved in the signing process of a given document. The U component in the 3-component collective signature (including U, E, S) is used to satisfy this requirement. In this paper, we propose a new form of representative collective signature consisting of only two components (e, s), then, the information of all signers is contained in the pseudo-random parameter R. The purpose of this is both to reduce the size of the signature, as well as ensure that the manager of the signing group has enough information to identify the signer and to prevent "disclaimer" during a dispute. In the proposed collective signature scheme, we use the GOST R34.10-2012 digital signature standard to develop a consensus group signature scheme based on the discrete logarithm problem on the Elliptic curve. This scheme allows the generation of a representative collective signature: i) Only 512 bits in length, but still achieves security level 2512 and ii) Significantly reduced computational performance (in comparison to the representative collective signature that represents the three components).
Index Terms–GOST R34.10-2012 signture standard, collective digital signature, group digital signature, EC discrete logarithm problem, pseudo-random parameter

Cite: Tuan Nguyen Kim, Duy Ho Ngoc, and Nikolay A. Moldovyan, "Constructing New Representative Collective Signature Using the GOST R34.10-2012," Journal of Communications vol. 17, no. 6, pp. 478-485, June 2022. Doi: 10.12720/jcm.17.6.478-485

Copyright © 2022 by the authors. This is an open access article distributed under the Creative Commons Attribution License (CC BY-NC-ND 4.0), which permits use, distribution and reproduction in any medium, provided that the article is properly cited, the use is non-commercial and no modifications or adaptations are made.