Fwd: [Colloquia] Colloquium on Thursday, April 19, 2007

Bob, Here's another of your alley cats.... <somebody>

Date: Fri, 13 Apr 2007 16:14:34 -0600 From: Dan Cosper User-Agent: Thunderbird 1.5.0.10 (Windows/20070221) To: colloquia@cs.unm.edu Subject: [Colloquia] Colloquium on Thursday, April 19, 2007 List-Id: colloquia.mail.cs.unm.edu List-Subscribe: http://mail.cs.unm.edu/cgi-bin/mailman/listinfo/colloquia, mailto:colloquia-request@mail.cs.unm.edu?subject=subscribe

*Title:* POTSHARDS: Secure Long-Term Archival Storage Without Encryption

*Date: *Thursday, April 19, 2007 *Time:* 11 am 12:15 pm *Place:* ECE 118

Ethan L. Miller http://www.cse.ucsc.edu/%7Eelm/, University of California at Santa Cruz

Modern archival storage systems either store data in the clear, ignoring security, or rely on keyed encryption to ensure privacy. However, the use of encryption is a major concern when data must be stored an indefinite period of time - key management becomes increasingly difficult as file lifetimes increase, and data loss becomes increasingly likely because keys are a single point of failure and losing a key is comparable to data deletion. Moreover, traditional systems are subject to the obsolescence of encryption algorithms themselves, which can expose petabytes of data the instant a cryptographic algorithm is broken.

To address these concerns, we developed POTSHARDS, an archival storage system that addresses the long-term security needs of data with very long lifetimes without the use of encryption. POTSHARDS separates security and redundancy by utilizing two levels of secret splitting in a way that allows the original data to be reconstructed from the stored pieces. However, the data structures used in POTSHARDS are also designed in such a way that an unauthorized user attempting to collect sufficient shares to reconstruct any data will not go unnoticed. An evaluation of our POTSHARDS implementation shows that it stores and retrieves data at 2.5-5 MB/s, demonstrates its ability to recover user data given all of the pieces a user has stored across the archives, and shows its ability to recover from the loss of an entire archive.

_______________________________________________ Colloquia mailing list Colloquia@mail.cs.unm.edu http://mail.cs.unm.edu/cgi-bin/mailman/listinfo/colloquia

--- end forwarded text -- ----------------- R. A. Hettinga The Internet Bearer Underwriting Corporation http://www.ibuc.com/ 44 Farquhar Street, Boston, MA 02131 USA "... however it may deserve respect for its usefulness and antiquity, [predicting the end of the world] has not been found agreeable to experience." -- Edward Gibbon, 'Decline and Fall of the Roman Empire'