位置:成果数据库 > 期刊 > 期刊详情页
软集决策信息系统的属性约简
  • ISSN号:0362-546X
  • 期刊名称:Nonlinear Analysis-Theory Methods & Applications
  • 时间:0
  • 页码:4438-4447
  • 语言:英文
  • 分类:TP309[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]陕西师范大学数学与信息科学学院,陕西西安710062, [2]陕西师范大学计算机科学学院,陕西西安710062
  • 相关基金:国家自然科学基金(No.60873119)
中文摘要:

从理论上说,每个线性码都可用于构造秘密共享方案,但是在一般情况下,所构造的秘密共享方案的存取结构是难以确定的.本文提出了极小线性码的概念,指出基于这种码的对偶码所构造的秘密共享方案的存取结构是容易确定的.本文首先证明了极小线性码的缩短码一定是极小线性码.然后对几类不可约循环码给出它们为极小线性码的判定条件,并在理论上研究了基于几类不可约循环码的对偶码上的秘密共享方案的存取结构.最后用编程具体求出了一些实例中方案的存取结构.

英文摘要:

Theoretically,every linear code can be used to construct secret sharing schemes.However,determining the access stucture of the schemes based on linear codes is very hard. The concept of minimal linear code is proposed, which makes the determination of the access structure of the schemes based on the duals of minimal linear codes easier. It is shown that the shortening codes of minimal linear codes are minimal as well. Then the conditions whether several types of irreducible cyclic codes are minimal or not are presented. Furthermore, the access structures of secret sharing schemes based on the duals of minimal linear codes are studied. Finally, the access structures of the schemes in specific examples are obtained through programming.

同期刊论文项目
同项目期刊论文