DocumentCode :
1621488
Title :
An efficient construction of secret sharing for generalized adversary structure and its reduction
Author :
Guo Yuan-bo ; Shi Ting-jun ; Ma Jian-feng
Author_Institution :
Minist. of Educ. Key Lab. of Comput. Networks & Inf. Security, Xidian Univ., Xi´an, China
Volume :
1
fYear :
2004
Firstpage :
6
Abstract :
A secret sharing scheme for generalized adversary structure is a method of sharing a secret among a finite set of participants in such a way that only certain pre-specified subsets of participants cannot recover the secret. This paper proposes an efficient secret sharing scheme realizing the generalized adversary structure, and proves that the scheme satisfies both reconstruction and perfect properties of the secret sharing. The main feature of this scheme is that it performs modular additions and subtractions only, and so can achieve lower computation cost. Then, the reduction on the scheme is done based on an equivalence relation defined over the adversary structure. Analysis shows that the reduced scheme still preserves the desired properties of the original one.
Keywords :
authorisation; cryptography; digital arithmetic; message authentication; computation cost; equivalence relation; generalized adversary structure; modular additions; modular subtractions; perfect properties; reconstruction properties; secret sharing scheme; Computational efficiency; Computer networks; Computer science education; Computer security; Cryptography; Information security; Laboratories; Tellurium;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications, Circuits and Systems, 2004. ICCCAS 2004. 2004 International Conference on
Conference_Location :
Chengdu
Print_ISBN :
0-7803-8647-7
Type :
conf
DOI :
10.1109/ICCCAS.2004.1345927
Filename :
1345927
Link To Document :
بازگشت