-
题名参与者人数为八的一类图存取结构的信息率
被引量：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
[自动化与计算机技术—计算机系统结构]
-
-
题名一类完善秘密共享方案的最优信息率
被引量：8
- 2
-
-
作者
宋云
李志慧
-
机构
陕西师范大学数学与信息科学学院
-
出处
《计算机工程》
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
[自动化与计算机技术—计算机系统结构]
-
