A multiple digital signature scheme for a complex problem
Yan Cao · Journal of Chengdu University of Technology · 2015
In order to improve the signature efficiency,this paper improves the signature algorithm of ECDSA through parameter replacement which can avoid inverse operation,and then proposes a multiple digital signature scheme for a complex problem.This scheme allows multiple users to sign the same message,and the signatory's secret key is generated by himself.The elliptic curve discrete logarithm problem ensures the identity of the signatory providing the secret key center,and prevents the fraud among the internal members.Furthermore,the secret key center generates a secret number for each signatory and then transfers the number to the signatory after simply comparing the identity with the signatory.The message is transferred in the form of cryptograph,so as to ensure the confidentiality of the secret number and message.Each signatory Qionly needs to verify the prior signatory's Qi-1 signature,thus simplifying the signature verification process.In addition,this scheme improves the efficiency of the signature and reduces the communication cost,because it avoids the inverse operation,and the elliptic curve cryptosystem possesses the advantages of short key and small storage cost.Lastly,a timestamp is introduced to prevent replay attacks,then proceeding to enhance the security of the scheme.