Verifiable Secret Redistribution for Threshold Sharing Schemes

Abstract

We present a new protocol for verifiably redistributing secrets from an (m, n) threshold sharing scheme to an (m', n') scheme. Our protocol guards against dynamic adversaries. We observe that existing protocols either cannot be readily extended to allow redistribution between different threshold schemes, or have vulnerabilities that allow faulty old shareholders to distribute invalid shares to new shareholders. Our primary contribution is that in our protocol, new shareholders can verify the validity of their shares after redistribution between different threshold schemes.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 2002
Accession Number
ADA461236

Entities

People

  • Chenxi Wang
  • Jeannette Wing
  • Theodore M. Wong

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Cyber

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Asymetric Encryption
  • Communication Channels
  • Computations
  • Computer Science
  • Computers
  • Cryptography
  • Equations
  • Information Processing
  • Information Security
  • Polynomials
  • Security
  • Security Protocols
  • Theoretical Computer Science
  • Universities
  • Verification

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Computer Networking
  • Cybersecurity.