本文已被：浏览 1811次 下载 521次
投稿时间：2015-09-25 修订日期：2016-01-19
投稿时间：2015-09-25 修订日期：2016-01-19
中文摘要: 针对流式数据应用的场景及其安全性需求，对流式数据认证相关内容进行研究，基于静态变色龙认证树算法，构造了针对流式数据的动态认证模型。动态变色龙认证树在初始化阶段不需要确定树的规模，在数据插入的过程中能够自适应地扩展规模，更适合流式数据环境。在这个算法模型下，实现流式数据的添加、查询、认证等操作。动态变色龙认证树算法插入数据更稳定，查询验证时返回的认证路径更短，因此减少了时间、空间开销，并且加快了验证效率。实验结果表明,动态变色龙认证树与静态变色龙认证树相比在插入、查询、验证效率上有了较大提升。
Abstract:In order to protect data integrity in the steam data scenario,a dynamic authentication model based on dynamic chameleon authentication tree was constructed.The dynamic chameleon authentication tree does not require a predefined tree size at the setup phase and supports adaptive expand,therefore it is suitable for the steam data environment.In this model,insert,query and authentication operations for stream data were achieved.Comparison with the static chameleon authentication tree showed that the insert operation of the dynamic chameleon authentication tree is more stable,and the authentication path returned by the query operation is shorter.As a result,the present model has the advantages of less time and space consumptions,as well as better authentication efficiency.At last,some experiments were carried out,and the results indicated that the dynamic chameleon authentication tree is more efficient during insert,query and authentication operations compared to the static chameleon authentication tree.
文章编号：201501020 中图分类号： 文献标志码：
基金项目:国家科技重大专项资助项目（2013zx03002006）
| 作者 | 单位 | |
| 黄雪刚 | 中航工业沈阳飞机设计研究所 | huangxg001@163.com |
| 高天寒 | 东北大学 软件学院 | |
| 李宇溪 | 东北大学 软件学院 |
作者简介:
引用文本：
黄雪刚,高天寒,李宇溪.面向流式数据认证的变色龙认证树算法研究[J].工程科学与技术,2016,48(2):139-144.
HUANG Xuegang,GAO Tianhan,LI Yuxi.Research on Chameleon Certification Tree Algorithm for Streaming Data Authentication[J].Advanced Engineering Sciences,2016,48(2):139-144.
引用文本：
黄雪刚,高天寒,李宇溪.面向流式数据认证的变色龙认证树算法研究[J].工程科学与技术,2016,48(2):139-144.
HUANG Xuegang,GAO Tianhan,LI Yuxi.Research on Chameleon Certification Tree Algorithm for Streaming Data Authentication[J].Advanced Engineering Sciences,2016,48(2):139-144.