The invention provides for restoration of lost peer-to-peer offline transaction records. The lost offline transaction records may include access rights to digital media. In one embodiment, a demand for restoration of a plurality of lost peer-to-peer offline transaction records is made. In response, an attempt is made to verify each transaction for the plurality of lost transaction records. This attempt is made through another party to the corresponding transaction. An accuracy indicator is assigned to each transaction to indicate whether the transaction is verified directly through another party to the corresponding transaction. A determination is made as to whether each transaction record of the plurality of lost transaction records should be restored based on the assigned accuracy indicators.