一类基于图上随机游动的密钥共享体制 |
| |
作者姓名: | 刘木兰 肖亮亮 张志芳 |
| |
作者单位: | 1. 中国科学院数学与系统科学研究院,数学机械化重点实验室,北京,100080 2. 中国科学院软件所,北京,100080 |
| |
基金项目: | 国家重点基础研究发展计划(973计划);国家自然科学基金 |
| |
摘 要: | 通过图上的随机游动构造了一个具有随机重构算法的密钥共享体制,该重构算法的空间复杂度由一般的多项式级别降低到对数级别,同时保持时间复杂度没有增加.另外,由该密钥共享体制可以诱导出一类具有特殊性质的线性码,进而构造出新的密钥共享体制以实现较好的存取结构.基于这个密钥共享体制可以设计一个具体的具有统计安全性的安全多方计算协议,而这一方面已知的例子并不多。
|
关 键 词: | 密钥共享体制 图上随机游动 单调张成方案 线性码 |
收稿时间: | 2006-11-15 |
修稿时间: | 2006-11-152006-12-29 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|