In general, the disclosure is directed to data storage within a peer-to-peer network that includes a plurality of computing devices. A first computing device of the peer-to-peer network stores an encrypted file in a data storage component. The first computing device creates file information metadata comprising details of the encrypted file and peer information metadata comprising details of the first computing device. The first computing device updates a file distributed hash table to include the file information metadata and a peer distributed hash table to include the peer information metadata. At least a portion of the file distributed hash table is stored on a first group of one or more computing devices of the plurality of computing devices. Further, at least a portion of the peer distributed hash table is stored on a second group of one or more computing devices of the plurality of computing devices.