基于区块链和循环链表多分支路径树的完整性验证OA
在对云存储数据进行完整性验证时,传统多分支路径树技术中的多次动态操作会造成树的不平衡状态,导致时间开销大、验证效率低。对此,提出了一种新的完整性验证方法,利用区块链结合循环链表和多分支路径树的数据结构,优化了对不平衡状态下路径树的平衡方法,提升了数据完整性验证效率。实验结果表明,在多次动态操作后链表长度相差较大的情况下,本文方案在验证数据的完整性时平衡多分支路径树所花费的时间相较于对比方案最多可降低71%。
冯天浩;马利民;王佳慧;张伟;
北京信息科技大学计算机学院,北京100101 北京未来区块链与隐私计算高精尖创新中心,北京100101国家信息中心信息与网络安全部,北京100045
计算机与自动化
云存储区块链完整性验证循环链表多分支路径树
《北京信息科技大学学报(自然科学版)》 2024 (005)
P.88-94 / 7
国家重点研发计划项目(2022YFC3320900);北京市教委科研计划科技一般项目(KM202311232005)。
评论