摘要
将含有3条超边的超星存取结构给予了完全刻画.首先将含3条超边的超星存取结构分为两类,即理想的超星存取结构和非理想的超星存取结构.然后用超边的具体表示形式分别刻画这两类存取结构.在此基础上,给出超边数为3,顶点数为5、6、7、8时的所有理想超星存取结构,共计63个,以及非理想的存取结构,共计16个.并结合相应Shamir门限方案思想,证明了这些非理想存取结构的最优信息率均为2/3.
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 efforts,we show all the 63 idel hyperstar access structures and all the 16non-idel ones for the hyperstar access structures with hyperedges 3and vertices 5,6,7,8.Furthermore,the rates of these 16non-ideal hyperstar access structeres are shown to be all equal to 2/3by combining the corresponding Shamir threshold schemes.
出处
《武汉大学学报(理学版)》
CAS
CSCD
北大核心
2016年第2期191-196,共6页
Journal of Wuhan University:Natural Science Edition
基金
国家自然科学基金资助项目(61373150)
陕西省科学技术研究发展计划工业攻关项目(2013K611)
关键词
超星
超边
理想的超星存取结构
非理想的超星存取结构
最优信息率
hyperstar
hyperedge
ideal hyperstar access structure
non-ideal hyperstar access structure
optimal information rate