Browse > Article

Secure Deletion for Flash Memory File System  

Sun, Kyoung-Moon (단국대학교 정보컴퓨터학부)
Choi, Jong-Moo (단국대학교 정보컴퓨터학부)
Lee, Dong-Hee (서울시립대하교 컴퓨터과학부)
Noh, Sam-H. (홍익대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.13, no.6, 2007 , pp. 422-426 More about this Journal
Abstract
Personal mobile devices equipped with non-volatile storage such as MP3 player, PMP, cellular phone, and USB memory require safety for the stored data on the devices. One of the safety requirements is secure deletion, which is removing stored data completely so that the data can not be restored illegally. In this paper, we study how to design the secure deletion on Flash memory, commonly used as storage media for mobile devices. We consider two possible secure deletion policy, named zero-overwrite and garbage-collection respectively, and analyze how each policy affects the performance of Flash memory file systems. Then, we propose an adaptive file deletion scheme that exploits the merits of the two possible policies. Specifically, the proposed scheme applies the zero-overwrite policy for small files, whereas it employs the garbage-collection policy for large files. Real implementation experiments show that the scheme is not only secure but also efficient.
Keywords
Privacy; Flash Memory; Secure Deletion;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P. Gutmann. Secure Deletion of Data from Magnetic and Solid-State Memory. In Proc. Of the sixth Usenix UNIX Security Symposium, pp. 77-90, San Jose, CA, July 1996
2 N. Joukov and E. Zadok. Adding Secure Deletion To Your Favorite File System. In Proc. Of the third international IEEE Security In Storage Workshop, San Francisco, CA, December 2005
3 M. Sivathanu, L. N. Bairavasundaram, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Life or Death at Block-Level. In Proc. Of the 6th Symposium on Opearting Systems Design and Implementation, pp.379-394, San Francisco, CA, December 2004
4 M. Rosenblum and J. Ousterhout. The design and implementation of a log-structured file system. In Proc. of the 13th Symposium on Operating System Principles, pp. 1-15, October 1991
5 FA LINUX. EZ-X5 BOARD http://www.falinux.com
6 S. Bauer and N. B. Priyantha. Secure Data Deletion for Linux File System. In Proc. Of the 10th Usenix Security Symposium, pp. 153-164, Washington, DC, August 2001
7 Yet Another Flash File System. http://www.aleph1.co.uk/yaffs/
8 R. Perlman. Secure Deletion of Data. In Proc. Of the third international IEEE Security In Storage Workshop, San Fransisco, CA, December 2005
9 Samsung Electronics. APPLICATION NOTE for NAND Flash Memory. http://www.samsung.com/Products/Semiconductor/Memory/appnote/app_nand.pdf
10 Gopalan Sivathanu, Swaminathan Sundararaman, and Erez Zadok. Type-Safe Disks. In Proc. of the 7th Usenix Symposium on Operating Systems Design and Implementation. pp. 15-18. November 2006