Practical Share Renewal for Large Amounts of Data

Show full item record

Please use this identifier to cite or link to this item: http://hdl.handle.net/1853/5906

Title: Practical Share Renewal for Large Amounts of Data
Author: Subbiah, Arun ; Blough, Douglas M.
Abstract: Threshold secret sharing schemes encode data into several shares such that a threshold number of shares can be used to recover the data. Such schemes provide confidentiality of stored data without using encryption, thus avoiding the problems associated with key management. To provide long-term confidentiality, proactive secret sharing techniques can be used, where shares are refreshed or renewed periodically so that an adversary who obtains fewer than the threshold shares in each time period does not learn any information on the encoded data. Share renewal is an expensive process, in terms of the computation and network communication involved. In the proactive model, this share renewal process must complete as soon as possible so that an adversary who compromises servers in the present time period does not learn shares stored in the last time period. This paper proposes an algorithm where the shares of all the stored data are renewed by the share renewal of only one secret. The computation and network communication overheads are thus drastically reduced, allowing for the share renewal of all the stored data to complete quickly. These benefits are gained at the expense of some performance penalty during reads and writes, which is shown to be worthwhile.
Type: Technical Report
URI: http://hdl.handle.net/1853/5906
Date: 2005
Relation: CERCS;GIT-CERCS-05-04
Publisher: Georgia Institute of Technology
Subject: Communication overheads
Computation overheads
Data recovery
Data shares
Encoded data
Performance penalties
Proactive secret sharing techniques
Read and write operations
Security
Share renewal
Threshold secret sharing schemes

All materials in SMARTech are protected under U.S. Copyright Law and all rights are reserved, unless otherwise specifically indicated on or in the materials.

Files in this item

Files Size Format View
git-cercs-05-04.pdf 124.2Kb PDF View/ Open

This item appears in the following Collection(s)

Show full item record