面向流式数据认证的变色龙认证树算法研究

作     者：黄雪刚 高天寒 李宇溪 HUANG Xuegang;GAO Tianhan;LI Yuxi

作者机构：中航工业沈阳飞机设计研究所辽宁沈阳110035 东北大学软件学院辽宁沈阳110819 

基　　金：国家科技重大专项资助项目(2013zx03002006) 

出 版 物：《四川大学学报（工程科学版）》 (Journal of Sichuan University (Engineering Science Edition))

年 卷 期：2016年第48卷第2期

页      码：139-144页

摘      要：针对流式数据应用的场景及其安全性需求,对流式数据认证相关内容进行研究,基于静态变色龙认证树算法,构造了针对流式数据的动态认证模型。动态变色龙认证树在初始化阶段不需要确定树的规模,在数据插入的过程中能够自适应地扩展规模,更适合流式数据环境。在这个算法模型下,实现流式数据的添加、查询、认证等操作。动态变色龙认证树算法插入数据更稳定,查询验证时返回的认证路径更短,因此减少了时间、空间开销,并且加快了验证效率。实验结果表明,动态变色龙认证树与静态变色龙认证树相比在插入、查询、验证效率上有了较大提升。

主 题 词：流式数据 认证技术 变色龙 哈希函数 

学科分类：0810[工学-土木类] 08[工学] 0839[0839] 0805[工学-能源动力学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.15961/j.jsuese.2016.02.020

馆 藏 号：203966921...