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

作　　者：刘木兰[1] 肖亮亮[2] 张志芳[1] 

机构地区：[1]中国科学院数学与系统科学研究院数学机械化重点实验室,北京100080 [2]中国科学院软件所,北京100080

出　　处：《中国科学（E辑）》2007年第2期199-208,共10页Science in China(Series E)

基　　金：国家重点基础研究发展规划(批准号:2004CB318000);国家自然科学基金(批准号:90304012;90204016)资助项目

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

关 键 词：密钥共享体制 图上随机游动 单调张成方案 线性码 

分 类 号：TN918.1[电子电信—通信与信息系统]