• DocumentCode
    2373883
  • 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
  • fYear
    2012
  • fDate
    10-15 June 2012
  • Firstpage
    810
  • Lastpage
    814
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications (ICC), 2012 IEEE International Conference on
  • Conference_Location
    Ottawa, ON
  • ISSN
    1550-3607
  • Print_ISBN
    978-1-4577-2052-9
  • Electronic_ISBN
    1550-3607
  • Type

    conf

  • DOI
    10.1109/ICC.2012.6364198
  • Filename
    6364198