Decentralized database associating public keys and communications addresses

1. A system comprising: one or more computers and one or more storage devices storing instructions which are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising:

sending, by a validator computing device of a peer-to-peer network for a decentralized database, to a communications address from a request for verification entry in a verification queue of the decentralized database, a signed secret message, wherein the validator computing device is one of the one or more computers;

receiving, by the validator computing device, a second request for verification comprising the communications address and a user-signed secret message;

verifying, by the validator computing device, the user-signed secret message using a public key from the request for verification entry in the verification queue; and

writing, by the validator computing device, the communications address and public key to a verified database of the decentralized database when verifying the user-signed secret message causes a number of user-signed secret messages received in requests for verification with the communications address and successfully verified to meet a threshold number or writing, by the validator computing device, the second request for verification to the verification queue with the user-signed secret message when verifying the user-signed secret message does not cause a number of user-signed secret messages received in requests for verification with the communications address and successfully verified to meet the threshold number.

2. The system of claim 1 , wherein the instructions which are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising verifying, by the validator computing device, the user-signed secret message using a public key from the request for verification entry in the verification queue further cause the one or more computers to perform operations comprising:

decrypting a signature of the user-signed secret message using the public key to generate a decrypted hash; and

determining that the decrypted hash matches a hash of the signed secret message sent from the validator computing device to the communications address.

3. The system of claim 1 , wherein the instructions which are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising writing the communications address and public key to a verified database of the decentralized database when verifying the user-signed secret message causes a number of user-signed secret messages received in requests for verification with the communications address and successfully verified to meet a threshold number further cause the one or more computers to perform operations comprising reading the verification queue to determine a number of previous requests for verification with the communications address that are written to the verification queue with their own previous user-signed secret message based on previous signed secret messages sent by other validator computing devices of the peer-to-peer network.

4. The system of claim 1 , wherein the instructions which are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising writing the communications address and public key to a verified database of the decentralized database when verifying the user-signed secret message causes a number of user-signed secret messages received in requests for verification with the communications address and successfully verified to meet a threshold number further cause the one or more computers to perform operations comprising writing the communications address and public key to a new block of blockchain that comprises the decentralized database, wherein a copy of the blockchain is stored on two or more separate computing devices of the peer-to-peer network.

5. The system of claim 1 , wherein the communications address is an email address, a phone number, an IP address, a social media service username, a messaging service user name, or a financial account and routing number.

6. The system of claim 1 , wherein the verified database of the decentralized database comprises a plurality of communications address/public key pairs and is publicly searchable.

7. The system of claim 1 , wherein the second request for verification is broadcast to the peer-to-peer network from a user computing device that has access to messages sent to the communications address.

8. The system of claim 1 , wherein the instructions which are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising writing the second request for verification to the verification queue with the user-signed secret message when verifying the user-signed secret message does not cause a number of user-signed secret messages received in requests for verification with the communications address and successfully verified to meet the threshold number further cause the one or more computers to perform operations comprising writing the communications address and the user-signed secret message to a new block of blockchain that comprises the decentralized database, wherein a copy of the blockchain is stored on two or more separate computing devices of the peer-to-peer network.

9. The system of claim 1 , wherein the instructions further cause the one or more computers to perform operations comprising reading requests for verification from a predetermined number of previous blocks of a blockchain that comprises the decentralized database.