位置:成果数据库 > 期刊 > 期刊详情页
关于不可表示的多部秘密共享拟阵
  • 期刊名称:通信学报
  • 时间:2009.8.25
  • 页码:21-26
  • 分类:TN918.1[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]华中科技大学计算机学院信息安全实验室,湖北武汉430074, [2]武汉市数字工程研究所,湖北武汉430074
  • 相关基金:国家自然科学基金资助项目(60403027)
  • 相关项目:基于可表示拟阵的理想的秘密共享方案的研究
中文摘要:

一直以来,理想的存取结构具有的特性是秘密共享领域中主要的开放性问题之一,并且该问题与拟阵论有着密切的联系。由于每个拟阵都是多部的且有一个对应的离散多拟阵,通过对离散多拟阵的秩函数进行研究,给出并证明了一个新的多部拟阵为不可表示的多部拟阵的必要条件,并且将这一结论分别应用于m部拟阵(m≤2)和Vamos拟阵。此结论对于解决哪些拟阵是可表示的、哪些是不可表示的(因为与可表示的拟阵相关联的存取结构均为理想的存取结构)这一开放性问题将是一个新的贡献。

英文摘要:

The characterization of the access structures of ideal secret-sharing schemes is one of the main open problems in secret-sharing and has important connections with matroid theory. Since every matroid is multipartite and has a corresponding discrete polymatroid, by dealing with the rank functions of discrete polymatroids, a new necessary condition for a multipartite matroid to be non-representable was obtained. Furthermore, this conclusion was applied to m -partite ma- troids with m~〈2 and Vamos matroid respectively. The results give new contributions to the open problem (that is, which matroids induce ideal access structures) since an ideal secret-sharing scheme can be seen as a representation of the corresponding matroid.

同期刊论文项目
期刊论文 174 会议论文 22 获奖 6 著作 1
同项目期刊论文