Verifiable Secret Redistribution for Threshold Sharing Schemes

Abstract

We present a new protocol for the verifiable redistribution of secrets from (m,n) to (m',n') access structures for threshold sharing schemes. Our protocol enables the addition or removal of shareholders and also guards against mobile adversaries that cause permanent damage. We observe that existing protocols either cannot be readily extended to allow redistribution between different access structures, or have vulnerabilities that allow faulty old shareholders to corrupt the shares of new shareholders. Our primary contribution is that, in our protocol, new shareholders can verify the validity of their shares after redistribution between different access structures.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 2002
Accession Number
ADA461227

Entities

People

  • Chenxi Wang
  • Jeannette Wing
  • Theodore M. Wong

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Abstracts
  • Algebra
  • Asymetric Encryption
  • Computations
  • Computer Science
  • Computers
  • Cryptography
  • Equations
  • Fault Tolerance
  • Information Processing
  • Information Security
  • Linear Algebra
  • Operating Systems
  • Security
  • Security Protocols
  • Storage
  • Theoretical Computer Science

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Cybersecurity.
  • Powder metallurgy of Titanium alloys.
  • Radio communications and signal processing.