Systems and methods provide for validating data and attesting to its accuracy in a secure distributed environment. Encrypted data stored by a user in a datastore such as a blockchain or open public decentralized datastore can be validated by a validator. The validator is a trusted entity to whom the user provides decryption keys. Having access to the data, the validator can verify that it is accurate and can store a cryptographically signed validation certificate in the data store. Businesses engaging in transactions with the user can use the validation certificates to ensure that the user data is accurate and current.