利用(k,n)-门限方案实现任意访问结构的新方法

作     者：李强 颜浩 陈克非 LI Qiang,YAN Hao,CHEN Ke-fei(School of Information Security Eng., Shanghai Jiaotong Univ., Shanghai 200030, China)

作者机构：上海交通大学信息安全工程学院上海200030 

出 版 物：《上海交通大学学报》 (Journal of Shanghai Jiaotong University)

年 卷 期：2004年第38卷第1期

页      面：103-106页

核心收录：

学科分类：11[军事学] 1105[军事学-军队指挥学] 0839[工学-网络空间安全] 08[工学] 110505[军事学-密码学] 110503[军事学-军事通信学] 

基　　金：国家自然科学基金项目(69973031 90104005) 国家高技术研究发展计划(863)项目(2001AA144060) 

主　　题：秘密分享方案 整数规划 访问结构 信息率 

摘      要：使用整数规划,提出了一种利用(k,n)-门限方案实现任意访问结构的新方法.该方法具有如下优点:使用同一个(k,n)-门限方案分享秘密,每个秘密分享的参与者得到子秘密集合的一个子集;秘密分享方案的设计不依赖于特定的(k,n)-门限方案,可以使用任何(k,n)-门限方案实现任意的访问结构;对访问结构没有任何要求(如要求访问结构为图等);对任意给定的访问结构Γ,该方法所得到的秘密分享方案的(平均)信息率是所有可以使用同一个(k,n)-门限方案实现Γ的秘密分享方案中(平均)信息率最大的.