An Improved Paterson Signature Scheme

At present, more and more national research institutions all over the world pay attention to the information security problems. A lot of people, materials and financial resources have been invested to the study and resolve of information security problems. Information security has become an urgent need to information society. Modern digital signature technology is one of the fields in the information security, as an important protecting technology, which is used to attain authentication, data integrity protection, and so on, and can ensure the interests of both sides of the communication. The concept of group signature was first introduced by Heyst Chaum in 1991. A group signature scheme allows members as a group in the name of a message signature. A person can use the public key to verify the group's signature. Except for the group in charge, no one could get any person's information Signed-Anonymous, and determine whether the two groups signed is from the same one-Not contact, the group in charge uses the informations to verify the ID of the members as to deal with latent disputes and to provide a basis for arbitration.In this paper, we introduce the development of the group signature. Especially we analysis the signature scheme based on the ID in recent years. Then we study the group signature scheme based on the proposed new difficulties, and propose some new research direction.After anglicizing several group signature schemes, such as the CS97 group signature scheme, ACJT group signature scheme, we also introduce some transfored group signature schemes, such as the ring signature, the former security group signature, signature-blind, multi-level group signed, the subgroup signature, the threshold group signature, and so on.At the same time, the paper provides a improved digital signature scheme based on Paterson scheme, the character is in all members there is a people with greatest weight. One group composed with every t member, if he is not in it, the signature will not be passed, and the security of the new scheme is analyzed and discussed. Then a new voting system is designed .Finally, the new scheme is used in the voting system.