-
题名参与者人数为八的一类图存取结构的信息率
被引量：4
- 1
-
-
作者
宋云
李志慧
-
机构
陕西师范大学数学与信息科学学院
-
出处
《计算机工程与应用》
CSCD
2012年第14期112-116,225,共6页
-
基金
国家自然科学基金(No.60873119)
中央高校基本科研业务费专项资金(No.10871123)
-
文摘
运用某些存取结构与连通图之间的关系,将参与者人数为8的一类存取结构转化为连通图中顶点数为8的一类共110种图存取结构,进而研究了最优信息率及其所对应的完善秘密共享方案的构造。对其中101种图存取结构的最优信息率的精确值进行计算,并讨论了达到此信息率的秘密共享方案的具体构造方法;对余下9种存取结构的最优信息率的上下界进行计算,并证明了顶点数为8的信息率的上界。
-
关键词
秘密共享方案
完善的秘密共享方案
单调的存取结构
完全多划分图
信息率
-
Keywords
secret sharing schemes
perfect secret sharing schemes
monotone access structure
complete multipartite graph
information rate
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名一类超图存取结构的秘密共享方案的信息率
被引量：5
- 2
-
-
作者
杨丽杰
李志慧
李婧
-
机构
陕西师范大学数学与信息科学学院
-
出处
《计算机应用研究》
CSCD
北大核心
2013年第7期2115-2119,2131,共6页
-
基金
国家自然科学基金资助项目(11271237)
陕西师范大学研究生创新基金资助项目(2012CXS037)
-
文摘
针对参与者人数为6的一类超图存取结构的完善秘密共享方案及其最优信息率进行了研究。利用这些存取结构与超图之间的关系,给出了其对应的95种超图存取结构。对其中的57种超图存取结构运用理想超星判定定理等计算了它们最优信息率的精确值,并给出了达到此信息率的秘密共享方案的具体构造方法;对余下的38种超图存取结构运用λ-分解方法等给出了它们最优信息率的上下界。同时证明了具有n个顶点且秩为r的超星和超路径,其超边数至多为n-r+1条;并从理论上证明了顶点可约超图的最优信息率为1。
-
关键词
秘密共享
存取结构
完全多划分图
超图
超图存取结构
最优信息率
-
Keywords
secret sharing
access structure
complete multipartite graph
hypergraph
hypergraph access structure
optimal information rate
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名一类完善秘密共享方案的最优信息率
被引量：8
- 3
-
-
作者
宋云
李志慧
-
机构
陕西师范大学数学与信息科学学院
-
出处
《计算机工程》
CAS
CSCD
2012年第12期9-12,16,共5页
-
基金
国家自然科学基金资助项目(10571112)
-
文摘
研究参与者人数为7的一类存取结构的完善秘密共享方案及其最优信息率。利用存取结构与连通图之间的关系,给出其对应的111种图存取结构。对其中的91种图存取结构计算它们最优信息率的精确值,并讨论达到此信息率的秘密共享方案的具体构造方法。对余下20种图存取结构给出最优信息率的上下界,并从理论上证明,满足一定条件且顶点数为7信息率的上界为3/5。
-
关键词
完善秘密共享方案
单调的存取结构
完全多划分图
信息率
完全多划分覆盖
-
Keywords
perfect secret sharing scheme
monotone access structure
complete multipartite graph
information rate
complete multipartite covering
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
