基于Birkhoff插值的可验证多等级秘密共享算法.docVIP

基于Birkhoff插值的可验证多等级秘密共享算法 　　摘要：分布式密钥生成（DKG）协议是分布式加密系统的重要组成部分，其允许一群参与者共同产生私钥和公钥，但只有授权的参与者子集才能重构私钥。然而，现有的基于DKG协议均是假定参与者等级相同。为此，提出基于Birkhoff插值的可验证多等级秘密共享BIVHTSS算法。BIVHTSS算法考虑了DKG问题，并由等级门限访问结构定义授权子集。利用Birkhoff插值和离数对数问题，验证了BIVHTSS算法的正确性和安全性。 　　关键词：可验证；多等级；Birkhoff插值；门限秘密共享 　　中图分类号：TP393 文献标志码：A 　　0引言 　　分布式密钥生成（Distributed Key Generation， DKG）协议是分布式加密系统的重要组成部分，与密码系统的安全性息息相关。在DKG协议中，多个参与者依据预先设定的加密系统，共同合作生成公钥和私钥，并且无需任何可信任体。生成的公钥以公开的形式输出，而私钥被参与者按照某一秘密分享方案所分享[1]。这一被分享的私钥以后可用于面向群体的密码系统，如群体签名或群体解密等。 　　所谓秘密共享就是秘密分发者Dealer把一个秘密s分割成s1，s2，…，sn，形成n份，每一份称为份额；然后，再秘密地给每一个参与者分发一份份额。授权子集中的所有参与者分享自己所接到的份额，