基于双线性变换可证明安全秘密共享方案.pdfVIP

第29 卷第10 期 通 信 学 报 Vol.29 No.10 2008 年10 月 Journal on Communications October 2008 基于双线性变换的可证明安全的秘密共享方案 1 2 李慧贤 , 庞辽军 （1. 西北工业大学 计算机学院，陕西 西安710072 ； 2. 西安电子科技大学 计算机网络与信息安全教育部重点实验室，陕西 西安710071 ） 摘 要：提出了利用双线性对构建可证明安全的秘密共享方案的新方法。首先，基于公钥密码体制的语义安全的 标准定义，提出了适合秘密共享方案的语义安全定义。然后,提出了一个新的基于双线性对的门限秘密共享方案， 并对其正确性、安全性和性能进行分析讨论和证明。相比较于现有的大多数方案，此方案是可证明安全的，同时， 该方案将参与者私钥计算和秘密分发过程分离，且秘密分发者无需安全保存参与者私钥，具有更好的安全性和效 率，更适合实际应用。 关键词：秘密共享；门限方案；双线性对；可证明安全 中图分类号：TP309 文献标识码：A 文章编号：1000-436X(2008)10-0045-06 Provably secure secret sharing scheme based on bilinear maps 1 2 LI Hui-xian , PANG Liao-jun (1. Dept. of Computer, Northwestern Polytechnical Univ., Xi’an 710072, China; 2. Key Lab of Computer Networks and Information Security of Ministry of Education, Xidian Univ., Xi’an 710071, China) Abstract: A method to construct provable secure secret sharing scheme using bilinear pairing was recommended. Firstly, the semantic security definition for secret sharing scheme is given, which is developed from the standard definition of semantic security for the public key cryptosystems. Then, a new secret sharing scheme based on the bilinear maps is pro- posed, with its correctness, security and performance analyzed and proven subsequently. Compared with the existing schemes, the proposed scheme is provably secure. At