多部拟阵与秘密共享

摘要：

秘密共享是指在多个参与者之间共享一个主秘密,即分发给每个参与者一个子秘密,使得只有授权集中的参与者才能联合从他们的子秘密中恢复主秘密.所有授权集的集合称为存取结构.理想的存取结构具有的特性是秘密共享领域中主要的开放性问题之一,并且该问题与拟阵论有着密切的联系,即每一个理想的存取结构都是与拟阵相关联的.由于每个拟阵都是多部的且有一个对应的离散多拟阵,通过对离散多拟阵的秩函数进行研究,给出并证明了一个新的多部存取结构为理想的充分条件,并且将这一结论分别应用于m部拟阵(m≤3),进而得到与二部以及三部拟阵相关联的存取结构均为理想的一个新的证明方法.这些结论对于解决哪些拟阵导出理想的存取结构这一开放性问题将是一个新的贡献.

关键词：理想的秘密共享方案、理想的存取结构、多部存取结构、多部拟阵、可表示的多部拟阵、离散多拟阵

所属期刊栏目：55

分类号：O1(数学)

资助基金：国家自然科学基金资助项目60903175

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

页码：2438-2444