Font Size: a A A

Research Of Multi-digtal Signature Scheme Based On Elliptic Curve

Posted on:2011-03-02Degree:MasterType:Thesis
Country:ChinaCandidate:A JiangFull Text:PDF
GTID:2178330332962712Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
In the information society, information security problems are widely concerned by the community. It is one of the core technologies of information security technologies. The functions of digital signature technology include authentication of the signature file, undeniability, and recognition of the integrity. It has been widely used in the military, e-commerce, e-government and many other areas. Digital signature based on elliptic curve cryptosystem(ECC) are more secure, with smaller computing load, shorter key sizes and smaller bandwidth than the digital signature based on the traditional discrete logarithm problem. Therefore, digital signature scheme based on elliptic curve is of great application value.The multi-signature schemes based on ECC are mainly researched in this paper. A new multi-blind signature scheme, a broadcast multi-signature scheme with proxy signers and a sequential multi-signature scheme with proxy signers are constructed, and their security and efficiency is analysed in detail. Besides, existing multi-signature schemes are classified and summarized comprehensively in the first chapter, the research status of signature schemes based on ECC is described in detail.The mathematical knowledge used in digital signature technology is introduced in the second chapter at first, and then the theoretical knowledge of digital signature is introduced; the theory of multi-signature is described as a key. Finally, ECC is described in detail, the schemes based on ECC are introduced.An existing ElGamal type broadcasting multi-signature scheme which is based on traditional discrete logarithm difficult problem is described the third chapter, and its shortcomings are pointed out and analysed. In this paper, the difficult problem of signature scheme is transferred from the traditional discrete logarithm to difficult discrete logarithm problem based on ECC, and the scheme's shortcomings are repaired. Finally, the safety and efficiency of the scheme is analysed.A multi-signature scheme with proxy signers which is based on traditional discrete logarithm problems is described in the fourth chapter. The scheme is proposed based on common application requirements, and there is a perfect theory and of great application value, but there are also some disadvantages, such as large amount of computational, complex computations and so on. In this chapter, a broadcast multi-signature scheme with proxy signers and a sequential multi-signature scheme with proxy signers based on ECC are constructed. They are easy in computing, with small amount of calculation and being practical.Finally, the safety of new schemes is analysed in detail, and the efficiency of new schemes is analysed contrasting to the original scheme.The main contents of this paper are summarized and further research work is pointed out in fifth chapter.
Keywords/Search Tags:Digital signature, Blind signature, Proxy signature, Multi-digital signature, Elliptic curve cryptosystem
PDF Full Text Request
Related items