Verifiable Secret Redistribution
CARNEGIE-MELLON UNIV PITTSBURGH PA SCHOOL OF COMPUTER SCIENCE
Pagination or Media Count:
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.
- Computer Systems
- Computer Systems Management and Standards