一直以来,理想的存取结构具有的特性是秘密共享领域中主要的开放性问题之一,并且该问题与拟阵论有着密切的联系。由于每个拟阵都是多部的且有一个对应的离散多拟阵,通过对离散多拟阵的秩函数进行研究,给出并证明了一个新的多部拟阵为不可表示的多部拟阵的必要条件,并且将这一结论分别应用于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.