Security Of The Scheme. Threshold Group Signature Analysis

In the daily existence, we use the signature to denote our identities, accordingly, digital signature is the legal replacer of the manuscript signature in the Internet. It is Diffie and Hellman who bringed forword the concept of the digital signature. They advanced that each user publicizes a public key to verify the signature, accordingly, he should save a private key to generate the signature.Since Desmedt and Frankel proposed the idea of(t, n threshold group-signature 1991,lots of scholars devoted themselves to it and proposed many different schemes. The research of this thesis focuses on threshold group-signature. Firstly the thesis introduces some basic concepts and tools which used by other parts, then introduces eight principles of threshold group——signature, and analyses two schemes of threshold group-signature. The analysis shows these schemes all have some defects. Finally, the thesis computes the Tate pairing on Elliptic Curve with Maple.