© 1999 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||||
Bounds and Techniques for Efficient Redistribution of Secret Shares to New Access Structures
1 Katholieke Universiteit Leuven, Dept. ElektrotechniekESAT, Kardinaal Mercierlaan 94, B-3001 Heverlee, Belgium Email: hw13@cs.uow.edu.au 2 School of Information Technology and Computer Science, University of Wollongong, Northfields Avenue, Wollongong 2522, Australia
We consider the problem of redistributing shares in a secret sharing scheme in such a way that shareholders of a scheme with one access structure can transfer information to a new set of shareholders, resulting in a sharing of the old secret among a new access structure. We describe a number of different scenarios and applications within which such a redistribution might be required, give some techniques for conducting a redistribution, and discuss the optimisation of the efficiency of such a process.
Received 11 September, 1998. Revised 16 September, 1999.