The invention provides a connectable ring signature method, apparatus and device, and a storage medium. The method comprises the steps of obtaining a security parameter and to-be-encrypted information; generating system parameters according to the security parameters, the system parameters comprising a first hash function, a second hash function, a first generation element and a second generationelement; generating a public and private key pair set according to the system parameters; wherein the public and private key pair set comprises public and private key pairs, and the public and privatekey pairs comprise public keys and private keys matched with the public keys; determining a signature conforming to a preset structure according to the to-be-encrypted information, the system parameters and the public and private key pair set; wherein the preset structure comprises a first tag, a signature element, multiple powers and an inner product argument; the inner product demonstration isan inner product demonstration of a first vector, and the first vector comprises a third label, multiple powers, a challenge, a first random subvector and a second random subvector. According to the method, on the premise that the security is not reduced, the communication complexity of the signature is reduced to O (log2 (n)), and the storage and communication cost is reduced.