期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
密钥覆盖问题的建模、变换及近似算法
被引量：
1
1
作者
陆正福
洪孙焱
《小型微型计算机系统》
CSCD
北大核心
2007年第7期1189-1194,共6页
组密钥管理是组安全、多播安全中的核心问题.本文给出了密钥覆盖问题模型的建立过程,首次给出密钥覆盖问题(KCP)与顶点覆盖问题(VCP)的相互变换.基于从VCP到KCP的变换,证明了密钥覆盖问题是NP完全的;基于从KCP到VCP的变换,基于VCP的算法...
组密钥管理是组安全、多播安全中的核心问题.本文给出了密钥覆盖问题模型的建立过程,首次给出密钥覆盖问题(KCP)与顶点覆盖问题(VCP)的相互变换.基于从VCP到KCP的变换,证明了密钥覆盖问题是NP完全的;基于从KCP到VCP的变换,基于VCP的算法为KCP设计了一类近似算法并给出了模拟试验.本文的结果为组安全、多播安全研究提供了更为坚实的算法基础.
展开更多
关键词
组
密
钥
管理
组合优化
计算复杂性
顶点
覆盖
问题
密钥覆盖问题
密
钥
图
在线阅读
下载PDF
职称材料
题名
密钥覆盖问题的建模、变换及近似算法
被引量：
1
1
作者
陆正福
洪孙焱
机构
云南大学数学系
出处
《小型微型计算机系统》
CSCD
北大核心
2007年第7期1189-1194,共6页
基金
国家自然科学基金项目(10561009)资助
云南省自然科学基金项目(2002F0012M)资助
+1 种基金
云南大学中青年骨干教师培养计划专项经费资助项目
云南大学理(工)科校级科研重点项目(2003Z010C)资助
文摘
组密钥管理是组安全、多播安全中的核心问题.本文给出了密钥覆盖问题模型的建立过程,首次给出密钥覆盖问题(KCP)与顶点覆盖问题(VCP)的相互变换.基于从VCP到KCP的变换,证明了密钥覆盖问题是NP完全的;基于从KCP到VCP的变换,基于VCP的算法为KCP设计了一类近似算法并给出了模拟试验.本文的结果为组安全、多播安全研究提供了更为坚实的算法基础.
关键词
组
密
钥
管理
组合优化
计算复杂性
顶点
覆盖
问题
密钥覆盖问题
密
钥
图
Keywords
group key management
combinatorial optimization
computational complexity
vertex covering problem
key covering problem
key graph
分类号
TP393 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
密钥覆盖问题的建模、变换及近似算法
陆正福
洪孙焱
《小型微型计算机系统》
CSCD
北大核心
2007
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
