The Research And Application Of Some Special Digital Signature

The idea of a "digital signature" was firstly proposed in W.Diffie and M.Hellman's seminal paper, "New directions in Cryptography". The purpose of the digital signature is to enable one person or certain organization to "digitally" sign some type of digital document. With the development of networks and the wide application of information systems, there are increasing demands on processing various digital documents in systems of E-Government and E-Commerce, even in daily life. Being a legal replacement for handwritten signature, digital signature is sure to be more extensively used in the near future. As time passed, many digital signatures were proposed, such as the very famous schemes of RSA, EIGamal and DSS, etc. In some applications, it is necessary to add some additional properties to standard signature schemes. As a result, many kinds of special have been proposed, which can be called as signature schemes with special properties. This dissertation mainly studies theory and application of signature schemes with special properties.Since the concept of group signatures was introduced by D.Chaum and E.Heyst in 1991, the salient features of group signatures make them come to front. Many group signature schemes and cryptography protocols based on them have been proposed from then on. However, the efficiency of group signature schemes is always an involved problem. For providing anonymity and traceability(which means signatures can be opened in dispute cases) at the same time, the efficiencies of group signature schemes are usually lower. And so, analysis of efficiency on group signature schemes has come into an attractive task. In this paper, the efficiencies of several representative group signature schemes were fully analyzed and then compared with each other. As a result, it can be seen that the scheme proposed by G.Ateniese, at all. In CRYPTO'2000 has higher efficiency and security, consequently it can be used widely to build cryptography protocols.Multi-group signature scheme can be regarded as a kind of generalized group signature scheme. The main challenge in applying multi-group signature schemes to real world is how to design an efficient and secure scheme. In the previous multi-group signature scheme of G.Ateniese and G.Tsudik's, the main disadvantage was the use of the inefficient signature of knowledge protocol to prove the equality of two double discrete logarithms. To over come this shortage, two improved multi-group signature schemes were made in this paper, building on more efficient signature of knowledge protocols. The security of the new schemes was analyzed quite sufficiently in the random oracle. Moreover, the efficiency of the new schemes was compared with the original scheme using specific parameters. Additionally, an improver sub-group signature scheme of G.Ateniese and G.Tsudik's was also proposed. It can be proved that all the proposed schemes possess better security, efficiency and practicality. A new multi-signature scheme for specified group of verifiers is proposed. A new signature scheme with threshold shred verification is proposed. Based on the proposed scheme, a new password shared authentication scheme is presented to repair the security flaw in Qi ming's scheme.