Study On Digital Multisignature Scheme Based On Elliptic Curve Cryptography

With the rapid development and popular application of the Internet, the problem of information security becomes more and more important. The digital signature technique is the foundation and guarantee of the information security. In addition to the signatures or special digital signatures by single individual, we also want to apply the signatures by a group of users. On the other hand, the public-key RSA cryptography seems difficult to meet the user's requirement of higher security. Hence, in this paper, we mainly study the digital multisignature scheme based on Elliptic Curve Cryptography (ECC).The existing elliptic curve digital signature algorithms do not realize secret partition and private key sharing, and do not fit for creating the digital multisignature. To solve this problem, we present an improved elliptic curve digital signature algorithm IECDSA for the digital multisignature. Based on the IECDSA scheme, we design a new broadcasting elliptic curve digitalmultisignature algorithm MBECDSA to create digital multisignature. The theoretical analysis shows that the two schemes are correctness and robust. In addition, we implement and analyze one ECDSA prototype by the object-oriented method and the Unified Modeling Language UML, respectively. Finally, considering the problem which the cipher's secure level is not easy to be changed in the existing elliptic curve digital signature field-arithmetic algorithms, we express a large number as the structure data type and design a field-arithmetic algorithm in elliptic curve cryptography for different cipher security.We hope that our work will benefit the development and application of the digital multisignature scheme based on Elliptic Curve Cryptography.