位置：成果数据库 > 期刊 > 期刊详情页
密钥覆盖问题的NP完全性证明
  • ISSN号：0258-7971
  • 期刊名称：《云南大学学报：自然科学版》
  • 时间：0
  • 分类：TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]云南大学数学系,云南昆明650091
  • 相关基金：国家自然科学基金资助项目（10561009）;云南省自然科学基金资助项目（2002F0012M）;云南大学理（工）科校级重点科研项目资助（2003Z010C）.
作者： 陆正福[1], 洪孙焱[1]
关键词： 组密钥管理, 组合优化, 计算复杂性, 顶点覆盖问题, 密钥覆盖问题, group key management, combinatorial optimization, computational complexity, vertex cover- ing problem, key covering problem
中文摘要：

给出了密钥覆盖问题的模型建立过程,并从顶点覆盖问题的判定形式出发,证明了密钥覆盖问题的判定形式是NP完全问题,为组通信安全的研究,尤其是多播安全的研究奠定了更为坚实的基础.

英文摘要：

The process of modeling the key covering problem is preserted. And the NP-completeness of the decision version for the key covering problem is proved as well. Our proof is given based on the decision version of the vetex covering problem. Therefore, the further research on group security, especially for the multicast security, can have much solod foundation.

同期刊论文项目
图论中一些组合结构和优化问题及其应用
期刊论文 21
同项目期刊论文
限制性的带核元划分问题
赋权树状网络中r-控制集问题和k-中心问题
限制的星划分问题
一类基于主从代理的应用层多播水印协议的设计与分析
股指期货的风险度量方法研究
基于变量逐步选择的Bayes信用风险判别模型
符合GSAKMP的覆盖多播水印协议的设计与分析
密钥覆盖问题的建模、变换及近似算法
可靠多播与安全多播的结合体系研究
基于OPNET Modeler的网络性能仿真实验
常利率环境双险种离散时间风险模型破产问题
CRC码的Simulink仿真实验
基于J—Sim平台的应用层多播系统的仿真实验
Snort系统的多播入侵检测功能的扩展
权证的杠杆效应研究——基于双对数模型的实证检验分析
跳跃扩散型离散几何平均亚式期权的定价
股改对中国股市的影响——基于市盈率模型实证分析
适用于组密钥管理的批量服务排队模型的研究
基于管道和多线程的多对一远程数据提取技术
适合应用层多播访问控制的上下文信息获取方法研究
期刊信息
  • 《云南大学学报：自然科学版》
  • 中国科技核心期刊
  • 主管单位:云南省教育厅
  • 主办单位:云南大学
  • 主编：张力
  • 地址：昆明市呈贡新区
  • 邮编：650500
  • 邮箱：yndxxb@ynu.edu.cn
  • 电话：0871-5033829 5031498 5031662
  • 国际标准刊号：ISSN：0258-7971
  • 国内统一刊号：ISSN：53-1045/N
  • 邮发代号:64-29
  • 获奖情况:
  • 1999年荣获全国优秀高校自然科学学报及教育部优秀...,1997年荣获全国第二届优秀科技期刊评比二等奖,1995年全国重点大学优秀科技期刊评比二等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,美国数学评论（网络版）,英国农业与生物科学研究中心文摘,波兰哥白尼索引,德国数学文摘,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:11696