含3条超边的超星存取结构及其刻画
Hyperstar Access Structures with Three Hyperedges and Their Characteristics
谢佳丽 1李志慧 1薛丽霞1
作者信息
- 1. 陕西师范大学数学与信息科学学院,陕西西安710119
- 折叠
摘要
将含有3条超边的超星存取结构给予了完全刻画.首先将含3条超边的超星存取结构分为两类,即理想的超星存取结构和非理想的超星存取结构.然后用超边的具体表示形式分别刻画这两类存取结构.在此基础上,给出超边数为3,顶点数为5、6、7、8时的所有理想超星存取结构,共计63个,以及非理想的存取结构,共计16个.并结合相应Shamir门限方案思想,证明了这些非理想存取结构的最优信息率均为2/3.
Abstract
We characterize all the hyperstar access structures with three hyperedges.First,we classify these hyperstar access structures into two kinds,i.e.the ideal hyperstar access structures,and the non-ideal ones.Then the two kinds of hyperstar access structures are characterized using their hyperedges with specific form.Based on these ef forts,we show all the 63 idel hyperstar access structures and all the 16 non-idel ones for the hyperstar access structures with hyperedges 3 and vertices 5,6,7,8.Furthermore,the rates of these 16 non-ideal hyperstar access structeres are shown to be all equal to 2/3 by combining the corresponding Shamir threshold schemes.
关键词
超星/超边/理想的超星存取结构/非理想的超星存取结构/最优信息率Key words
hyperstar/hyperedge/ideal hyperstar access structure/non-ideal hyperstar access structure/optimal information rate引用本文复制引用
基金项目
国家自然科学基金(61373150)
陕西省科学技术研究发展计划工业攻关项目(2013K611)
出版年
2016
NETL
NSTL
维普
万方数据