首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于密钥存储优化的LKH++算法
引用本文:蒋小刚,周贤伟,郑连存,杨军.基于密钥存储优化的LKH++算法[J].微电子学与计算机,2005,22(2):51-54.
作者姓名:蒋小刚  周贤伟  郑连存  杨军
作者单位:1. 北京科技大学信息工程学院,北京,100083
2. 北京科技大学应用科学学院,北京,100083
3. 北京科技大学土木与环境工程学院,北京,100083
基金项目:国家自然科学基金资助项目(60272011)
摘    要:根据d度LKH树和成员划分为子组思想给出了LKH 算法的两种推广。采用非线性规划的方法刻画后一种推广算法中通信开销与存储开销之间的关系,指出了如何通过适当增大通信开销以取得优化的存储开销。

关 键 词:组密钥管理  密钥更新  非线性规划  LKH
文章编号:1000-7180(2005)02-051-04
修稿时间:2004年9月15日

LKH++ Algorithm Based on Optimization of Key Storage
JIANG Xiao-gang,ZHOU Xian-wei,ZHENG Lian-cun,YANG Jun.LKH++ Algorithm Based on Optimization of Key Storage[J].Microelectronics & Computer,2005,22(2):51-54.
Authors:JIANG Xiao-gang  ZHOU Xian-wei  ZHENG Lian-cun  YANG Jun
Institution:JIANG Xiao-gang1,ZHOU Xian-wei1,ZHENG Lian-cun2,YANG Jun3
Abstract:In this paper, we give two generalizations of the LKH algorithm according to the LKH tree with degree and the idea of dividing group into clusters. We formulate the relationship between the communication cost and the storage cost of the latter generalized algorithm with the method of nonlinear programming . Furthermore, we show how to optimize the storage cost with a proper increment of communication cost.
Keywords:Group key management  Rekey  Nonlinear programming  LKH  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号