参与者人数为五的超图存取结构的最优信息率

计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (8): 109-112.

参与者人数为五的超图存取结构的最优信息率

李志慧，杨丽杰

陕西师范大学数学与信息科学学院，西安 710062

出版日期:2015-04-15 发布日期:2015-04-29

Optimal information rate of hypergraph access structures on five participants

LI Zhihui, YANG Lijie

College of Mathematics and Information Science, Shaanxi Normal University, Xi’an 710062, China

Online:2015-04-15 Published:2015-04-29

摘要/Abstract

摘要： 针对参与者人数为5的超图存取结构的完善秘密共享方案及其最优信息率的精确值的问题，利用熵的有关性质和[λ-]分解方法等对周展飞的博士论文中还未解决的6种超图存取结构的最优信息率的精确值进行了研究。计算出该6种超图存取结构最优信息率的精确值为4/7。

关键词: 超图存取结构, 最优信息率, 完善的秘密共享方案, 熵值法, &lambda, -分解

Abstract: For the realization and optimal information rate of perfect secret sharing schemes of a type of hypergraph access structures on five participants, the paper studies six hypergraph access structures which remained as open problems in Zhou Zhanfei’s doctoral thesis by using the properties of entropy and [λ-]decomposition. It proves that the optimal information rate of the six hypergraph access structures is equal to 4/7.

Key words: hypergraph access structure, optimal information rate, perfect secret sharing schemes, entropy method, [λ-]decomposition

李志慧，杨丽杰. 参与者人数为五的超图存取结构的最优信息率[J]. 计算机工程与应用, 2015, 51(8): 109-112.

LI Zhihui, YANG Lijie. Optimal information rate of hypergraph access structures on five participants[J]. Computer Engineering and Applications, 2015, 51(8): 109-112.

[1]	林倩茹，王博，刘云清，刘小煜，刘威鹏. 基于民调与网民情感倾向性的选情预测模型[J]. 计算机工程与应用, 2020, 56(24): 130-136.
[2]	夏晓东，吕跃进. 一种带参数的区间粗糙数型多属性决策方法[J]. 计算机工程与应用, 2017, 53(5): 255-259.
[3]	张文宇，孟旋，苏锦旗. 改进熵值法和马尔科夫链的组合预测及应用[J]. 计算机工程与应用, 2016, 52(6): 122-126.
[4]	丁博，李骏. F-λ三角模的结构及其应用[J]. 计算机工程与应用, 2016, 52(4): 1-5.
[5]	华斌，张丽超，赵富强. 基于加权MFCC的音频检索[J]. 计算机工程与应用, 2015, 51(8): 200-204.
[6]	房卫平，辛小龙. λ交软MTL滤子[J]. 计算机工程与应用, 2015, 51(5): 54-57.
[7]	孙金花，胡健，刘贞. 一种λ-模糊测度确定新准则及其应用[J]. 计算机工程与应用, 2014, 50(19): 249-255.
[8]	梁婷婷，朱冰洁，潘正华. 模糊集FScom在台风灾害等级评判中的应用[J]. 计算机工程与应用, 2014, 50(15): 211-214.
[9]	张建忠1，傅小波1，廖祖华2，3. [N(2,2,0)]代数的[(∈,∈∨q(λ,μ))-]模糊结合理想[J]. 计算机工程与应用, 2014, 50(12): 54-58.
[10]	张建忠1，傅小波1，2，3，廖祖华2，3. [N(2,2,0)]代数的[(∈,∈∨q(λ,μ))-]模糊素理想[J]. 计算机工程与应用, 2013, 49(24): 41-44.
[11]	周军梅，辛小龙. (λ,μ)Vague商环[J]. 计算机工程与应用, 2013, 49(12): 50-52.
[12]	彭家寅. 基于蕴涵算子族H_(p,λ)的三I算法模糊系统[J]. 计算机工程与应用, 2013, 49(1): 53-58.
[13]	黄国庆1，2，王明绪2，王国良2. 效能评估中的改进熵值法赋权研究[J]. 计算机工程与应用, 2012, 48(28): 245-248.
[14]	宋云，李志慧. 参与者人数为八的一类图存取结构的信息率[J]. 计算机工程与应用, 2012, 48(14): 112-116.
[15]	杨海龙,李生刚. Vague关系的α-分解[J]. 计算机工程与应用, 2009, 45(1): 30-32.