LINKABLE RING SIGNATURE METHOD, DEVICE, APPARATUS, AND STORAGE MEDIUM

摘要

A linkable ring signature method, a device, an apparatus, and a storage medium. The method comprises: acquiring a security parameter and information to be encrypted (S101); generating a system parameter according to the security parameter (S102), wherein the system parameter comprises: a first hash function, a second hash function, a first generator, and a second generator; generating a public-private key pair set according to the system parameter (S103), wherein the public-private key pair set comprises a public-private key pair, and the public-private key pair comprises a public key and a private key matching the public key; and determining a signature satisfying a preset structure according to the information to be encrypted, the system parameter, and the public-private key pair set (S104), wherein the preset structure comprises a first label, a signature element, a multi-exponentiation, and an inner product argument, and the inner product argument is an inner product argument of a first vector comprising a third label, a multi-exponentiation, a challenge, a first random sub-vector, and a second random sub-vector. The method reduces signature communication complexity to O(log ₂(n)) without compromising security, thereby reducing storage and communications overheads.