A Novel Data Secure Deletion Scheme for Mobile Devices

With the widespread adoption of mobile devices, an increasingly number of personal data are stored in mobile devices that using flash memory as storage medium. Personal data privacy may also be leaked because of unauthorized access or resale of mobile devices. How to effectively protect users' data privacy and securely delete invalid data, which brings a great challenge to the data secure deletion in flash memory. In order to tackle these problems, we propose a novel data secure deletion scheme based on key derivation encryption algorithm for mobile devices. Firstly, we construct a node key tree based on flash hierarchical structure, and propose a key derivation encryption algorithm to generate data key to encrypt user data. Furthermore, we combine partial block erasure with partial key deletion method to delete both the ciphertext data and the partial key component after expired. The security analysis shows that the proposed scheme is able to implement data privacy protect and secure deletion of invalid data. Performance analysis and experimental results indicate that the proposed scheme is effective and efficient.