基于部分广播通道的可验证秘密共享方案.pdf

计算机工程与设计 Computer Engineering and Design ( ) 王家玲，朱艳琴，罗喜召：基于部分广播通道的可验证秘密共享方案 2009,30 9 2 127 信息安全技术 基于部分广播通道的可验证秘密共享方案 1,2 1,2 1,2 王家玲 ， 朱艳琴 ， 罗喜召 (1. 苏州大学计算机科学与技术学院，江苏 苏州2 15006 ； 2. 江苏省计算机信息处理技术重点实验室，江苏 苏州2 15006) 摘 要：借鉴Amos 方案中重构秘密的思想对Rei 方案进行了完善，提出一种基于部分广播通道的可验证秘密共享方案。在 该方案的秘密分发阶段，秘密分发者与参与者之间使用部分广播通道进行通信，秘密重构阶段使用广播通道进行通信。该 方案可处理不诚实秘密分发者与参与者情况，具有可验证性。通过对该方案的分析可知，该方案的通道数和总的通信量比 已知的两个方案具有明显的优势。此外，该方案中各参与者的秘密份额可反复使用。 关键词：秘密共享; 部分广播通道; 可验证秘密共享; 完备杂凑族; 拉格朗日插值 中图法分类号：TP393.08 文献标识码：A 文章编号：1000-7024 (2009) 09-2 127-02 Verifiable secret sharing scheme based on partial broadcast channels WANG Jia-ling1,2 , ZHU Yan-qin1,2 , LUO Xi-zhao1,2 (1. School of Computer Science and Technology, Soochow University, Suzhou 2 15006, China; 2. Jiangsu Provincial Key Laboratory of Computer Information Processing Technology, Suzhou 2 15006, China) Abstract ：Using the idea of secret recovery in Amos ’s scheme in reference, a verifiable secret sharing scheme based on partial broadcast channels is proposed. The scheme is an improvement of Rei et al. scheme which can deal with the dishonest dealer and participants. In the secret sharing phase, the dealer and participants use partial broadcast channels to communicate; In the secret recovery phase, parti- cipants and combiner use broadcast channels to communicate. Through the analysis of the scheme, we get that it is obviously advantage of the number of channels and the total communications needed compared with the above two schemes. Additionally, in our scheme, the shares of each participant can be used once more. Key words ：secret sharing; pa