DocumentCode
2154656
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
fYear
1996
fDate
12-14 Jun 1996
Firstpage
326
Lastpage
329
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Architectures, Algorithms, and Networks, 1996. Proceedings., Second International Symposium on
Conference_Location
Beijing
ISSN
1087-4089
Print_ISBN
0-8186-7460-1
Type
conf
DOI
10.1109/ISPAN.1996.509001
Filename
509001
Link To Document