高效的强(n,t,n)可验证秘密共享方案  

Efficient Strong(n,t,n)Verifiable Secret Sharing Scheme

作　　者：吴春英[1,2] 李顺东[1] 

机构地区：[1]陕西师范大学计算机科学学院,西安710062 [2]青海师范大学计算机学院,西宁810008

出　　处：《计算机科学》2013年第9期130-132,共3页Computer Science

基　　金：国家自然科学基金(61070189;61272435)资助

摘　　要：2010年,Harn和Lin提出了强t-一致的概念,并设计了一个强(n,t,n)可验证的秘密共享方案,但该方案的效率较低。提出一个基于范德蒙行列式性质的高效的强(n,t,n)可验证的秘密共享方案,该方案可以抵抗并检验出Harn方案中出现的欺诈行为。同时,新方案无须选取Harn方案中的kn个子多项式,在保证秘密份额满足强t-一致定义的前提下具有较低的计算复杂度。In 2010, Ham and Lin proposed the conception of strong t-consistency and designed a strong （n, t, n） verifia ble secret sharing scheme, but the scheme has a low efficiency. This paper proposed an efficient strong （n, t, n） verifia-ble secret sharing scheme. Based on the property of Vandermonde determinant, the scheme can resist and verify the fraud proposed in Ham scheme. Meanwhile, our seheme doesn＇t need to select the kn sub-polynomials. The new scheme with strong t-consistency has the advantage of a low computational complexity.

关 键 词：秘密共享 范德蒙行列式 强t-一致 可验证秘密共享方案 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]