参与者人数为九的一类连通超图存取结构的信息率
在不安全信道通信的人，为了密钥的安全，密码设计者有时需要将一个主密钥分成一些子密钥秘密地发送给若干参与者，使得这些参与者中的某些人汇集他们所拥有的子密钥时，他们就有可能恢复主密钥，这种保存主密钥的方案称为秘密共享体制。本文基于存取结构与连通超图之间的关系,给出了顶点数为9,秩为3,超边数为4和5的一共226种不同构的连通超图存取结构,进而估算了它们的最优信息率.本文首先证明了具有4条超边的一类超星可以用理想的秘密共享方案来实现,并证明了满足一定条件的顶点数为n(5≤n≤11),超边数为5且秩为3的连通超图其最优信息率的下界为2/3.运用超图的相关理论对其中的16种超图存取结构最优信息率的精确值进行了计算,对余下的210种超图存取结构进行了分类,并估算了这些超图存取结构最优信息率的界.
秘密共享 联通超图 存取结构 最优信息率
国内会议
湖北恩施
中文
1-10
2014-09-13（万方平台首次上网日期，不代表论文的发表时间）