2. 您的位置
3. 首页
4. 期刊论文
5. 密钥覆盖问题的建模、变换及近似算法

密钥覆盖问题的建模、变换及近似算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户：hao68

【摘 要】

：

组密钥管理是组安全、多播安全中的核心问题.本文给出了密钥覆盖问题模型的建立过程,首次给出密钥覆盖问题（KCP）与顶点覆盖问题（VCP）的相互变换.基于从VCP到KCP的变换,证明了密钥

【作 者】

：

陆正福 洪孙焱 

【机 构】

：

云南大学数学系

【出 处】

：

小型微型计算机系统

【发表日期】

：

2007年7期

【关键词】

：

组密钥管理 组合优化 计算复杂性 顶点覆盖问题 密钥覆盖问题 密钥图 group key management combinatorial optimizat 

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

组密钥管理是组安全、多播安全中的核心问题.本文给出了密钥覆盖问题模型的建立过程,首次给出密钥覆盖问题（KCP）与顶点覆盖问题（VCP）的相互变换.基于从VCP到KCP的变换,证明了密钥覆盖问题是NP完全的;基于从KCP到VCP的变换,基于VCP的算法为KCP设计了一类近似算法并给出了模拟试验.本文的结果为组安全、多播安全研究提供了更为坚实的算法基础.

其他文献

通用在线考试系统研究与开发

随着高等教育的快速发展及校园网络的完善，高校教学管理已基本实现了信息化与网络化管理模式，但大部分高校的课程考试还是沿用过去的纸质考试方式，考试网络化、信息化已成为很多

期刊

教学管理考试软件在线考试

菊粉和低聚果糖可增加钙的吸收利用

菊粉和低聚果糖作为功能性食品成分的开发在国外已作了较多的研究.

期刊

菊粉低聚果糖钙吸收利用功能性食品骨质疏松

基于物种选择的遗传算法

分析了以往的遗传算法适应度函数设计通常只针对目标函数，而没有考虑自变量．将物种的概念引入遗传算法，提出了根据种子到当前最优点的距离将种群分为两个物种，一个为当前最优物种

期刊

遗传算法物种genetic algorithms species

一种人脸图像光照补偿的新方法

光照的变化容易引起人脸识别率急剧下降,针对这一难题,提出一种新的光照补偿的方法.首先通过构造原人脸图的二值图,确定出原图所属的光源方向.在除正面光源外的每个光源方向上构造出通用的平均亮度差值来进行光照补偿.结合去掉三个特征值最大的PCA特征向量的方法进行识别.实验表明,这种方法能够显著提高光照变化条件下的人脸识别率,特别是对于光照条件大范围变化的情况,也可以得到比较高的正确识别率.

期刊

人脸图像识别光照变化光照补偿PCAface recognition various illuminations illumination compens

AVS解码器帧内预测模块硬件优化设计

根据AVS标准中的帧内预测算法特点提出一种用于AVS解码器的帧内预测硬件模块优化设计方案，该设计使用两维滤波单元对参考数据进行处理，每个块的帧内预测运算在8个时钟周期内完

期刊

AVS标准视频解码帧内预测硬件设计AVS standard video decoding intra prediction hardware de

剩余电流监测器应用解析

剩余电流监测器既可用于电气火灾监控,也可用于IT系统的绝缘监测。本文对剩余电流监测器的原理、应用进行分析,并与其他类似产品进行比较,对其应用场合等进行总结。

期刊

IT系统绝缘监测设备剩余电流保护器剩余电流监测器剩余电流方向剩余电流式电气火灾监控探测器单相接地故障故障定位IT systeminsulati

轻举妄动

【正】 一夜晚,五彩缤纷的霓虹灯给街道蒙上了神秘色彩。人群,欢腾的人群,把整条街挤得水泄不通。犹如一条“人巷”。喇叭声、鼓声、欢呼声震荡着特林岗城。人群沉浸在欢乐中

期刊

探长狂欢节监狱五彩缤纷贝尔基尔比警察局名字观众汽车

虚拟手术中顶点复制切割算法的设计研究

为了解决虚拟内镜手术中软体组织切割模拟仿真问题,论述并实现了虚拟手术中软组织切割仿真技术.使用四面体网格模型,利用刀具移动简化模型,构造用于切割操作的切割树,设计了

期刊

虚拟手术手术仿真软组织四面体切割模拟顶点复制virtual surgery surgery simulation soft tissue tetr

妥协是一种大智慧

孔子说,四十不惑。这个不惑说的就是妥协。首先是不惑于命运,知道这个世界不是专为我而设计。妥协是面对生活中的不尽如人意处之泰然,不呼天抢地,不怨天尤人。其次是不惑于自

期刊

大智慧妥协生活中天才孔子珍珠世界设计自我道路

和谐

“和谐”,无疑是这两年的流行词甚至是关键词。前不久,闲读《左传》,一页白纸翻过,眼前刷地一亮:“八年之中,九(纠)合诸侯,如乐之和,无所不谐!”(《左传·襄公十一年》)

期刊

和谐左传音乐乐之相反相成流行词柏拉图协调统一贝多芬语词