一种高效的动态数据持有性证明方案.pdf

小型微型计算机系统 2013年11月第11期 JournalofChinese V01．34No．1l2013 ComputerSystems 一种高效的动态数据持有性证明方案 李超零1，陈 越1，谭鹏许1，栗 民2，杨 刚1 1(信息工程大学电子技术学院，郑州450004) 2(解放军72749部队，郑州450004) E-mail：282493996@qq．tom 摘要：针对云存储中数据完整性检查的问题提出一种高效的动态数据持有性证明方案．数据所有者(Owner)利用哈希一异或 Service 运算预先生成一定量的验证标签，并将其加密后与数据一起存储在服务提供者(Cloud 性检查时，Owner通过验证CSP生成的验证值是否等于预计算的验证标签来确定数据是否是完整的．通过建立数据块逻辑序 号(SerialNumber，SN)与物理序号(Block 值的索引，并通过将所有SN模分块总数同余的分块包含在相同标签中，实现了对数据块修改、删除、插入和追加操作的支持． 对方案的安全性进行了证明，性能分析与测试表明该方案具有低计算、存储和传输负载的特点． 关键词：云存储；完整性检查；数据持有性证明；SN-BN映射表 中图分类号：TP3ll 文献标识码：A 文章编号：1000·1220(2013)11-2461-06 AnEfficientProvableDataPossessionSchemewithData Dynamics LIChao·ling。。CHENYuel。TANPeng—XUl。LIMin2。YANGGan91 ofElectronic PLAInformation 1(Institute 450004，China) Technology．The EngineenngUniversity-Zhcngzhou 2(Unit72749。PLA。Zhengzhou450004．China) datain data schemewithdata checkthe ofoutsourcedcloud efficient Abstract：To integrity storage。an provablepossession dynamics is owner someverification Hash-Exclusive-or owner those proposed．Datagenerates tagsbyusing computation．Then-theencrypts andstoresthe oneswiththeoutsourceddataincloud the ownervalidatesthein- integritychecking，the tags encrypted server．During ofoutsourceddata whethertheverificationinformation the Service to tegrity byverifying generatedby CSP(Cloud the the is Number-Block scheme。data