Verifiable Secret Redistribution

Abstract

The authors present a new protocol to perform non-interactive verifiable secret redistribution (VSR) for secrets distributed with Shamir's secret sharing scheme. They base their VSR protocol on Desmedt and Jajodia's redistribution protocol for linear secret-sharing schemes, which they specialize for Shamir's scheme. They extend their redistribution protocol with Feldman's non-interactive verifiable secret sharing scheme to ensure that a SUBSHARES-VALID condition is true after redistribution. They show that the SUBSHARES-VALID condition is necessary but not sufficient to guarantee that the new shareholders have valid shares, so they present an additional SHARES-VALID condition.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 2001
Accession Number
ADA458508

Entities

People

  • Jeannette Wing
  • Theodore M. Wong

Organizations

  • Carnegie Mellon University

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Air Force
  • Communication Channels
  • Computations
  • Computer Science
  • Cryptography
  • Detection
  • Equations
  • Guarantees
  • Information Operations
  • Information Systems
  • Interpolation
  • Polynomials
  • Security Protocols
  • Vector Spaces
  • Verification
  • Wide Area Networks

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Computer Networking
  • Cybersecurity.