位置:成果数据库 > 期刊 > 期刊详情页
一种最小密钥更新量组批更新算法
  • ISSN号:1000-1220
  • 期刊名称:《小型微型计算机系统》
  • 时间:0
  • 分类:TP309[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]三峡大学电气信息学院,湖北宜昌443002, [2]华中科技大学电子信息工程系,湖北武汉430074
  • 相关基金:国家自然科学基金项目(60572049,f010106)资助.
中文摘要:

安全组通信多采用基于逻辑k叉树的方案,其时间开销和组播带宽开销决定着系统的可扩展性能,主要影响因素包括密钥更新量、组播包数和加密量,而中间节点更新量是最直接的原因.由于三者均与组规模、用户改变数和用户分布有关,已有的方案不能适应大规模组和用户频繁变动的环境.本文提出组密钥分发的最小准确覆盖问题,并证明一种启发式的解.以此为基础,提出密钥更新量趋于零的组批更新算法,简称GMEC,算法可以在确保前向安全和后向安全的前提下同时处理任意多用户变更请求.结果表明本算法的效率有明显提高.

英文摘要:

Secure group communication always adopts K-ray logical tree based scheme. Its scalability is enslaved to costs of time and multicast bandwidth, which are restrained by the number of middle nodes updated, multicast packets and encryptions, where the first one is the key factor. Since these are related to the group size, number of changes and their distribution, all existing works doesn't meet the commands of applications with large group size and high dynamic members. In this paper, Minimum Exact Cover Problem (MECP) for key distribution is presented, and a heuristic solution is testified. Based on it, an algorithm named GMEC of batch rekeying with renewing cost tending to zero is illustrated, which can process any large number of change requests with best secrecy guaranteed. The result shows that the algorithm can improve efficiency more.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212