Open AccessConstructing New Collective Signature Schemes Base on Two Hard Problems Factoring and Discrete Logarithm
Author(s) -
Tuan Nguyen Kim,
Nguyen Tran Truong Thien,
Duy Ho Ngoc,
Nikolay A. Moldovyan
Publication year - 2022
Publication title -
international journal of computer networks and communications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.159
H-Index - 8
eISSN - 0975-2293
pISSN - 0974-9322
DOI - 10.5121/ijcnc.2022.14207
Subject(s) - schnorr signature , computer science , digital signature , elgamal signature scheme , discrete logarithm , merkle signature scheme , factoring , blind signature , ring signature , public key cryptography , signature (topology) , group signature , computer security , theoretical computer science , mathematics , hash function , encryption , geometry , finance , economics
In network security, digital signatures are considered a basic component to developing digital authentication systems. These systems secure Internet transactions such as e-commerce, e-government, ebanking, and so on. Many digital signature schemes have been researched and published for this purpose. In this paper, we propose two new types of collective signature schemes, namely i) the collective signature for several signing groups and ii) the collective signature for several individual signings and several signing groups. And then we used two difficult problems factoring and discrete logarithm to construct these schemes. To create a combination of these two difficult problems we use the prime module p with a special structure: p = 2n +1. Schnorr's digital signature scheme is used to construct related basic schemes such as the single signature scheme, the collective signature scheme, and the group signature scheme. The proposed collective signature schemes are built from these basic schemes. The proposed signature scheme is easy to deploy on existing PKI systems. It can support PKIs in generating and providing a unique public key, a unique digital signature, and a unique digital certificate for a collective of many members. This is essential for many collective transactions on today's Internet.