| 参与者人数为9的一类连通超图存取结构的信息率 |
| |
| 引用本文： | 张娜,李志慧.参与者人数为9的一类连通超图存取结构的信息率[J].山东大学学报(理学版),2014(9). |
| |
| 作者姓名： | 张娜 李志慧 |
| |
| 作者单位： | 陕西师范大学数学与信息科学学院,陕西 西安,710119 |
| |
| 基金项目： | 国家自然科学基金资助项目(61373150)；陕西省科学技术研究发展计划工业攻关项目 |
| |
| 摘 要： | 基于存取结构与连通超图之间的关系,给出了顶点数为9,秩为3,超边数为4和5的一共226种不同构的连通超图存取结构,进而估算了它们的最优信息率。本文首先证明了具有4条超边的一类超星可以用理想的秘密共享方案来实现,并证明了满足一定条件的顶点数为n(5≤n≤11),超边数为5且秩为3的连通超图其最优信息率的下界为2/3。运用超图的相关理论对其中的16种超图存取结构最优信息率的精确值进行了计算,对余下的210种超图存取结构进行了分类,并估算了这些超图存取结构最优信息率的界。
|
| 关 键 词： | 秘密共享方案 超图 理想超图 超图存取结构 最优信息率 |
The optimal information rate of a type of access structures based on connected hypergraphs on nine participants |
| |
| ZHANG Na,LI Zhi-hui.The optimal information rate of a type of access structures based on connected hypergraphs on nine participants[J].Journal of Shandong University,2014(9). |
| |
| Authors: | ZHANG Na LI Zhi-hui |
| |
| Abstract: | |
| |
| Keywords: | secret sharing schemes hypergraph ideal hypergraph hypergraph access structure optimal information rate |
| 本文献已被 CNKI 等数据库收录！ |
|
