POTSHARDS: Secure Long-Term Storage Without Encryption

USENIX 2007 - 2007 USENIX Annual Technical Conference

Volumn , Issue , 2007, Pages 143-156

  Storer, Mark W ^a   Greenan, Kevin M ^a   Miller, Ethan L ^a   Voruganti, Kaladhar ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Network Appliance Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL STORAGE; INFORMATION MANAGEMENT; LAWS AND LEGISLATION; SEARCH ENGINES; SECURITY OF DATA;

AMOUNT OF INFORMATION; ARCHIVAL STORAGE SYSTEMS; ENCRYPTION ALGORITHMS; GOVERNMENT REGULATION; LONG LIFETIME; LONG-TERM STORAGE; PERSONAL HISTORY; SECURE DATA; SECURITY MECHANISM; USER DATA;

CRYPTOGRAPHY;

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

References (37)

1. Health Information Portability and Accountability act, Oct. 1996.
2. ADYA, A., BOLOSKY, W. J., CASTRO, M., CHAIKEN, R., CERMAK, G., DOUCEUR, J. R., HOWELL, J., LORCH, J. R., THEIMER, M., AND WATTENHOFER, R. FARSITE: Federated, available, and reliable storage for an incompletely trusted environment. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation (OSDI) (Boston, MA, Dec. 2002), USENIX.
3. BAKER, M., SHAH, M., ROSENTHAL, D. S. H., ROUSSOPOULOS, M., MANIATIS, P., GIULI, T., AND BUNGALE, P. A fresh look at the reliability of long-term digital storage. In Proceedings of EuroSys 2006 (Apr. 2006), pp. 221-234.
4. CHANG, F., JI, M., LEUNG, S.-T. A., MACCORMICK, J., PERL, S. E., AND ZHANG, L. Myriad: Cost-effective disaster tolerance. In Proceedings of the 2002 Conference on File and Storage Technologies (FAST) (San Francisco, CA, Jan. 2002).
5. CHOI, S. J., YOUN, H. Y., AND LEE, B. K. An efficient dispersal and encryption scheme for secure distributed information storage. Lecture Notes in Computer Science 2660 (Jan. 2003), 958-967.
6. CLARKE, I., SANDBERG, O., WILEY, B., AND HONG, T. W. Freenet: A distributed anonymous information storage and retrieval system. Lecture Notes in Computer Science 2009 (2001), 46+.
7. CLEVERSAFE. Highly secure, highly reliable, open source storage solution. Available from http://www.cleversafe.org/, June 2006.
8. COLARELLI, D., AND GRUNWALD, D. Massive arrays of idle disks for storage archives. In Proceedings of the 2002 ACM/IEEE Conference on Supercomputing (SC-02) (Nov. 2002).
9. GLADNEY, H. M., AND LORIE, R. A. Trustworthy 100-year digital objects: Durable encoding for when it-s too late to ask. ACM Transactions on Information Systems 23, 3 (July 2005), 299-324.
10. GOLDBERG, A. V., AND YIANILOS, P. N. Towards an archival intermemory. In Advances in Digital Libraries ADL-98 (April 1998), pp. 1-9.
11. GOODSON, G. R., WYLIE, J. J., GANGER, G. R., AND REITER, M. K. Efficient Byzantine-tolerant erasure-coded storage. In Proceedings of the 2004 Int-l Conference on Dependable Systems and Networking (DSN 2004) (June 2004).
12. GUNAWI, H. S., AGRAWAL, N., ARPACI-DUSSEAU, A. C., ARPACI-DUSSEAU, R. H., AND SCHINDLER, J. Deconstructing commodity storage clusters. In Proceedings of the 32nd Int-l Symposium on Computer Architecture (June 2005), pp. 60-71.
13. HAEBERLEN, A., MISLOVE, A., AND DRUSCHEL, P. Glacier: Highly durable, decentralized storage despite massive correlated failures. In Proceedings of the 2nd Symposium on Networked Systems Design and Implementation (NSDI) (May 2005).
14. HAND, S., AND ROSCOE, T. Mnemosyne: Peer-to-peer steganographic storage. Lecture Notes in Computer Science 2429 (2002), 130-140.
15. IYENGAR, A., CAHN, R., GARAY, J. A., AND JUTLA, C. Design and implementation of a secure distributed data repository. In Proceedings of the 14th IFIP International Information Security Conference (SEC-98) (Sept. 1998), pp. 123-135.
16. KALLAHALLA, M., RIEDEL, E., SWAMINATHAN, R., WANG, Q., AND FU, K. Plutus: scalable secure file sharing on untrusted storage. In Proceedings of the Second USENIX Conference on File and Storage Technologies (FAST) (San Francisco, CA, Mar. 2003), USENIX, pp. 29-42.
17. KEETON, K., SANTOS, C., BEYER, D., CHASE, J., AND WILKES, J. Designing for disasters. In Proceedings of the Third USENIX Conference on File and Storage Technologies (FAST) (San Francisco, CA, Apr. 2004).
18. MANIATIS, P., ROUSSOPOULOS, M., GIULI, T. J., ROSENTHAL, D. S. H., AND BAKER, M. The LOCKSS peer-to-peer digital preservation system. ACM Transactions on Computer Systems 23, 1 (2005), 2-50.
19. MILLER, E. L., LONG, D. D. E., FREEMAN, W. E., AND REED, B. C. Strong security for network-attached storage. In Proceedings of the 2002 Conference on File and Storage Technologies (FAST) (Monterey, CA, Jan. 2002), pp. 1-13.
20. OXLEY, M. G. (H.R.3763) Sarbanes-Oxley Act of 2002, Feb. 2002.
21. PETERSON, L., MUIR, S., ROSCOE, T., AND KLINGAMAN, A. PlanetLab Architecture: An Overview. Tech. Rep. PDN-06-031, PlanetLab Consortium, May 2006.
22. PLANK, J. S. A tutorial on Reed-Solomon coding for fault-tolerance in RAID-like systems. Software-Practice and Experience (SPE) 27, 9 (Sept. 1997), 995-1012. Correction in James S. Plank and Ying Ding, Technical Report UT-CS-03-504, U Tennessee, 2003.
23. QUINLAN, S., AND DORWARD, S. Venti: A new approach to archival storage. In Proceedings of the 2002 Conference on File and Storage Technologies (FAST) (Monterey, California, USA, 2002), USENIX, pp. 89-101.
24. RABIN, M. O. Efficient dispersal of information for security, load balancing, and fault tolerance. Journal of the ACM 36 (1989), 335-348.
25. RHEA, S., EATON, P., GEELS, D., WEATHERSPOON, H., ZHAO, B., AND KUBIATOWICZ, J. Pond: the OceanStore prototype. In Proceedings of the Second USENIX Conference on File and Storage Technologies (FAST) (Mar. 2003), pp. 1-14.
26. SANTRY, D. S., 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 the 17th ACM Symposium on Operating Systems Principles (SOSP-99) (Dec. 1999), pp. 110-123.
27. SCHWARZ, S. J., T., AND MILLER, E. L. Store, forget, and check: Using algebraic signatures to check remotely administered storage. In Proceedings of the 26th International Conference on Distributed Computing Systems (ICDCS-06) (Lisboa, Portugal, July 2006), IEEE.
28. SHAMIR, A. How to share a secret. Communications of the ACM 22, 11 (Nov. 1979), 612-613.
29. STINSON, D. R. Cryptography Theory and Practice, 2nd ed. Chapman & Hall/CRC, Boca Raton, FL, 2002.
30. STONEBRAKER, M., AND SCHLOSS, G. A. Distributed RAID-a new multiple copy algorithm. In Proceedings of the 6th International Conference on Data Engineering (ICDE-90) (Feb. 1990), pp. 430-437.
31. STORER, M., GREENAN, K., MILLER, E. L., AND MALTZAHN, C. POTSHARDS: Storing data for the long-term without encryption. In Proceedings of the 3rd International IEEE Security in Storage Workshop (Dec. 2005).
32. STORER, M. W., GREENAN, K. M., AND MILLER, E. L. Long-term threats to secure archives. In Proceedings of the 2006 ACM Workshop on Storage Security and Survivability (Oct. 2006).
33. SUBBIAH, A., AND BLOUGH, D. M. An approach for fault tolerant and secure data storage in collaborative work environements. In Proceedings of the 2005 ACM Workshop on Storage Security and Survivability (Fairfax, VA, Nov. 2005), pp. 84-93.
34. WALDMAN, M., RUBIN, A. D., AND CRANOR, L. F. Publius: A robust, tamper-evident, censorship-resistant web publishing system. In Proceedings of the 9th USENIX Security Symposium (Aug. 2000).
35. WONG, T. M., WANG, C., AND WING, J. M. Verifiable secret redistribution for threshold sharing schemes. Tech. Rep. CMU-CS-02-114-R, Carnegie Mellon University, Oct. 2002.
36. WYLIE, J. J., BIGRIGG, M. W., STRUNK, J. D., GANGER, G. R., KILIÇÇÖTE, H., AND KHOSLA, P. K. Survivable storage systems. IEEE Computer (Aug. 2000), 61-68.
37. YOU, L. L., POLLACK, K. T., AND LONG, D. D. E. Deep Store: An archival storage system architecture. In Proceedings of the 21st International Conference on Data Engineering (ICDE-05) (Tokyo, Japan, Apr. 2005), IEEE.