Research On Ring Signature Schemes And Their Applications

With the maturity of Internet technology and the popularity of electronic commerce, ordinary administrative activities and business activities should be networked, traditional way of signature must be realize in some form, and digital signature subsequently and produce under the requirement. Digital signature provides protection of information integrity and identity authentication function. It has become the main direction of studies on network security. In real life, to solve various practical problems, we need to construct signature scheme with different properties, such as group signature, ring signature, blind signature and proxy signature, threshold signature, etc. In elections, informing, electronic payment the objective request confidentiality of the identity of the user privacy sensitive information such as demand, proposed the concept of ring signature. Ring signature can be regarded as a kind of group signature, but it doesn't have an administratorlike group signature. It achieves the property unconditional anonymity for the signer. The basic attributes of ring signature including the unconditional anonymity, spontaneity and group characteristics. These special attributes has very important application in constructing e-commerce system. So the research for ring signature scheme has important practical significance. So far, we have a lot of important research results, but there are still many problems to be solved, for instance, the problem of the signature size depending on the group size, etc. In this paper, in order to solve these problems as the center, around the efficiency as the starting point, and with the use of studied based on the identity of the short ring signature, on the basis of the constructed some new schemes.Firstly, in this paper, we introduced the basic theory and basic tools of cryptography, Including number theory, algebra, group theory, the public key cryptosystem and digital signature.Ring signature is reviewed in detail since put forward the development of the situationClassification of the basic concept of ring signature, ring signature and comments was introduced in detail. And sums up the problems still exist in the development of ring signature.By means of analysis on the two ring signature schemes, improved the original algorithm, the efficiency analysis, at the same time, given the security proofs of these schemes.After system analysis and research of the existing ring signature scheme, a dynamic accumulator technology constructs a verifiable security brief ring signature scheme.This scheme solves the ring signature in the signature length is proportional to the ring number of members of the linear problem.Was constructed on the basis of the brief associated ring signature scheme based on identity, and put forward the fair electronic cash protocol based on the scheme.In the end,the work of this dissertation is concluded.Provide the prospect of the follow-up work, and study the direction continuing being advanced.