Abstract
Secret sharing schemes protect secrets by distributing them over different locations (share holders). In particular, in k out of n threshold schemes, security is assured if throughout the entire life-time of the secret the adversary is restricted to compromise less than k of the n locations. For long-lived and sensitive secrets this protection may be insufficient. We propose an efficient proactive secret sharing scheme, where shares are periodically renewed (without changing the secret) in such a way that information gained by the adversary in one time period is useless for attacking the secret after the shares are renewed. Hence, the adversary willing to learn the secret needs to break to all k locations during the same time period (e.g., one day, a week, etc.). Furthermore, in order to guarantee the availability and integrity of the secret, we provide mechanisms to detect maliciously (or accidentally) corrupted shares, as well as mechanisms to secretly recover the correct shares when modification is detected.
Original language | English |
---|---|
Title of host publication | Advances in Cryptology ― CRYPTO 1995 - 15th Annual International Cryptology Conference, Proceedings |
Editors | Don Coppersmith |
Publisher | Springer Verlag |
Pages | 339-352 |
Number of pages | 14 |
ISBN (Print) | 3540602216, 9783540602217 |
DOIs | |
State | Published - 1995 |
Externally published | Yes |
Event | 15th Annual International Cryptology Conference, CRYPTO 19995 - Santa Barbara, United States Duration: 27 Aug 1995 → 31 Aug 1995 |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 963 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | 15th Annual International Cryptology Conference, CRYPTO 19995 |
---|---|
Country/Territory | United States |
City | Santa Barbara |
Period | 27/08/95 → 31/08/95 |
Bibliographical note
Publisher Copyright:© Springer-Verlag Berlin Heidelberg 1995.