The fast expansion of the Internet, as well as people's concern for personal privacy and security, have raised the expectations for the identity authentication process. Although current controlled anonymous authentication techniques may provide anonymous authentication and supervision, they are inefficient. The one issue is the high processing cost of presenting and verifying the certificate. Another issue is that a single certification authority (CA) cannot reply timely when there are various requests for certificates and tracing fraudulent users. This article presents an efficient blockchain-based anonymous authentication and supervision system (EAAS) to overcome these issues. In comparison to previous solutions, our EAAS system adopts a double-layer CA architecture to address the issue that a single CA cannot react to a large number of requests in a short period of time. Additionally, it reduces the computational cost, making certificate presentation and verification more effective. Security analysis indicates that the proposed scheme enjoys anonymity, traceability, unlinkability, and can resist forgery attacks. The theoretical and experimental comparison demonstrates its practicality in terms of presenting and verifying the certificate.