SMT:一种区块链上适用于流数据高效认证的数据结构

作     者：孙钰山 杨靖聪 夏琦 高建彬 SUN Yu-Shan;YANG Jing-Cong;XIA Qi;GAO Jian-Bin

作者机构：电子科技大学计算机科学与工程学院(网络空间安全学院)四川成都611731 

基　　金：四川省卫生健康基础资源共享区块链服务平台共建及应用试点项目(2021ZXKY06001) 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2023年第34卷第11期

页      码：5312-5329页

摘      要：认证数据结构(authenticated data structure,ADS)解决了数据外包存储场景下服务器的不可信问题,用户通过ADS可以验证不可信服务器返回查询结果的正确性与完整性,但数据拥有者的安全性难以保证,攻击者可以篡改数据拥有者存储的ADS,破坏对查询结果的完整性、正确性验证.数据拥有者将ADS存储在区块链上,借助区块链的不可篡改性,可以解决上述问题.但现有ADS实现方案在区块链上维护成本较高并且大部分只支持静态数据的可验证查询,目前缺少一种针对区块链设计的高效ADS.通过分析智能合约的gas消耗机制与基于传统MHT的ADS的gas开销,提出一种新型ADS认证结构SMT,实现对流数据的高效可验证查询,并且在区块链上具备更低的gas消耗.从理论及实验出发,验证了SMT的高效性,通过安全性分析,证明了SMT的安全性.

主 题 词：区块链技术 认证数据结构 可信存储 流数据 gas开销 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13328/j.cnki.jos.006748

馆 藏 号：203124218...