The invention discloses an anti-
quantum anonymity voucher generation method and device, equipment and a medium, and the method comprises the steps: carrying out the improvement of a conventional original image sampling method based on an approximate
trap door sampling and refusal sampling technology, constructing a more efficient
anonymity voucher generation protocol, remarkably reducing the calculation complexity, and improving the practicality. The user sends an application to a
certificate authority (CA) to obtain an anonymous
certificate for a specific attribute; and the CA interacts with the user and returns the signed attribute, and the user calculates an anonymous
certificate according to the attribute and locally stores the anonymous certificate. During identity
authentication, a user interacts with a
service provider (SP) by using a local certificate to dynamically generate a proof; and the SP verifies the certification and then outputs an
authentication result. According to the method, the defects of traditional identity
authentication and anonymous certificates are overcome, efficient authentication can be realized under limited equipment and a high-privacy scene, and a better scheme is provided for actual deployment of the anonymous certificates.