密钥覆盖问题的NP完全性证明

扫码查看

原文链接

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

外文标题：On the proof of the NP-completeness of key covering problem in the group rekeying

作者：

陆正福、洪孙焱

展开 >

作者单位：

云南大学,数学系,云南,昆明,650091

关键词：

组密钥管理组合优化计算复杂性顶点覆盖问题密钥覆盖问题

基金：

国家自然科学基金云南省自然科学基金云南大学校科研和校改项目

项目编号：

105610092002F0012M2003Z010C

出版年：

2006

云南大学学报(自然科学版)

云南大学

CSTPCDCSCD北大核心

影响因子：0.663

ISSN：0258-7971

年,卷(期)：2006.28(3)