一种基于区块链的高可信流数据查询验证方案.pdfVIP

://

httwww．skx．com

pjj

:/

DOI１０．１１８９６skx．２４０１００１８４

jj

一种基于区块链的高可信流数据查询验证方案

杨帆孙奕林玮高琦

信息工程大学密码工程学院郑州

４５０００１

(_)

fannwawa＠１６３．com

y

,.,

摘要随着智慧物联网应用的普及物联网设备持续收集大量流数据用于实时处理成为必然由于其资源受限须将大量流

,、.

数据外包给服务器存储管理而如何确保实时性强无限增长的流数据完整性是一个复杂且具有挑战性的问题虽然已有研究

,

提出了关于流数据完整性验证的方案但在不可信的外包存储服务环境中恶意服务器返回的查询结果正确性和数据完整性仍

.,,.

然无法保证最近基于分布式共识实现的区块链技术出现给数据完整性验证问题带来了新的解决思路和方法文中借助区

,,,

块链的不可篡改性提出了一种高可信流数据查询验证方案设计了区块链上低维护成本的数据结构CSＧDCAT仅将认证树的

.,.

根节点哈希值存储在区块链上该方案适用于处理数据量不可预测的流数据且能实现实时的流数据范围查询验证通过安

,,

全性分析证明了所提方案的正确性和安全性性能评估结果表明所提方案能够实现区块链上的低gas开销范围查询和验证时

,.

的计算复杂度也仅与当前的数据量有关不会引入过多额外的计算成本和通信开销

:;;;;

关键词数据完整性验证流数据可认证数据结构区块链技术变色龙认证树

中图分类号TP３０９

BlockchainＧbasedHihlTrusteduerVerificationSchemeforStreaminData

gyQyg

,,

YANGFanSUNYiLINWeiandGAOQi

,,,

SchoolofCrtor