Middleware for a re-configurable distributed archival store based on secret sharing

Shiva Chaitanya, Dharani Vijayakumar, Bhuvan Urgaonkar, Anand Sivasubramaniam

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations


Modern storage systems are often faced with complex trade-offs between the confidentiality, availability, and performance they offer their users. Secret sharing is a data encoding technique that provides information-theoretically provable guarantees on confidentiality unlike conventional encryption. Additionally, secret sharing provides quantifiable guarantees on the availability of the encoded data. We argue that these properties make secret sharing-based encoding of data particularly suitable for the design of increasingly popular and important distributed archival data stores. These guarantees, however, come at the cost of increased resource consumption during reads/writes. Consequently, it is desirable that such a storage system employ techniques that could dynamically transform data representation to operate the store within required confidentiality, availability, and performance regimes (or budgets) despite changes to the operating environment. Since state-of-the-art transformation techniques suffer from prohibitive data transfer overheads, we develop a middleware for dynamic data transformation. Using this, we propose the design and operation of a secure, available, and tunable distributed archival store called FlexArchive. Using a combination of analysis and empirical evaluation, we demonstrate the feasibility of our archival store. In particular, we demonstrate that FlexArchive can achieve dynamic data re-configurations in significantly lower times (factor of 50 or more) without any sacrifice in confidentiality and with a negligible loss in availability (less than 1%).

Original languageEnglish (US)
Title of host publicationMiddleware 2010 - ACM/IFIP/USENIX 11th International Middleware Conference, Proceedings
Number of pages21
StatePublished - 2010
EventACM/IFIP/USENIX 11th International Middleware Conference, Middleware 2010 - Bangalore, India
Duration: Nov 29 2010Dec 3 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6452 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


OtherACM/IFIP/USENIX 11th International Middleware Conference, Middleware 2010

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Middleware for a re-configurable distributed archival store based on secret sharing'. Together they form a unique fingerprint.

Cite this