• DocumentCode
    2819372
  • Title

    The Short Share Secret Sharing Agreement with Matrix Factorization

  • Author

    Yang, XiaoYuan ; Liu, Zhen

  • Author_Institution
    Key Lab. of Comput. Network & Inf. Security of Eng., Inst. of the Armed Police, Xi´´an, China
  • fYear
    2009
  • fDate
    19-20 Dec. 2009
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    To make up the limitation of traditional secret sharing schemes that the length of secret can not be extremely great, we use the theory of Jordan matrix factorization and combine with the formulary of Lagrange putting forward an algorithm of (r, n) threshold secret sharing with short share and high efficiency. The length of secret share that each participator needs to conserve has no relation with the length of the secret. So our scheme has a very high space, computation and communication efficiency. It has a very important application when the secret is a big privacy file, a big message transmitting in an insecurity channel, a secret data base shared by several participant or magnanimity data in distributed storage.
  • Keywords
    data privacy; matrix decomposition; Jordan matrix factorization; communication efficiency; database sharing; insecurity channel; matrix factorization; short share secret sharing agreement; Application software; Computer networks; Cryptography; Data privacy; Information security; Laboratories; Lagrangian functions; Layout; Partitioning algorithms; Switches;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Engineering and Computer Science, 2009. ICIECS 2009. International Conference on
  • Conference_Location
    Wuhan
  • Print_ISBN
    978-1-4244-4994-1
  • Type

    conf

  • DOI
    10.1109/ICIECS.2009.5363482
  • Filename
    5363482