| 一类超图存取结构的秘密共享方案的信息率 |
| |
| 引用本文： | 杨丽杰,李志慧,李 婧. 一类超图存取结构的秘密共享方案的信息率[J]. 计算机应用研究, 2013, 30(7): 2115-2119 |
| |
| 作者姓名： | 杨丽杰 李志慧 李 婧 |
| |
| 作者单位： | 陕西师范大学 数学与信息科学学院, 西安 710062 |
| |
| 基金项目： | 国家自然科学基金资助项目（11271237）; 陕西师范大学研究生创新基金资助项目（2012CXS037） |
| |
| 摘 要： | 针对参与者人数为6的一类超图存取结构的完善秘密共享方案及其最优信息率进行了研究。利用这些存取结构与超图之间的关系, 给出了其对应的95种超图存取结构。对其中的57种超图存取结构运用理想超星判定定理等计算了它们最优信息率的精确值, 并给出了达到此信息率的秘密共享方案的具体构造方法; 对余下的38种超图存取结构运用λ-分解方法等给出了它们最优信息率的上下界。同时证明了具有n个顶点且秩为r的超星和超路径, 其超边数至多为n-r+1条; 并从理论上证明了顶点可约超图的最优信息率为1。
|
| 关 键 词： | 秘密共享 存取结构 完全多划分图 超图 超图存取结构 最优信息率 |
Information rate of secret sharing schemes of type of access structures based on hypergraphs |
| |
| YANG Li-jie,LI Zhi-hui,LI Jing. Information rate of secret sharing schemes of type of access structures based on hypergraphs[J]. Application Research of Computers, 2013, 30(7): 2115-2119 |
| |
| Authors: | YANG Li-jie LI Zhi-hui LI Jing |
| |
| Affiliation: | College of Mathematics & Information Science, Shaanxi Normal University, Xi'an 710062, China |
| |
| Abstract: | |
| |
| Keywords: | secret sharing access structure complete multipartite graph hypergraph hypergraph access structure optimal information rate |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
