Title :
Two matrices for Blakley´s secret sharing scheme
Author :
Hei, Xiali ; Du, Xiaojiang ; Song, Binheng
Author_Institution :
Dept. of Comput. & Inf. Sci., Temple Univ., Philadelphia, PA, USA
Abstract :
The secret sharing scheme was invented by Adi Shamir and George Blakley independently in 1979. In a (k, n)-threshold linear secret sharing scheme, any k-out-of-n participants could recover the shared secret, and any less than k participants could not recover the secret. Shamir´s secret sharing scheme is more popular than Blakley´s even though the former is more complex than the latter. The reason is that Blakley´s scheme lacks determined, general and suitable matrices. In this paper, we present two matrices that can be used for Blakley´s secret sharing system. Compared with the Vandermonde matrix used by Shamir´s scheme, the elements in these matrices increase slowly. Furthermore, we formulate the optimal matrix problem and find the lower bound of the minimal maximized element for k=2 and upper bound of the minimal maximized element of matrix for given k.
Keywords :
cryptography; matrix algebra; Blakley secret sharing scheme; Vandermonde matrix; k-out-of-n participants; optimal matrix problem; threshold linear secret sharing scheme; Computers; Cryptography; Linear systems; Polynomials; Upper bound; Vectors; Pascal matrix; linear secret sharing; linear threshold cryptography;
Conference_Titel :
Communications (ICC), 2012 IEEE International Conference on
Conference_Location :
Ottawa, ON
Print_ISBN :
978-1-4577-2052-9
Electronic_ISBN :
1550-3607
DOI :
10.1109/ICC.2012.6364198