一类基于图上随机游动的密钥共享体制

• 作者: 刘木兰 张志芳 肖亮亮
• 来源期刊: 中国科学E辑
• 学科: 数学
• 关键词: 密钥共享体制 图上随机游动 单调张成方案 线性码
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 论文
• 页码范围: 199-208
• 页数: 10页
• 分类号: O1
• 字数: 7399字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-9275.2007.02.008

摘要

通过图上的随机游动构造了一个具有随机重构算法的密钥共享体制,该重构算法的空间复杂度由一般的多项式级别降低到对数级别,同时保持时间复杂度没有增加.另外,由该密钥共享体制可以诱导出一类具有特殊性质的线性码,进而构造出新的密钥共享体制以实现较好的存取结构.基于这个密钥共享体制可以设计一个具体的具有统计安全性的安全多方计算协议,而这一方面已知的例子并不多.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘木兰	中国科学院数学与系统科学研究院数学机械化重点实验室	14	125	5.0	11.0
2	肖亮亮	中国科学院软件所	2	15	2.0	2.0
3	张志芳	中国科学院数学与系统科学研究院数学机械化重点实验室	4	16	2.0	4.0