| 参与者人数为八的一类图存取结构的信息率 |
| |
| 引用本文： | 宋云,李志慧.参与者人数为八的一类图存取结构的信息率[J].计算机工程与应用,2012,48(14):112-116,225. |
| |
| 作者姓名： | 宋云 李志慧 |
| |
| 作者单位： | 陕西师范大学数学与信息科学学院,西安,710062 |
| |
| 基金项目： | 国家自然科学基金(No.60873119);中央高校基本科研业务费专项资金(No.10871123) |
| |
| 摘 要： | 运用某些存取结构与连通图之间的关系,将参与者人数为8的一类存取结构转化为连通图中顶点数为8的一类共110种图存取结构,进而研究了最优信息率及其所对应的完善秘密共享方案的构造。对其中101种图存取结构的最优信息率的精确值进行计算,并讨论了达到此信息率的秘密共享方案的具体构造方法;对余下9种存取结构的最优信息率的上下界进行计算,并证明了顶点数为8的信息率的上界。
|
| 关 键 词： | 秘密共享方案 完善的秘密共享方案 单调的存取结构 完全多划分图 信息率 |
Information rate of a type of access structures based on graphs on eight participants |
| |
| SONG Yun
,
LI Zhihui.Information rate of a type of access structures based on graphs on eight participants[J].Computer Engineering and Applications,2012,48(14):112-116,225. |
| |
| Authors: | SONG Yun LI Zhihui |
| |
| Affiliation: | College of Mathematics and Information Science,Shaanxi Normal University,Xi’an 710062,China |
| |
| Abstract: | Through transforming the access structures on eight participants to a total of 110 connected graphs on eight vertices,the paper studies the optimal information rate and the construction of perfect secret sharing schemes corresponding to these access structures are given in terms of the relationship between certain access structures and connected graphs.The exact values for the optimal information rate of the 101 access structures are computed and the relevant construction of perfect secret sharing schemes is discussed.At the same time,the upper and lower bounds for the information rate of other 9 access structures are computed and the upper bound on the information rate of connected graphs on eight vertices is proved. |
| |
| Keywords: | secret sharing schemes perfect secret sharing schemes monotone access structure complete multipartite graph information rate |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
