基于图的可验证的秘密共享

摘要：

文章提出了一个基于图的可验证的秘密共享方案.该方案是基于一个无向图G的混和结构(Γ,△)的.其中,图上的一个点代表一个成员,每一条边代表一个授权子集.即有边关联的两个点代表的一对成员可以恢复出主密钥,而没有边关联的成员则得不到.并且,在主密钥的恢复阶段,成员可以对份额进行验证,提高了安全性.该方案的信息率是2/(d+1),其中,d是图的最大度.

关键词： 图 通道结构 混合结构 信息率 秘密共享

作者: 李慧 杨刚

作者单位: 北京理工大学理学院数学系,北京,100081

会议类型: 国内会议

会议名称: 中国计算机用户协会信息系统分会2005年信息交流大会

会议地点: 北京

会议语种:中文

页码: 152-154

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