-
题名用于细粒度完整性度量的非平衡二叉哈希树模型
被引量：4
- 1
-
-
作者
朱毅
李清宝
钟春丽
王炜
-
机构
解放军信息工程大学
数学工程与先进计算国家重点实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2014年第7期1604-1609,共6页
-
基金
国家"核高基"重大科技专项项目(2010ZX01037-001-001)资助
未来发展基金项目(1201)资助
-
文摘
莫克尔哈希树是一种维护完整性信息的经典模型,在可信计算与软件防篡改领域应用广泛.莫克尔哈希树的构建基于满二叉树,实际应用时经常需要进行数据填充操作,易造成时空开销浪费.基于数学建模方法,对消除冗余节点后的莫克尔哈希树进行建模分析,提出一种以非平衡二叉树为基础的改进哈希树模型.该模型的树节点数量可根据实际需求动态增加,空间利用率高.实验结果表明,改进哈系树模型空间开销减少约25%;树构建过程时间开销减少约8%,且该模型不需要预先分配存储空间,特别适用于数据量动态增加对象的完整性保护.
-
关键词
信息系统安全
可信计算
完整性度量
莫克尔哈希树
非平衡二叉树
-
Keywords
information security
trusted computing
integrity measurement
Merkle Hash-tree
non-balanced binary tree
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
