Computer Science Department
School of Computer Science, Carnegie Mellon University


Verifiable Secret Redistribution for Threshold Sharing Schemes

Theodore M. Wong, Chenxi Wang*, Jeannette M. Wing

February 2002

Keywords: Non-interactive verifiable secret redistribution, threshold sharing schemes, threshold cryptography

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.

17 pages

*Dept. of Electrical and Computer Engineering, Carnegie Mellon University.

Return to: SCS Technical Report Collection
School of Computer Science homepage

This page maintained by