An encryption approach to secure modification and deletion for flash-based storage

Reliable erasing of data from storage devices is a critical component of secure data management and is well understood for magnetic disks. However, flash memory has unusual electronic limitations that make in-place updating impossible. Many secure deletion techniques have been proposed to improve both information security and erasing reliability. This paper investigates secure modification further. First, a formal definition of the levels of reliable erasing over flash-based systems is introduced. Then, an encryption strategy and key (ESK) security module are implemented. This module encrypts confidential files and forces all the generated keys and other relevant information of each file to be stored in the same blocks. Consequently, when securely modifying or deleting files, the ESK module erases as few blocks as possible. Experimental results show that the proposed module can improve the level of information safety and can reduce the number of page copies and block erases due to reliable erasing.

[1]  Hugo Krawczyk,et al.  Keying Hash Functions for Message Authentication , 1996, CRYPTO.

[2]  Sang Lyul Min,et al.  A space-efficient flash translation layer for CompactFlash systems , 2002, IEEE Trans. Consumer Electron..

[3]  Steven Swanson,et al.  Reliably Erasing Data from Flash-Based Solid State Drives , 2011, FAST.

[4]  Sang-Won Lee,et al.  A survey of Flash Translation Layer , 2009, J. Syst. Archit..

[5]  S. Subha An algorithm for secure deletion in flash memories , 2009, 2009 2nd IEEE International Conference on Computer Science and Information Technology.

[6]  Yookun Cho,et al.  Secure deletion for NAND flash file system , 2008, SAC '08.

[7]  Dae Man Han Fast erase algorithm using flash translation layer in NAND-type flash memory , 2011, IEEE Transactions on Consumer Electronics.

[8]  Guangxia Xu,et al.  Garbage collection policy to improve durability for flash memory , 2012, IEEE Transactions on Consumer Electronics.

[9]  Ruei-Chuan Chang,et al.  Managing flash memory in personal communication devices , 1997, ISCE '97. Proceedings of 1997 IEEE International Symposium on Consumer Electronics (Cat. No.97TH8348).

[10]  Ilhoon Shin Implementing secure file deletion in NANDbased block devices with internal buffers , 2012, IEEE Transactions on Consumer Electronics.

[11]  Eli Harari Flash memory — The great disruptor! , 2012, 2012 IEEE International Solid-State Circuits Conference.

[12]  Sang-Won Lee,et al.  A log buffer-based flash translation layer using fully-associative sector translation , 2007, TECS.

[13]  Shi Bai,et al.  A parallel flash translation layer based on page group-block hybrid-mapping method , 2012, IEEE Transactions on Consumer Electronics.

[14]  Dongho Won,et al.  Secure Data Deletion for USB Flash Memory , 2011, J. Inf. Sci. Eng..

[15]  Ilhoon Shin Hot/cold clustering for page mapping in NAND flash memory , 2011, IEEE Transactions on Consumer Electronics.

[16]  Yookun Cho,et al.  The Design and Implementation of Flash Cryptographic File System Based on YAFFS , 2008, 2008 International Conference on Information Science and Security (ICISS 2008).

[17]  Xing Li,et al.  SP 800-88 Rev. 1. Guidelines for Media Sanitization , 2006 .

[18]  Ruei-Chuan Chang,et al.  Cleaning policies in mobile computers using flash memory , 1999, J. Syst. Softw..