位置:成果数据库 > 期刊 > 期刊详情页
对3条超边的超圈存取结构最优信息率的一点注记
  • ISSN号:1671-9352
  • 期刊名称:《山东大学学报:理学版》
  • 时间:0
  • 分类:TP309[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术] O157[理学—数学;理学—基础数学]
  • 作者机构:陕西师范大学数学与信息科学学院,陕西西安710119
  • 相关基金:国家自然科学基金资助项目(61373150); 陕西省科学技术研究发展计划工业攻关项目(2013K0611)
中文摘要:

将含有3条超边的超圈存取结构分为两类:一类是任意一条超边都没有属于自己的独立点集;另一类是至少存在一条超边有属于自己的独立点集。对第一类超圈存取结构,用Shamir方案构造了一个理想的秘密共享方案,从而证明了其最优信息率等于1;对第二类超圈存取结构用信息论和λ-分解方法证明了其最优信息率等于2/3。给出了参与者人数为6、7且含有3条超边共86种互不同构的超圈存取结构,并计算了其最优信息率。

英文摘要:

The hypercycle access structures with three hyperedges is divided into two kinds: one kind is that any hyper- edge has no its own independent point set, another kind is that there is at least one hyperedge which has its own inde- pendent point set. By using Shamir-threshold scheme, an ideal secret sharing scheme is constructed, and it is proved that the optimal information rate of the first kind of hypercycle access structures are equal to 1 ; Using information theory and A-decomposition method, it is shown that the optimal information rate of the second kind of hypercycle access struc- tures are equal to 2/3. Eighty-six hypercycle access structures with three hyperedges on six and seven participants, in which all of each other are not isomorphic, and their optimal information rates are calculated.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《山东大学学报:理学版》
  • 北大核心期刊(2011版)
  • 主管单位:中华人民共和国教育部
  • 主办单位:山东大学
  • 主编:刘建亚
  • 地址:济南市经十路17923号
  • 邮编:250061
  • 邮箱:xblxb@sdu.edu.cn
  • 电话:0531-88396917
  • 国际标准刊号:ISSN:1671-9352
  • 国内统一刊号:ISSN:37-1389/N
  • 邮发代号:24-222
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘
  • 被引量:6243