Open AccessCollective Signature Protocols for Signing Groups based on Problem of Finding Roots Modulo Large Prime Number
Author(s) -
Tuan Nguyen Kim,
Duy Ho Ngoc,
Nikolay A. Moldovyan
Publication year - 2021
Publication title -
international journal of network security and its applications/international journal of network security and applications
Language(s) - English
Resource type - Journals
eISSN - 0975-2307
pISSN - 0974-9330
DOI - 10.5121/ijnsa.2021.13405
Subject(s) - discrete logarithm , modulo , prime (order theory) , digital signature , signature (topology) , schnorr signature , mathematics , merkle signature scheme , elgamal signature scheme , public key cryptography , theoretical computer science , computer science , factorization , blind signature , prime number , group signature , algorithm , discrete mathematics , combinatorics , computer security , encryption , hash function , geometry
Generally, digital signature algorithms are based on a single difficult computational problem like prime factorization problem, discrete logarithm problem, elliptic curve problem. There are also many other algorithms which are based on the hybrid combination of prime factorization problem and discrete logarithm problem. Both are true for different types of digital signatures like single digital signature, group digital signature, collective digital signature etc. In this paper we propose collective signature protocols for signing groups based on difficulty of problem of finding roots modulo large prime number. The proposed collective signatures protocols have significant merits one of which is connected with possibility of their practical using on the base of the existing public key infrastructures.