多部拟阵与秘密共享 |
| |
引用本文: | 许静芳,汤学明,程琦,肖海军.多部拟阵与秘密共享[J].科学通报,2010,55(24):2438-2444. |
| |
作者姓名: | 许静芳 汤学明 程琦 肖海军 |
| |
作者单位: | 华中科技大学计算机学院信息安全实验室, 武汉 430074;
武汉数字工程研究所工程部, 武汉 430074;
中国地质大学数理学院, 武汉 430074 |
| |
基金项目: | 国家自然科学基金资助项目(60903175) |
| |
摘 要: | 秘密共享是指在多个参与者之间共享一个主秘密, 即分发给每个参与者一个子秘密, 使得只有授权集中的参与者才能联合从他们的子秘密中恢复主秘密. 所有授权集的集合称为存取结构. 理想的存取结构具有的特性是秘密共享领域中主要的开放性问题之一, 并且该问题与拟阵论有着密切的联系, 即每一个理想的存取结构都是与拟阵相关联的. 由于每个拟阵都是多部的且有一个对应的离散多拟阵, 通过对离散多拟阵的秩函数进行研究, 给出并证明了一个新的多部存取结构为理想的充分条件, 并且将这一结论分别应用于m部拟阵(m≤3), 进而得到与二部以及三部拟阵相关联的存取结构均为理想的一个新的证明方法. 这些结论对于解决哪些拟阵导出理想的存取结构这一开放性问题将是一个新的贡献.
|
关 键 词: | 理想的秘密共享方案 理想的存取结构 多部存取结构 多部拟阵 可表示的多部拟阵 离散多拟阵 |
收稿时间: | 2009-07-25 |
|
| 点击此处可从《科学通报》浏览原始摘要信息 |
| 点击此处可从《科学通报》下载免费的PDF全文 |
|