1. A computing system comprising: a non-transitory tamper-resistant storage medium storing a cryptographic key, wherein the computing system is configured to execute a trusted database management system, the trusted database management system being configured to: receive a block of data from a program executing on the computing system; generate metadata associated with the block of data; calculate a first hash value of the block of data; calculate a second hash value of the metadata; and encrypt the block of data and the metadata to form an encrypted block of data using the cryptographic key; and a non-transitory untrusted storage medium, the non-transitory untrusted storage medium being configured to store the encrypted block of data.