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
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;
Conference_Titel :
Information Engineering and Computer Science, 2009. ICIECS 2009. International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-4994-1
DOI :
10.1109/ICIECS.2009.5363482