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