Accession Number:

ADA458508

Title:

Verifiable Secret Redistribution

Descriptive Note:

Research paper

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA SCHOOL OF COMPUTER SCIENCE

Report Date:

2001-10-01

Pagination or Media Count:

15.0

Abstract:

The authors present a new protocol to perform non-interactive verifiable secret redistribution VSR for secrets distributed with Shamirs secret sharing scheme. They base their VSR protocol on Desmedt and Jajodias redistribution protocol for linear secret-sharing schemes, which they specialize for Shamirs scheme. They extend their redistribution protocol with Feldmans 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.

Subject Categories:

  • Computer Systems
  • Computer Systems Management and Standards
  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE