Abstract: Systems and methods are disclosed for securely storing and accessing data records. In an embodiment, a random seed value and a time period counter received from a warrant server. The seed value may correspond to a starting time period and be updated by applying a one-way function to the seed value upon expiration of the starting time period and each subsequent time period. A data record may then be received including one or more data fields. A data field may be identified to use as an index value, and an encryption key may be generated based on the current random seed value and the index value. The data record and/or the index value may then be encrypted using the encryption key, and the encryption key may be securely deleted after encrypting the data record and/or the index value. The warrant server may then assist with recovery of the data.