Title :
Protocols for designing a fast and perfect group-oriented secret key sharing in distributed systems
Author :
Tsaur, Woei-Jiunn ; Horng, Shi-Jinn
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Inst. of Technol., Taipei, Taiwan
Abstract :
This paper presents a fast and perfect secret key sharing scheme based on a simple geometric method to solve group-oriented secret sharing problems in distributed systems. This scheme does not need the existence of the trusted authority and can reduce the needed time of sending messages to a group of receivers due to multiplication operations only. The scheme can be shown to be very secure, because it is not only a perfect secret sharing but also when the cryptanalyst tries to compute secret values, he must solve the simultaneous trigonometric equations with t-1 equations, where t is the threshold value in the secret key sharing scheme as presented in this paper and the number of unknown valves are much more than the number of equations so that he will obtain no exact solution. Furthermore, it can dynamically insert or delete any participant in a group without affecting these original participants, and it is easy to change the shares without changing the original secret key
Keywords :
cryptography; distributed processing; groupware; protocols; distributed systems; group-oriented; key sharing; perfect secret sharing; protocols; secret key; secret key sharing; Cryptography; Equations; Large-scale systems; Protocols; Security;
Conference_Titel :
Parallel Architectures, Algorithms, and Networks, 1996. Proceedings., Second International Symposium on
Conference_Location :
Beijing
Print_ISBN :
0-8186-7460-1
DOI :
10.1109/ISPAN.1996.509001