一个可公开验证秘密共享方案的安全性证明

摘要：

可公开验证的秘密共享(PVSS)是一种特殊的秘密共享体制.在这种方案中,任何人(不一定是系统中的成员)既可以在秘密分发阶段验证庄家是否给每个成员发了正确的子密钥,又能在秘密恢复阶段验证每个成员是否提供了真实的子密钥,而且也不需要假设庄家和各成员之间有秘密信道.在1999年的美洲密码会议上,B.Schoenamakers提出一个基于离散对数的PVSS方案.本文从理论上证明该方案的安全性能,结果表明,该方案中的子密钥加密算法的安全性等价于Diffie-Hellman假设,且若Diffie-Hellman假设成立,则任何(t-1)个成员利用他们的子密钥都不能恢复出秘密密钥.同时,我们还指出整个方案的安全性显著地依赖于两个系统参数的相互独立性.

关键词： 秘密共享 可公开验证秘密共享 密码学 安全性

作者: 王贵林 卿斯汉 马恒太

作者单位: 中国科学院信息安全技术工程研究中心(北京);Laboratories for Information Technology,21 Heng Mui Keng Terrace,Singapore,119 中国科学院信息安全技术工程研究中心(北京)

会议类型: 国内会议

会议名称: 第三届中国信息和通信安全学术会议

会议地点: 武汉

会议语种:中文

页码: 268-276

在线出版日期: 2003-03-19（万方平台首次上网日期，不代表论文的发表时间）