1. A digital identity system for creating a computer stored digital identity comprising: a network interface configured to send and receive electronic messages; persistent electronic storage; a profile management module executing on a processor configured to receive from an entity an electronic message comprising a data item, extract the data item from the electronic message and store the data item in a digital profile in the persistent electronic storage; a credential creation module executing on a processor configured to generate a credential for the profile and associate the credential with the digital profile; a publication module executing on a processor configured to publish the profile by storing a version of it to an addressable memory location; and a receipt generation module executing on a processor configured to automatically generate two non-matching receipts, each receipt comprising a transaction identifier, a first of the receipts comprising a link identifying the memory location to which the profile is published, a second of the receipts comprising the credential, wherein the first receipt is stored at the digital identity system and the second receipt is transmitted to an address associated with the entity.