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

摘要：

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

关键词：理想秘密共享方案、存取结构、非循环超图、最长路径、2-区域、向量空间构造、(t、t)门限体制

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61070189,61272435

在线出版日期：2013-10-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：205-208