Research And Implementation Of Proxy Multi-signature Based On Elliptic Curves Door Limit

The concept of digital signature was proposed by Diffie and Hellman in 1976. With the development of computer and communication technologies, digital signature is used widely because it can be used to protect the integrity,non-repudiation and unforgeability of the information. People propose many digital signatures which have many special functions according to the different application needs,such as group signature,blind signature,multiple signature ,and threshold signature, proxy signature.The studies of this paper is the threshold proxy multiple signature which puts the threshold signature, the proxy signature and the multiple signature together,and based on elliptic curve,design a scheme:a threshold proxy multi signature scheme based on elliptic curve,to solve some problem in real life . For example: m original signers commissioned n proxy signers to take a signature on a paper together, but n proxy signers can not get together at the same time ,so we can use threshold proxy multi signature to solve this problem .As long as t or more than t proxy signers agree to take a signature ,those people can represent m original signers to sign. So , this study has a strong practical significance.After giving the basic concepts of the digital signature, the threshold signature ,the proxy signature and multiple signature as well as their typical signature schemes ,the paper propose a new signature scheme: a threshold proxy multi signature scheme based on elliptic curve, give concrete algorithm process of the scheme, and carry on the analysis to the security and the efficiency of the schemes .Then add the characteristics of blind signature in this new scheme, it give another new signature scheme : a threshold proxy blind multi signature scheme based on bilinear pairings. At last ,it realizes the algorithm process of a threshold proxy and multi signature scheme based on elliptic curve by maple software, selects a group parameters to substitute in compiled procedures, obtains the threshold proxy multiple signature result of the given document , and through the signature verification process to verify the correctness of the results.