Title :
A Rapid Secret Sharing Scheme for Resource Constrained Environments
Author :
Chen, Zheng ; Wang, Xiao-Jing ; Cao, Sheng ; Tang, Dan
Author_Institution :
Chengdu Inst. of Comput. Applic., Chinese Acad. of Sci., Chengdu
Abstract :
A method of rapid secret sharing scheme based on STAR codes is proposed. Due to the characteristic of array codes such as STAR codes, the computation in secret sharing scheme need only XOR operation on GF(2), which is distinguished with the modulation and other complex operation on GF(q) in the traditional schemes. Thus, it´s more rapid and suitable for large capacity secret sharing, and also appropriate for resource constrained environments, such as embedded systems. The process of distribution and reconstruction of the secret key in our scheme is depicted in details, and an example of (5, 8) threshold secret sharing scheme based on (8, 5, 4) STAR code is demonstrated. Our scheme is proved to be perfect and ideal.
Keywords :
codes; cryptography; STAR codes; XOR operation; array codes; cryptography; embedded systems; modulation; resource constrained environments; secret key distribution; secret key reconstruction; threshold secret sharing scheme; Computer applications; Cryptography; Embedded computing; Embedded system; Interpolation; Lagrangian functions; Linear code; Modulation coding; Polynomials; Reed-Solomon codes; Array code; Resource constrained; STAR code; Secret Sharing; Threshold scheme;
Conference_Titel :
Embedded Computing, 2008. SEC '08. Fifth IEEE International Symposium on
Conference_Location :
Beijing
Print_ISBN :
978-0-7695-3348-3
DOI :
10.1109/SEC.2008.36
