可公开验证可定期更新的多秘密共享方案

摘要：

基于YCH方案和双线性对的性质，提出了一个可公开验证可定期更新的多秘密共享方案。该方案在保留YCH方案原有优点的同时实现了对秘密份额的公开验证和定期更新。每个参与者只需持有一个秘密份额即可实现对多个秘密的重构，利用单向散列链的性质，实现对秘密份额的定期更新，任何人都可以对公开信息的有效性和秘密份额的正确性进行公开验证，有效防止分发者和参与者的欺诈。最后详细分析了方案的正确性和性能，并在随机预言模型中证明方案的安全性。分析表明，在椭圆曲线上的离散对数问题、双线性Diffie-Hellman问题和计算Diffie-Hellman问题假设下，所提出的方案是安全有效的。

关键词：双线性对、公开验证、单向散列链、双线性Diffie-Hellman问题、计算Diffie-Hellman问题、随机预言模型

分类号：TP309(计算技术、计算机技术)

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

页数：共10页

页码：117-126