一类超图存取结构的秘密共享方案的信息率.pdfVIP

第30卷第7期 计算机应用研究 V01．30No．7 2013年7月 Researchof Jul．2013 Application Computers 一类超图存取结构的秘密共享方案的信息率木 杨丽杰，李志慧+，李婧 (陕西师范大学数学与信息科学学院，西安710062) 摘要：针对参与者人数为6的一类超图存取结构的完善秘密共享方案及其最优信息率进行了研究。利用这 些存取结构与超图之间的关系，给出了其对应的95种超图存取结构。对其中的57种超图存取结构运用理想超 星判定定理等计算了它们最优信息率的精确值，并给出了达到此信息率的秘密共享方案的具体构造方法；对余 下的38种超图存取结构运用A一分解方法等给出了它们最优信息率的上下界。同时证明了具有几个顶点且秩为 r的超星和超路径，其超边数至多为n—r+1条；并从理论上证明了顶点可约超图的最优信息率为1。 关键词：秘密共享；存取结构；完全多划分图；超图；超图存取结构；最优信息率 中图分类号：TP309 文献标志码：A 文章编号：1001-3695(2013)07-2115—05 doi：10．3969／j．issn．1001—3695．2013．07．049 Informationrateofsecret schemesof of sharing type accessstructuresbasedon hypergraphs YANG Zhi—hui+，LI Li-jie，LI Jing Normal 710062，China) (CollegeofMathematicsInformationScience，ShaanxiUnivers渺，藏’an studiedtherealizationand informationrateof secret schemesofa ofaccess Abstract：This sharing type paper optimal perfect the95connected totheseaccess werebased structuresonsix gave hypergraphscorresponding structures，which participants．It onthe betweentheseaccessstructuresandtheirconnected theexactvaluesforthe relationship hypergraphs．Itcomputed opti— malinformationrateof57accessstructuresbasedon ideal theoremandother hypergraphsbyusing hyperstarjudgment th