一类图存取结构的最优信息率计算

摘要：

秘密共享为密钥管理提供了一个非常有效的途径,而存取结构的信息率为高效秘密共享方案的设计提供了理论保证.文章利用存取结构与连通图之间的关系,将参与者人数为8的一类存取结构转化为连通图中顶点数为8、边数为9且最大顶点度为3的一类共63种图存取结构,并分别通过分裂构造法、熵方法、顶点度定理、分解构造法、加权分解法对这63种图存取结构的最优信息率的准确值或上下界进行计算,得出其中30种图存取结构最优信息率的准确值和其余33种图存取结构最优信息率的上下界.

关键词：图存取结构、最优信息率、秘密共享方案、图的分解

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

资助基金：国家自然科学基金12071271

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

页数：共9页

页码：77-85