基于双线性对秘密分享方案.docVIP

基于双线性对秘密分享方案 　　摘 要:提出了一种新的基于双线性对的门限秘密分享方案,并对其正确性、安全性和性能进行了分析讨论;该方案将分享者私钥计算和秘密分发过程分离,秘密份额可以重新利用,具有更好的性能,更适合实际应用。 　　关键词:秘密分享; 双线性对; 密钥更新 　　中图分类号:TN918 文献标志码:A 　　文章编号:1001-3695(2010)03-1045-02 　　doi:10.3969/j.issn.1001-3695.2010.03.066 　　 　　Secret sharing scheme based on bilinear pairings 　　 　　BAI Qin-xi??1, HUANG Chong-chao??2, LIUFeng??1 　　 　　(1.School of Mathematics Information, Ludong University, YantaiShandong264025, China; 　　2. School of Mathematics Statistics, ??Wuhan University??, Wuhan 430072, China) 　　 　　Abstract:This paper proposed a new secret sharing scheme based on the bilinear parings. And discussed its correctness, security and performance. At the same time, the proposed scheme departs the private keys of participants computation from the secret distribution process, which made this scheme more secure and more efficient. Therefore, the proposed scheme is more applicable than the existing ones. 　　Key words:secret sharing; bilinear pairings; key updating 　　 　　0 引言 　　秘密分享(secret sharing)是信息安全和数据保密中的一项重要技术, 它在重要信息和秘密数据的安全保存、传输及合法利用中起着非常关键的作用。秘密分享的概念最早是由 Shamir[1] 和 Blakley[2]独立提出。基本的秘密分享方案由秘密份额的分配算法和秘密的恢复算法构成。 　　当前对于秘密分享的研究主要集中在可验证秘密分享、多秘密分享、秘密份额的有效分发、秘密分享的信息率等方面[3],除此之外,基于新的设计思想和数学模型来设计秘密分享方案[4~8]也是一个研究热点。?? 　　随着双线性对在公钥密码方面的成功应用,利用双线性变换构造新型的秘密分享方案是一种新的尝试。这种尝试是合理的,因为从广义上看,秘密分享方案也是一个特殊的公钥算法,即由一个秘密分发者加密(加密密钥为秘密分发者私钥),由符合条件的一组秘密分享者解密(解密密钥为分享解密行为的各分享者私钥或称秘密份额)。 　　鉴于以上考虑,本文在Shamir门限秘密分享方案基础上提出一种基于双线性对的秘密分享方案,并分析了此方案的性能。该方案除了能够实现秘密分享系统的基本功能外,相对于现有方案,还具有一些新特性,使得其安全性和效率更好,更适合于实际应用。 　　1 基础知识 　　1.1 双线性变换 　　定义 双线性变换。设??(G??1,+)和(G??2,#8226;)是两个阶为素数p的循环群。其中前者为加法群,后者为乘法群。令g为G??1的生成元。如果满足以下性质,则称变换e:G??1×G??1→G??2??为双线性变换:?? 　　a)双线性。对任意??P??1、P??2 和Q∈G??1??,有 　　??e(P??1+P??2,Q)=e(P??1,Q)e(P??2,Q)?? 　　??e(Q,P??1+P??2)=e(Q,P??1)e(Q,P??2)?? 　　b)非退化性。存在??g∈G??1 即e(g,g)≠1,也就是说e(g,g)是G??2??的生成元。?? 　　c)可计算性。对任意??P??1、P??2∈G??1,存在有效的算法计算??e(P??1,P??2)????。 　　1.2 Shamir秘密分享方案 　　Shamir方案由系统初始化、秘密的分发、秘密的恢复三个阶段组成。?? 　　1.2.1 系统初始化 　　秘密分发者SD选择如下系统参数: