Identity systems, methods, and media for auditing and notifying users concerning verifiable claims are provided. In some embodiments, the method comprises: prior to engaging with a verifier needing information held in escrow on behalf of a holder, receiving a request to store the information associated with the holder in escrow; causing a user interface to be presented, wherein the user interface allows the holder to select an escrow provider from a plurality of escrow providers for storing the information associated with the holder in escrow; transmitting the information to the selected escrow provider, wherein a public-private key pair for signing with the information associated with the holder is generated, wherein the public-private key pair includes a public key and a private key, wherein the private key and the information associated with the holder is distributed to the plurality of escrow providers, and wherein the public key is transmitted to an auditable ledger system; receiving from each of the plurality of escrow providers, an escrow identifier corresponding to a location where the information is stored in escrow to obtain a set of escrow identifiers; and transmitting the set of escrow identifiers to a verifier device for verifying a claim.