一类特殊超图与理想秘密共享方案

在一般存取结构上,通过建立存取结构与超图之间的一一对应关系,提出基于特殊超图-非循环超图的一个秘密共享方案。采用向量空间构造法和(t,t)门限体制相结合的思想设计分发算法和重构算法。找出非循环超图的最大路径,增加图中2-区域的顶点个数,并在图中不断添加耳朵来完成方案的构造。该方案的信息率可达到最大值1。

含3条超边的超星存取结构及其刻画

将含有3条超边的超星存取结构给予了完全刻画.首先将含3条超边的超星存取结构分为两类,即理想的超星存取结构和非理想的超星存取结构.然后用超边的具体表示形式分别刻画这两类存取结构.在此基础上,给出超边数为3,顶点数为5、6、7、8时的所有理想超星存取结构,共计63个,以及非理想的存取结构,共计16个.并结合相应Shamir门限方案思想,证明了这些非理想存取结构的最优信息率均为2/3.