| 题名: | 一类基于图上随机游动的密钥共享体制 |
| 作者: | 刘木兰
; 肖亮亮
; 张志芳
|
| 关键词: | 密钥共享体制
; 图上随机游动
; 单调张成方案
; 线性码
; 随机游动
; 密钥共享体制
; 重构算法
; 空间复杂度
; 安全多方计算
; 特殊性质
; 级别降低
; 构造
; 存取结构
; 保持时间
; 线性码
; 多项式
; 对数级
; 安全性
; 协议
; 统计
; 设计
; 导出
|
| 刊名: | 中国科学E辑
|
| 发表日期: | 2007
|
| 卷: | 37, 期:2, 页:199-208 | | 部门归属: | 中国科学院数学与系统科学研究院,数学机械化重点实验室,北京,100080;中国科学院软件所,北京,100080;中国科学院数学与系统科学研究院,数学机械化重点实验室,北京,100080
|
| 摘要: | 通过图上的随机游动构造了一个具有随机重构算法的密钥共享体制,该重构算法的空间复杂度由一般的多项式级别降低到对数级别,同时保持时间复杂度没有增加.另外,由该密钥共享体制可以诱导出一类具有特殊性质的线性码,进而构造出新的密钥共享体制以实现较好的存取结构.基于这个密钥共享体制可以设计一个具体的具有统计安全性的安全多方计算协议,而这一方面已知的例子并不多. |
| 语种: | 中文
|
| 内容类型: | 期刊论文
|
| URI标识: | http://ir.iscas.ac.cn/handle/311060/11312
|
| Appears in Collections: | 计算机科学国家重点实验室 _期刊论文
|
| File Name/ File Size |
Content Type |
Version |
Access |
License |
|
|---|
| 一类基于图上随机游动的密钥共享体制.pdf（391KB） | -- | -- | 限制开放 | -- | 联系获取全文 |
|
| Recommended Citation: | |
刘木兰,肖亮亮,张志芳. 一类基于图上随机游动的密钥共享体制[J]. 中国科学E辑,2007-01-01,37(2):199-208.
|
|
|
