Anonymous transaction technologies are crucial for safeguarding the privacy of users’ transactions, but they also pose challenges to traditional regulatory methods. However, existing supervision schemes for anonymous transactions often suffer from poor performance due to the use of complex cryptographic techniques. This paper proposes a transaction and fund tracing scheme for distributed anonymous transactions. To achieve traceability, the proposed scheme provides two models of supervision: transaction tracing to de-anonymize specific transactions and fund tracing to trace the flow of funds from illicit users. We have ingeniously designed a mechanism to distribute the critical information necessary for regulation among three parties, reducing the risk of misconduct by the supervisor and the platforms. Theoretical analysis shows that even in the face of external attacks and internal malicious activities, the proposed scheme can maintain the anonymity and traceability of transactions. Additionally, the performance of the proposal is evaluated through extensive experiments.