User-Level Secure Deletion on Log-structured File Systems Joel Reardon Claudio Marforio ETH Zurich, Switzerland ETH Zurich, Switzerland
[email protected] [email protected] Srdjan Capkun David Basin ETH Zurich, Switzerland ETH Zurich, Switzerland
[email protected] [email protected] ABSTRACT General Terms We address the problem of secure data deletion on log- Secure deletion, privacy, flash memory structured file systems. We focus on the YAFFS file system, used on Android smartphones, and on the flash translation layer (FTL), used in SD cards and USB memory sticks. We 1. INTRODUCTION show that neither of these systems provide temporal data Deleting a file from a storage medium serves two pur- deletion guarantees and that deleted data remains indefi- poses: it reclaims storage and ensures that any sensitive in- nitely on these systems if the storage medium is not used formation contained in the file becomes inaccessible. When after the data is marked for deletion. Moreover, the time done for the latter purpose, it is critical that the file is se- that data remains on log-structured file systems increases curely deleted, meaning that its content does not persist on with the storage medium's size. the storage medium after deletion. Secure deletion enables We propose two user-level solutions that achieve secure users to protect the confidentiality of their data if their stor- deletion: purging, which ensures that all data is deleted, and age media are compromised, stolen, or confiscated under a ballooning, which reduces the expected deletion latency. We subpoena. In the case of a subpoena, the user may even show that these two solutions can be combined to guaran- be forced to disclose all passwords or other credentials that tee the periodic, prompt secure deletion of data regardless enable access to the data stored on the storage medium; of the storage medium's size and with acceptable wear of in such a scenario, to preserve the confidentiality of their the memory.