Group signature method based on elliptic curve

Abstract

The invention discloses a group signature method based on an elliptic curve, comprising the following six steps: 1, selecting two multiplication cyclic groups G1 and G2 with the order of p from the elliptic curve as well as a nonsingular bilinear mapping e which can map elements in the G1 and G2 into GT, namely e:G1*G2->GT; 2, operating a secret key generation algorithm by a group administrator, generating a group public key, and generating signature secrete keys for members in the groups; 3, operating a signature algorithm after members in the groups obtain corresponding signature secret keys through the secret key generation algorithm; 4, verifying the validity of signatures delta by adopting the group public key to operate a verification algorithm by a verifier; 5, as for a given signature, adopting a signature tracking algorithm to substitute revocation identification of a time slot in which the signature is generated into a revocation identification inequation, and if the inequation is true, indicating that the signature is signed by a group member corresponding to the revocation identification; and 6, in some cases, adopting a member revocation algorithm to revoke the signature qualification of some members, which requires to calculate the revocation identification of the members in corresponding time intervals and publish the revocation identification in a revocation list.

Description

(1) Technical field: [0001] The invention relates to a group signature method based on an elliptic curve, which uses two difficult assumptions on the elliptic curve to construct a signature method suitable for multi-user scenarios, that is, a group-oriented group signature scheme. The scheme has the general characteristics of group signature and can protect the anonymity of the signer. In addition, the signature length and calculation amount are superior to similar schemes. Therefore, this scheme can be used to construct modules such as e-commerce, e-government, and vehicle communication authentication. The invention belongs to the technical fields of digital signature technology and group cipher technology. (2) Technical background: [0002] In 1978, R.L.Rivest, A.Shamir and L.Adleman published a paper titled "A method for obtaining digital signature and public key encryption system". In the article "public-key cryptosystem), the first public-key digital signature scheme...

AI Technical Summary

Problems solved by technology

[0013] (4) Any verifier can use the group public key to verify whether the signature is a valid signature of a group member, but cannot determine the identity of the signing member;

Images