期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
一类超图存取结构的秘密共享方案的信息率 被引量:5
1
作者 杨丽杰 李志慧 李婧 《计算机应用研究》 CSCD 北大核心 2013年第7期2115-2119,2131,共6页
针对参与者人数为6的一类超图存取结构的完善秘密共享方案及其最优信息率进行了研究。利用这些存取结构与超图之间的关系,给出了其对应的95种超图存取结构。对其中的57种超图存取结构运用理想超星判定定理等计算了它们最优信息率的精确... 针对参与者人数为6的一类超图存取结构的完善秘密共享方案及其最优信息率进行了研究。利用这些存取结构与超图之间的关系,给出了其对应的95种超图存取结构。对其中的57种超图存取结构运用理想超星判定定理等计算了它们最优信息率的精确值,并给出了达到此信息率的秘密共享方案的具体构造方法;对余下的38种超图存取结构运用λ-分解方法等给出了它们最优信息率的上下界。同时证明了具有n个顶点且秩为r的超星和超路径,其超边数至多为n-r+1条;并从理论上证明了顶点可约超图的最优信息率为1。 展开更多
关键词 秘密共享 存取结构 完全多划分图 超图 超图存取结构 最优信息率
下载PDF
参与者人数为9的一类连通超图存取结构的信息率 被引量:1
2
作者 张娜 李志慧 《山东大学学报(理学版)》 CAS CSCD 北大核心 2014年第9期74-82,共9页
基于存取结构与连通超图之间的关系,给出了顶点数为9,秩为3,超边数为4和5的一共226种不同构的连通超图存取结构,进而估算了它们的最优信息率。本文首先证明了具有4条超边的一类超星可以用理想的秘密共享方案来实现,并证明了满足一定条... 基于存取结构与连通超图之间的关系,给出了顶点数为9,秩为3,超边数为4和5的一共226种不同构的连通超图存取结构,进而估算了它们的最优信息率。本文首先证明了具有4条超边的一类超星可以用理想的秘密共享方案来实现,并证明了满足一定条件的顶点数为n(5≤n≤11),超边数为5且秩为3的连通超图其最优信息率的下界为2/3。运用超图的相关理论对其中的16种超图存取结构最优信息率的精确值进行了计算,对余下的210种超图存取结构进行了分类,并估算了这些超图存取结构最优信息率的界。 展开更多
关键词 秘密共享方案 超图 理想超图 超图存取结构 最优信息率
原文传递
参与者人数为五的超图存取结构的最优信息率
3
作者 李志慧 杨丽杰 《计算机工程与应用》 CSCD 北大核心 2015年第8期109-112,共4页
针对参与者人数为5的超图存取结构的完善秘密共享方案及其最优信息率的精确值的问题,利用熵的有关性质和λ-分解方法等对周展飞的博士论文中还未解决的6种超图存取结构的最优信息率的精确值进行了研究。计算出该6种超图存取结构最优信... 针对参与者人数为5的超图存取结构的完善秘密共享方案及其最优信息率的精确值的问题,利用熵的有关性质和λ-分解方法等对周展飞的博士论文中还未解决的6种超图存取结构的最优信息率的精确值进行了研究。计算出该6种超图存取结构最优信息率的精确值为4/7。 展开更多
关键词 超图存取结构 最优信息率 完善的秘密共享方案 熵值法 λ-分解
下载PDF
基于一类超图的理想存取结构
4
作者 李志慧 张娜娜 《计算机工程》 CAS CSCD 北大核心 2015年第11期165-169,共5页
具有n个参与者形成的存取结构集合与具有n个顶点的超图集合之间存在一一对应关系。定义一类超图,即r-一致完全k分超图,运用向量空间构造法证明该类超图对应的存取结构是理想的,进而利用组合数学知识计算出该类超图存取结构的数目。在有... 具有n个参与者形成的存取结构集合与具有n个顶点的超图集合之间存在一一对应关系。定义一类超图,即r-一致完全k分超图,运用向量空间构造法证明该类超图对应的存取结构是理想的,进而利用组合数学知识计算出该类超图存取结构的数目。在有限域F7上给出参与者人数为4,5,6的所有r-一致完全k分超图存取结构。验证结果表明,相比(r,n)门限存取结构和完全k分图存取结构,该类理想的超图存取结构更为一般化,应用更为广泛。 展开更多
关键词 超图 完全k分超图 存取结构 理想存取结构 向量空间构造
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部