Multi-party AOS ring signature method and system based on Shamir secret sharing

Abstract

The invention discloses a multi-party AOS ring signature method and system based on Shamir secret sharing, and belongs to the field of cryptography schemes. The method comprises the following specific steps: 1.1, a key generation center generates public and private keys required by a scheme, safely distributes the private keys and publishes the public keys; 1.2, a plurality of devices interact with each other, and the AOS ring signature is output; 1.3, the equipment for verifying the signature calls a verification algorithm of the AOS ring signature to verify the ring signature output in the step 1.2; according to the method, a user using the scheme is allowed to separately store the private key of the AOS ring signature on a plurality of different devices, so that the AOS ring signature cannot be normally generated only by means of the private key on one device, and the security of key storage and use is powerfully guaranteed. In the signature generation process, multiple devices need to generate random numbers through Shamir secret sharing cooperation, and the security of the signature process is enhanced; and finally, when the AOS signature is generated, Shamir secret sharing is adopted, so that the complete AOS ring signature can be calculated under the condition that a plurality of devices do not expose respective AOS private keys, and private key leakage can be prevented.

Description

technical field [0001] The invention discloses a multi-party AOS ring signature method and system based on Shamir secret sharing, and relates to the technical field of cryptography schemes. Background technique [0002] At present, in the blockchain system, in order to prevent the user's public key from being located and tracked when verifying the signature, realize user anonymity and better protect user privacy, ring signatures have been widely used. Among them, the signature size of the AOS ring signature is reduced by 50% compared with the initial ring signature. However, unlike ECDSA signature, AOS ring signature has many multi-party signature schemes to ensure the security of private key. [0003] Therefore, a multi-party AOS signature method and system based on Shamir secret sharing is invented to solve the above problems. Contents of the invention [0004] Aiming at the problems of the prior art, the present invention provides a method and system for changing sign...

AI Technical Summary

Problems solved by technology

However, unlike ECDSA signature, AOS ring signature has many multi-party signature schemes to ensure the security of private key

Images