支持动态更新的可验证不可压缩编码方案

王贇玲; 黄毅飞; 李凯豪; 王雨微; 刘天明; 曹玉蕊

doi:10.13682/j.issn.2095-6533.2026.03.008

西安邮电大学学报 ›› 2026, Vol. 31 ›› Issue (03) : 77 -87. DOI: 10.13682/j.issn.2095-6533.2026.03.008

支持动态更新的可验证不可压缩编码方案

王贇玲, 黄毅飞, 李凯豪, 王雨微, 刘天明, 曹玉蕊

作者信息 +

Author information +

文章历史 +

PDF

摘要

针对分布式存储中数据外包的安全性、动态更新与批量验证问题，提出一种支持动态更新的可验证不可压缩编码方案。该方案基于判定复合剩余(Decisional Composite Residuosity, DCR)假设构建满射损失函数，实现抗压缩攻击的不可压缩编码，并采用可组合结构支持多副本存储。通过设计轻量索引结构的块索引链(Block Index Chain, BIC)与空闲节点索引池(Free Node Index Pool, FNIP),实现块级动态更新，同时利用BLS(Boneh-Lynn-Shacham)签名算法实现聚合批量验证。安全性分析表明，所提方案在随机预言机模型下具备可组合的不可压缩性与结构完整性保障。性能分析结果表明，与现有方案相比，所提方案在单副本与多副本场景下编码耗时更低，其中单副本场景平均性能提升约24.8%,多副本场景在副本数较高时性能提升可达70%以上，整体效率优势显著。