The invention discloses anonymous
authorization and k-time
anonymous authentication methods and devices of constant
time complexity, equipment and a medium, and relates to the technical field of
information security. If the type is anonymous
authorization, generating an anonymous
authorization random number, calculating a cryptographic function, calculating an auxiliary proving anonymous identity and a first variable and a second variable of auxiliary
anonymous authentication, generating a zero-knowledge proving for anonymous authorization, sending the zero-knowledge proving to a
verification party, obtaining an index
voucher which is sent by the
verification party and indicates that the
verification is passed, anonymous authorization with the verification party is completed; if the type is k times of
anonymous authentication, generating an anonymous
authentication random number, calculating an anonymous
authentication credential, generating a zero-knowledge proof for anonymous
authentication, and sending the zero-knowledge proof to a verification party, and if the verification is passed, completing k times of anonymous authentication based on constant
time complexity with the verification party, and allowing a user to flexibly select anonymous authentication times in an identity authentication process; and the flexible access right of the user,
privacy protection flexibility and practicability are improved.