POTSHARDSa secure, recoverable, long-term archival storage system

ACM Transactions on Storage

Volumn 5, Issue 2, 2009, Pages 1-35

  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

Approximate pointers; Archival storage; Secret splitting

Indexed keywords

APPROXIMATE POINTERS; ARCHIVAL STORAGE; ARCHIVAL STORAGE SYSTEMS; CRYPTOSYSTEMS; DATA RECOVERY; DESIGN ISSUES; DISTRIBUTED RAID; ENCRYPTION ALGORITHMS; EXPERIMENTAL TESTBED; GOVERNMENT REGULATION; LONG LIFETIME; SECRET SPLITTING; SECURE DATA; SECURITY MECHANISM;

LAWS AND LEGISLATION; NETWORK SECURITY;

CRYPTOGRAPHY;

EID: 67651039764     PISSN: 15533077     EISSN: 15533093     Source Type: Journal    
DOI: 10.1145/1534912.1534914     Document Type: Article

References (49)

1. 104th Congress. 1996. Health Information Portability and Accountability Act. http://www.hhs.gov/ocr/hipaa/.
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. 2002. FARSITE: Federated, available, and reliable storage for an incompletely trusted environment. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation (OSDI). USENIX.
3. Baker, M., Shah, M., Rosenthal, D. S. H., Roussopoulos, M., Maniatis, P., Giuli, T., and Bungale, P. 2006. A fresh look at the reliability of long term digital storage. In Proceedings of EuroSys, 221--234.
4. Bellare, M. and Boldyreva, A. 2000. The security of chaffing and winnowing. In Proceedings of the Advances in Cryptology 6th International Conference on the Theory and Application of Cryptology and Information Security (ASIACRYPT'00). Lecure Notes in Computer Science, vol. 1976, Springer, Berlin, 517--530.
5. Bhatkar, S., DuVarney, D. C., and Sekar, R. 2003. Address obfuscation: An effcient approach to combat a broad range of memory error exploits. In Proceedings of the 12th USENIX Security Symposium, 105--120.
6. Chang, F., Ji, M., Leung, S.-T. A., MacCormick, J., Perl, S. E., and Zhang, L. 2002. Myriad: Cost-Effective disaster tolerance. In Proceedings of the Conference on File and Storage
7. Technologies (FAST). 103--116.
8. Choi, S. J., Youn, H. Y., and Lee, B. K. 2003. An efficient dispersal and encryption scheme for secure distributed information storage. Lecture Notes in Computer Science, vol. 2660, 958--967.
9. Clarke, I., Sandberg, O., Wiley, B., and Hong, T. W. 2001. Freenet: A distributed anonymous information storage and retrieval system. Lecture Notes in Computer Science, vol. 2009, 46--66.
10. CleverSafe. 2006. Highly secure, highly reliable, open source storage solution. http://www. cleversafe.org/.
11. Forrest, S., Somayaji, A., and Ackley, D. H. 1997. Building diverse systems. In Proceedings of the 6th Workshop on Hot Topics in Operating Systems (HotOS-VI), 67--72.
12. Gladney, H. M. and Lorie, R. A. 2005. Trustworthy 100-year digital objects: Durable encoding for when it's too late to ask. ACM Trans. Inf. Syst. 23, 3, 299--324.
13. Goldberg, A. V. and Yianilos, P. N. 1998. Towards an archival intermemory. In Proceedings of the Conference on Advances in Digital Libraries (ADL'98), 1--9.
14. Goodson, G. R., Wylie, J. J., Ganger, G. R., and Reiter, M. K. 2004. Efficient Byzantine-tolerant erasure-coded storage. In Proceedings of the International Conference on Dependable Systems and Networking (DSN'04).
15. Gunawi, H. S., Agrawal, N., Arpaci-Dusseau, A. C., Arpaci-Dusseau, R. H., and Schindler,
16. J. 2005. Deconstructing commodity storage clusters. In Proceedings of the 32nd International Symposium on Computer Architecture, 60--71.
17. Haeberlen, A., Mislove, A., and Druschel, P. 2005. Glacier: Highly durable, decentralized storage despite massive correlated failures. In Proceedings of the 2nd Symposium on Networked Systems Design and Implementation (NSDI). USENIX.
18. Hand, S. and Roscoe, T. 2002. Mnemosyne: Peer-to-peer steganographic storage. Lecture Notes in Computer Science, vol. 2429, 130--140.
19. Iyengar, A., Cahn, R., Garay, J. A., and Jutla, C. 1998. Design and implementation of a secure distributed data repository. In Proceedings of the 14th IFIP International Information Security Conference (SEC'98), 123--135.
20. Kallahalla, M., Riedel, E., Swaminathan, R., Wang, Q., and Fu, K. 2003. Plutus: Scalable secure file sharing on untrusted storage. In Proceedings of the 2nd USENIX Conference on File and Storage Technologies (FAST). USENIX, 29--42.
21. Keeton, K., Santos, C., Beyer, D., Chase, J., and Wilkes, J. 2004. Designing for disasters. In Proceedings of the 3rd USENIX Conference on File and Storage Technologies AST).
22. King, S. T. and Chen, P. M. 2003. Backtracking intrusions. In Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP'03), 223--236.
23. Kotla, R., Alvisi, L., and Dahlin, M. 2007. SafeStore: A durable and practical storage system. In Proceedings of the USENIX Annual Technical Conference, 129--142.
24. Maniatis, P., Roussopoulos, M., Giuli, T. J., Rosenthal, D. S. H., and Baker, M. 2005. The LOCKSS peer-to-peer digital preservation system. ACM Trans. Comput. Syst. 23, 1, 2--50.
25. Miller, E. L., Long, D. D. E., Freeman, W. E., and Reed, B. C. 2002. Strong security for network-attached storage. In Proceedings of the Conference on File and Storage Technologies (FAST), 1--13.
26. Oxley, M. G. 2002. (H.R.3763) Sarbanes-Oxley Act of 2002.
27. Plank, J. S. 1997. A tutorial on Reed-Solomon coding for fault-tolerance in RAID-like systems. Softw. Practice Exper. 27, 9, 995--1012. Correction in James S. Plank and Ying Ding, Tech. rep. UT-CS-03-504, University of Tennessee, 2003.
28. Quinlan, S. and Dorward, S. 2002. Venti: A new approach to archival storage. In Proceedings of the Conference on File and Storage Technologies (FAST). USENIX. 89--101.
29. Rabin, M. O. 1989. Efficient dispersal of information for security, load balancing, and fault tolerance. J. ACM 36, 335--348.
30. Rhea, S., Eaton, P., Geels, D., Weatherspoon, H., Zhao, B., and Kubiatowicz, J. 2003. Pond: The OceanStore prototype. In Proceedings of the 2nd USENIX Conference on File and Storage Technologies (FAST), 1--14.
31. Rivest, R. L. 1998. Chaffing and winnowing: Confidentiality without encryption. CryptoBytes, 4, 1, 12--17.
32. Santry, D. S., Feeley, M. J., Hutchinson, N. C., Veitch, A. C., Carton, R. W., and Ofir, J. 1999. Deciding when to forget in the Elephant file system. In Proceedings of the 17th ACM Symposium on Operating Systems Principles (SOSP'99), 110--123.
33. Schwarz, S. J., T. and Miller, E. L. 2006. Store, forget, and check: Using algebraic signatures to check remotely administered storage. In Proceedings of the IEEE 26th International Conference on Distributed Computing Systems (ICDCS'06).
34. Shamir, A. 1979. How to share a secret. Comm. ACM 22, 11, 612--613.
35. Stinson, D. R. 2002. Cryptography: Theory and Practive, 2nd ed. The CRC Press Series on Discrete Mathematics and its Applications. Chapman and Hall (CRC), Boca Raton, FL.
36. Stonebraker, M. and Schloss, G. A. 1990. Distributed RAID A new multiple copy algorithm. In Proceedings of the 6th International Conference on Data Engineering (ICDE'90), 430--437.
37. Storer, M., Greenan, K., Miller, E. L., and Maltzahn, C. 2005. Potshards: Storing data for the long term without encryption. In Proceedings of the 3rd International IEEE Security in Storage Workshop.
38. Storer, M. W., Greenan, K. M., and Miller, E. L. 2006. Long Term threats to secure archives. In Proceedings of the ACM Workshop on Storage Security and Survivability.
39. Storer, M. W., Greenan, K. M., Miller, E. L., and Voruganti, K. 2007. POTSHARDS: Secure long-term storage without encryption. In Proceedings of the USENIX Annual Technical Conference, 143--156.
40. Subbiah, A. and Blough, D. M. 2005. An approach for fault tolerant and secure data storage in collaborative work environements. In Proceedings of the ACM Workshop on Storage Security and Survivability, 84--93.
41. Troncoso, C., De Cock, D., and Preneel, B. 2008. Improving secure long term archival of digitally signed documents. In Proceedings of the ACM Workshop on Storage Security and Survivability, 27--36.
42. Waldman, M., Rubin, A. D., and Cranor, L. F. 2000. Publius: A robust, tamper-evident, censorship-resistant Web publishing system. In Proceedings of the 9th USENIX Security Symposium.
43. Wang, X., Li, Z., Xu, J., Reiter, M. K., Kil, C., and Choi, J. Y. 2006. Packet vaccine: Black-Box exploit detection and signature generation. In Proceedings of the 13th ACM Conference on Computer and Communications Security (CCS'06).
44. Wong, T. M., Wang, C., and Wing, J. M. 2002. Verifiable secret redistribution for threshold sharing schemes. Tech. rep. CMU-CS-02-114-R, Carnegie Mellon University. October.
45. Wylie, J. J., Bigrigg, M. W., Strunk, J. D., Ganger, G. R., Kilite
46. H., and Khosla, P. K. 2000. Survivable storage systems. IEEE Comput., 61--68.
47. Xu, J., Ning, P., Kil, C., Zhai, Y., and Bookholt, C. 2005. Automatic diagnosis and responses to memory corruption vulnerabilities. In Proceedings of the 12th ACM Conference on Computer and Communications Security (CCS'05), 223--234.
48. You, L. L., Pollack, K. T., and Long, D. D. E. 2005. Deep store: An archival storage system architecture. In Proceedings of the 21st International Conference on Data Engineering (ICDE'05).
49. Zhang, Z., Lian, Q., Lin, S., Chen, W., Chen, Y., and Jin, C. 2007. BitVault: A highly reliable distributed data retention platform. ACM SIGOPS Oper. Syst. Rev. 41, 2, 27--36.