COMPACT RING SIGNATURE METHOD AND SYSTEM UNDER STANDARD MODEL

摘要

The present invention is applicable to the field of digital encryption technology, and provided thereby is a compact ring signature method under a standard model, which comprises: obtaining security parameters; generating a verification signature key, a first random number, a programmable hash function public key and a verification key; obtaining a ring, a signature key, a message and several second random numbers; generating a re-randomization signature key and a corresponding re-randomization verification key according to the signature key and second random numbers; calculating a signature intermediate value and a knowledge demonstration to obtain a signature; in the process of knowledge demonstration, multiplying generated demonstration intermediate values, and obtaining the signature after obtaining the product value; By obtaining the ring, the message and the signature, calculating the intermediate value of the signature and verifying the knowledge demonstration, it is determined whether outputs of two bilinear pair operations are equal, and if equal, the signature is valid. In the embodiments of the present invention, the length of the signature is shortened by nearly half by means of optimizing the knowledge demonstration part, and the number of bilinear pair calculations in the signature verification process is reduced by nearly half.