Secure deletion for a versioning file system

FAST 2005 - 4th USENIX Conference on File and Storage Technologies

Volumn , Issue , 2005, Pages 143-154

  Peterson, Zachary N J ^a   Burns, Randal ^a   Herring, Joe ^a   Stubblefield, Adam ^a   Rubin, Aviel D ^a  

^a JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTHENTICATION; CRYPTOGRAPHY; FILE ORGANIZATION;

AUTHENTICATED ENCRYPTION; FILE SYSTEMS; ORDERS OF MAGNITUDE; SECURE DELETION; STORAGE SYSTEMS; VERSIONING;

DIGITAL STORAGE;

EID: 84874283560     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (42)

1. ANDERSON, R. The dancing bear – a new way of composing ciphers. In Proceedings of the International Workshop on Security Protocols (April 2004).
2. BATTEN, C., BARR, K., SARAF, A., AND TREPETIN, S. pStore: A secure peer-to-peer backup system. Technical Memo MIT-LCS-TM-632, Massachusetts Institute of Technology Laboratory for Computer Science, October 2002.
3. BAUER, S., AND PRIYANTHA, N. B. Secure data deletion for Linux file systems. In Proceedings of the USENIX Security Symposium (August 2001).
4. BELLARE, M., AND NAMPREMPRE, C. Authenticated Encryption: Relations among notions and analysis of the generic composition paradigm. In Advances in Cryptology - Asiacrypt’00 Proceedings (2000), vol. 1976, Springer-Verlag. Lecture Notes in Computer Science.
5. BLAZE, M. A cryptographic file system for UNIX. In Proceedings of the ACM conference on Computer and Communications Security (November 1993), pp. 9–16.
6. BLAZE, M. High-bandwidth encryption with low-bandwidth smartcards. In Fast Software Encryption (1996), vol. 1039, pp. 33–40. Lecture Notes in Computer Science.
7. BLAZE, M., FEIGENBAUM, J., AND NAOR, M. A formal treatment of remotely keyed encryption. In Advances in Cryptology – Eurocrypt’98 Proceedings (1998), vol. 1403, pp. 251–265. Lecture Notes in Computer Science.
8. BONEH, D., AND LIPTON, R. A revocable backup system. In Proceedings of the USENIX Security Symposium (July 1996), pp. 91–96.
9. BOYKO, V. On the security properties of OAEP as an all-or-nothing transform. In Advances in Cryptology - Crypto’99 Proceedings (August 1999), Springer-Verlag, pp. 503–518. Lecture Notes in Computer Science.
10. CARD, R., TS'O, T. Y., AND TWEEDIE, S. Design and implementation of the second extended file system. In Proceedings of the Amsterdam Linux Conference (1994).
11. CHOW, J., PFAFF, B., GARFINKEL, T., AND ROSENBLUM, M. Shredding your garbage: Reducing data lifetime through secure deallocation. In Proceedings of the USENIX Security Symposium (August 2005), pp. 331–346.
12. CORNELL, B., DINDA, P. A., AND BUSTAMANTE, F. E. Way-back: A user-level versioning file system for Linux. In Proceedings of the USENIX Technical Conference, FREENIX Track (June 2004), pp. 19–28.
13. CRESCENZO, G. D., FERGUSON, N., IMPAGLIAZZO, R., AND JAKOBSSON, M. How to forget a secret. In Proceedings of the Symposium on Theoretical Aspects of Computer Science (1999), vol. 1563, Springer-Verlag, pp. 500–509. Lecture Notes in Computer Science.
14. DODIS, Y., AND AN, J. Concealment and its applications to authenticated encryption. In Advances in Cryptology – Eurocrypt’03 Proceedings (2003), vol. 2656. Lecture Notes in Computer Science.
15. DOWDESWELL, R., AND IOANNIDIS, J. The CryptoGraphic disk driver. In Proceedings of the USENIX Technical Conference, FREENIX Track (June 2003), pp. 179–186.
16. GARFINKEL, S. L., AND SHELAT, A. Remembrance of data passed: A study of disk sanitization practices. IEEE Security and Privacy 1, 1 (2003), 17–27.
17. GUTMANN, P. Secure deletion of data from magnetic and solid-state memory. In Proceedings of the USENIX Security Symposium (July 1996), pp. 77–90.
18. GUTMANN, P. Software generation of practically strong random numbers. In Proceedings of the USENIX Security Symposium (January 1998), pp. 243–257.
19. GUTMANN, P. Data remanence in semiconductor devices. In Proceedings of the USENIX Security Symposium (August 2001), pp. 39–54.
20. HITZ, D., LAU, J., AND MALCOM, M. File system design for an NFS file server appliance. In Proceedings of the Winter USENIX Technical Conference (January 1994), pp. 235–246.
21. JAKOBSSON, M., STERN, J., AND YUNG, M. Scramble all. Encrypt small. In Fast Software Encryption (1999), vol. 1636. Lecture Notes in Computer Science.
22. KALLAHALLA, M., RIEDEL, E., SWAMINATHAN, R., WANG, Q., AND FU, K. Plutus: Scalable secure file sharing on untrusted storage. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST) (March 2003), pp. 29–42.
23. LUBY, M., AND RACKOFF, C. How to construct pseudorandom permutations from pseudorandom functions. SIAM Journal on Computing 17, 2 (April 1988), 373–386.
24. MORRIS, J. The Linux kernel cryptographic API. Linux Journal, 108 (April 2003).
25. MUNISWAMY-REDDY, K.-K., WRIGHT, C. P., HIMMER, A., AND ZADOK, E. A versatile and user-oriented versioning file system. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST) (March 2004), pp. 115–128.
26. MUTHITACHAROEN, A., CHEN, B., AND MAZIERES, D. A low-bandwidth network file system. In Proceedings of the ACM Symposium on Operating Systems Principles (SOSP) (October 2001), pp. 174–187.
27. PETERSON, Z., AND BURNS, R. Ext3cow: A time-shifting file system for regulatory compliance. ACM Transcations on Storage 1, 2 (2005), 190–212.
28. QUINLAN, S., AND DORWARD, S. Venti: A new approach to archival storage. In Proceedings of the USENIX Conference on File And Storage Technologies (FAST) (January 2002), pp. 89–101.
29. RIVEST, R. L. All-or-nothing encryption and the package transform. In Proceedings of the Fast Software Encryption Conference (1997), vol. 1267, pp. 210–218. Lecture Notes in Computer Science.
30. ROGAWAY, P., BELLARE, M., BLACK, J., AND KROVET, T. OCB: A block-cipher mode of operation for efficient authenticated encryption. In Proceedings of the ACM Conference on Computer and Communications Security (November 2001), pp. 196–205.
31. ROSELLI, D., AND ANDERSON, T. E. Characteristics of file system workloads. Research report, University of California, Berkeley, June 1996.
32. SANTRY, D. J., FEELEY, M. J., HUTCHINSON, N. C., VEITCH, A. C., CARTON, R. W., AND OFIR, J. Deciding when to forget in the Elephant file system. In Proceedings of ACM Symposium on Operating Systems Principles (SOSP) (December 1999), pp. 110–123.
33. SHAMIR, A. How to share a secret. Communications of the ACM 22, 11 (1979), 612–613.
34. SIVATHANU, M., BAIRAVASUNDATAM, L., ARPACIDUSSAEU, A. C., AND ARPACI-DUSSEAU, R. H. Life or Death at Block-Level. In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI) (December 2004), pp. 379–394.
35. SOULES, C. A. N., GOODSON, G. R., STRUNK, J. D., AND GANGER, G. R. Metadata efficienc y in versioning file systems. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST) (March 2003), pp. 43–58.
36. TS'O, T. Y., AND TWEEDIE, S. Planned extensions to the Linux ext2/ext3 filesystem. In Proceedings of the USENIX Technical Conference, FREENIX Track (June 2002), pp. 235–243.
37. VIEGA, J., AND MCGRAW, G. Building Secure Software. Addison-Wesley, 2002.
38. WANG, X., YIN, Y. L., AND YU, H. Finding collisions in the full SHA-1. In Advances in Cryptology - Crypto’05 Proceedings (August 2005), Springer-Verlag. Lecture Notes in Computer Science. To appear.
39. WRIGHT, C., DAVE, J., AND ZADOK, E. Cryptographic file systems performance: What you don’t know can hurt you. In Proceedings of the IEEE Security in Storage Workshop (SISW) (October 2003), pp. 47–61.
40. WRIGHT, C. P., MARTINO, M., AND ZADOK, E. NCryptfs: A secure and convenient cryptographic file system. In Proceedings of the USENIX Technical Conference (June 2003), pp. 197–210.
41. ZADOK, E., AND NIEH, J. FiST: A language for stackable file systems. In Proceedings of the USENIX Technical Conference (June 2000), pp. 55–70.
42. ZHU, J.-G., LUO, Y., AND DING, J. Magnetic force microscopy study of edge overwrite characteristics in thin film media. IEEE Transaction on Magnetics 30, 6 (1994), 4242–4244.