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

作者:黄雪刚; 高天寒; 李宇溪
来源:四川大学学报(工程科学版), 2016, 48(02): 139-144.
DOI:10.15961/j.jsuese.2016.02.020

摘要

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

  • 出版日期2016
  • 单位中航工业沈阳飞机设计研究所; 东北大学

全文