Verifiable Secret Redistribution for Archive Systems

  • Authors:
  • Theodore M. Wong;Chenxi Wang;Jeannette M. Wing

  • Affiliations:
  • -;-;-

  • Venue:
  • SISW '02 Proceedings of the First International IEEE Security in Storage Workshop
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a new verifiable secret redistribution protocolor threshold sharing schemes that forms a key componentof a proposed archival storage system. Our protocol supports redistribution from (m,n) to (m,n) threshold sharing schemes without requiring reconstruction of the original data. The design is motivated by archive systems orwhich the added security of threshold sharing of data mustbe accompanied by the flexibility of dynamic shareholderchanges. Our protocol enables the dynamic addition or removal of shareholders, and also guards against mobile adversaries. We observe that existing protocols either cannotbe extended readily to allow redistribution between differentaccess structures, or have vulnerabilities that allow faultyold shareholders to distribute invalid shares to new share-holders. Our primary contribution is that in our protocol,new shareholders can verify the validity of their shares afterredistribution between different access structures.