论文部分内容阅读
给出了密钥覆盖问题的模型建立过程,并从顶点覆盖问题的判定形式出发,证明了密钥覆盖问题的判定形式是NP完全问题,为组通信安全的研究,尤其是多播安全的研究奠定了更为坚实的基础.
密钥覆盖问题的NP完全性证明
【摘 要】
：
给出了密钥覆盖问题的模型建立过程,并从顶点覆盖问题的判定形式出发,证明了密钥覆盖问题的判定形式是NP完全问题,为组通信安全的研究,尤其是多播安全的研究奠定了更为坚实的
【机 构】
：
云南大学数学系
【出 处】
：
云南大学学报(自然科学版)
【发表日期】
：
2006年3期
其他文献
粒化高炉矿渣是钢铁厂冶炼生铁时产生的废渣，矿渣粉是符合国家标准的粒化高炉矿渣经干燥和粉磨工艺后，达到规定细度且符合一定活性指数的粉体，是混凝土与水泥制品行业不可或缺的功能性材料。 2017年，全国矿渣粉行业产能已达1.01亿吨，它的广泛应用符合国家环保、绿色、低碳与可持续发展的理念，在建材行业中，矿渣粉产业已是继水泥之后的第二大的胶凝材料产业。 生产过程中的能耗成本在矿渣粉企业成本核算中占较大比
目的分析胸腰椎爆裂性骨折延续性护理中应用家庭访视指导的临床价值。方法选取75例胸腰椎爆裂性骨折患者,将其随机分成对照组(37例,常规延续性护理)、研究组(38例,常规延续护
目的探讨全麻手术中右美托咪定改善重症肌无力患者的血压、心率和苏醒质量的影响。方法选取2018年2月至2019年2月贵州省铜仁市人民医院收治的80例重症肌无力患者,采用随机数
根据现场采集图像的特点,提出了一种图像特征色提取方法,设计和实现了特征色提取应用软件系统.讨论了色卡变形校正、颜色聚类、特征色提取等关键技术.对带有同步拍摄的专用色卡的数码相片进行处理,在综合考虑颜色面积、Lab均值和适当的阈值情况下实现图像中主要特征颜色的提取,给出了系统实现方案及实际效果.
XML是经W3C定义的受到广泛支持的行业标准,具有分离数据与数据的表现形式的特点,这使得数据有了描述自身的能力.作为网络服务契约的一种技术,XML已是各种数据特别是文档的首
根据毕赤酵母对遗传密码的偏爱性,在不改动氨基酸序列的前提下,用化学法合成抗菌肽麻蝇素A的基因片段,合成片段拼接后,与α因子重组,重组基因再构建到表达载体pPIC9K上,得到
详细分析了1个面向中小连锁销售企业的移动电子商务应用实例,得出如下结论:①移动电子商务应用可以有效降低系统的建设和维护成本;②在企业级的移动电子商务应用应该更多考虑
对采自云南境内10个岩白菜居群的叶片进行了解剖结构及表皮特征的研究,结果表明:10个居群岩白菜叶片的栅栏组织层数及厚度、海绵组织厚度、叶片厚度、气孔密度等指标均存在着
滇池水为含藻量较高的水源,藻渣量大且难处理.用FTIR,SEM,AFM等研究了1种含氯化合物对藻渣性状的影响.使藻渣质量减少的同时,可塑性和密度都显著增加,粘度明显降低.
从主柴油机本身入手，分析了柴油机排气温度与空气冷却器、增压系统、燃油品质、喷油设备、喷油定时等的制约关系，提出如何在实际运行中控制柴油机排气温度的措施与方法。