Information-Theoretical Secure Verifiable Secret Sharing on Vector Space Access Structures
Zhang Fu-tai①; Shi Jun②; Wang Yu-min③
①School of Math and Computer Sci., Nanjing Normal Univ., Nanjing 210097 China;②School of Computer Science Shaanxi Normal University Xi’an 710062;③National Key Lab. on ISN Xidian University Xi’an 710071
Abstract：Verifiable secret sharing widely applies in the areas such as safeguarding and legal use of confidential information, key escrow, group oriented cryptography, secured mul-tiparty computation, access control and electronic commerce. In this paper, the problem of verifiable secret sharing on vector space access structures is studied. An information-theoretical secure verifiable secret sharing protocol on this kind of access structures is pro-posed. Compared with generalized verifiable secret sharing protocols available, the newly proposed protocol has not only a higher information rate, but also a far lower cost of com-putation and communication.
2004, Vol. 26 
