The invention relates to an NTRU lattice-based batch
blind signature round optimization method and device, equipment and a medium, and the method comprises the steps: after a
server side receives a first round of information, if first zero-knowledge proof
verification is passed, taking each to-be-signed vector as an input, generating an original
image pair of the to-be-signed vector, and sending the original
image pair to the
server side; generating a second round of message according to an original
image pair set constructed by all the original image pairs meeting the length constraint, and sending the second round of message to the user side; after receiving the second round of message, the user side constructs a second
zero knowledge proof based on the
system main public key, all the first hash values in the first round of message, the message commitment, the random number commitment and all the primary image pairs in the second round of message, and constructs a final signature through all the first hash values in the first round of message and the second
zero knowledge proof; and the verifier verifies the second zero-knowledge proof, and if the
verification is passed, the final signature is determined to be valid. According to the application, the signature and interaction cannot be associated, and the legality and privacy of the signature are guaranteed.