Disclosed herein are methods, systems, and media for backtracking a user's operation of services. One method comprises: receiving an authorization request from a service device, the authorization request based on a service processing request from a client device, and comprises: data corresponding to a user's operation related to a service, authorization information for accessing the data granted to the service device; a first digital identity of the user; and a second digital identity of the service device; in response to determining that the authorization information satisfies a condition, generating a claim based on the data, the authorization information, the first digital identity, and the second digital identity; recording the claim to a blockchain; and in response to determining that a supervising user has permission to access the claim, granting permission to the supervising user to backtrack the user's operation corresponding to the service based on the claim in the blockchain.