一种可扩展的动态数据持有性证明方案

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

明该方案具有低存储、计算和传输负载的特点。通过扩展实现了对公开可验证和多副本检查的支持，扩展方案的特点在于公开验证中不需要可信第三方的参与，而多副本检查可以方便地实现对所有副本的批量检查。
关键词：数据持有性证明；数据更新；公开可验证；多副本检查；状态表
ｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｇｚｈｏｕ４５０００４，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｄｙｎａｍｉｃｐｒｏｖａｂｌｅｄａｔａｐｏｓｓｅｓｓｉｏｎｓｃｈｅｍｅｔｈａｔｃｏｕｌｄｐｒｏｔｅｃｔｄａｔａｐｒｉｖａｃｙ．Ａｎｄｉｔｐｒｏｖｅｄｔｈａｔｔｈｅｓｃｈｅｍｅｗａｓｓｅｃｕｒｅ．Ｉｔｗａｓａｌｓｏｓｈｏｗｅｄｔｈａｔｉｔｓｐａｙｌｏａｄｏｎｓｔｏｒａｇｅ，ｃｏｍｐｕｔａｔｉｏｎａｎｄｔｒａｎｓｆｅｒｗａｓｌｏｗ．Ｔｈｅｎ，ｉｔｅｘｔｅｎｄｅｄｔｈｅｓｃｈｅｍｅｔｏｓｕｐｐｏｒｔｐｕｂｌｉｃｖｅｒｉｉａｆｂｉｌｉｔｙａｎｄｍｕｌｔｉｐｌｅｒｅｐｌｉｃａｓｃｈｅｃｋｉｎｇ．Ｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｏｆｔｈｅｐｕｂｌｉｃｌｙｖｅｒｉｆｉａｂｌｅｓｃｈｅｍｅｎｅｅｄｎｏｔｔｒｕｓｔｅｄｔｈｉｒｄｐａｒｔｙ，ａｎｄｔｈｅｍｕｌｔｉｐｌｅｒｅｐｌｉｃａｓｃｈｅｃｋｉｎｇｏｎｅｃａｎｓｕｐｐｏｒｔｂａｔｃｈｃｈｅｃｋｉｎｇｖｅｒｙｗｅｌ１．Ｋｅｙｗｏｒｄｓ：ｐｒｏｖａｂｌｅｄａｔａｐｏｓｓｅｓｓｉｏｎ；ｄａｔａｄｙｎａｍｉｃｓ；ｐｕｂｌｉｃｖｅｒｉｉｆａｂｉｌｉｔｙ；ｍｕｈｉｐｌｅｒｅｐｌｉｃａｓｃｈｅｃｋｉｎｇ；ｓｔａｔｅｔａｂｌｅ
第３０卷第７期
２０１３年７月
计算机应用研究
ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ
Ｖｏ１．３０Ｎｏ．７
Ｊｕ１．２０１３
一
种可扩展的动态数据持有性证明方案术
肜丽，栗磊，李超零
（１．信阳农业高等专科学校计算机科学系，河南信阳４６４０００；２．信息工程大学网络空间安全学院，郑州
４５０００４）
摘
要：提出了一种能保护数据隐私的动态数据持来自百度文库性证明方案，并对方案的安全性进行了证明，性能分析表
中图分类号：ＴＰ３０２．７文献标志码：Ａ文章编号：１００１ — ３６９５（２０１３）０７ — ２１３２ — ０４
ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１ — ３６９５．２０１３．０７．０５３
（１．Ｄｅｐｔ．ｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＸｉｎｙａｎｇＡｇｒｉｃｕｌｔｕｒａｌＣｏｌｌｅｇｅ，ＸｉｎｙａｎｇＨｅｎａｎ４６４０００，Ｃｈｉｎａ；２．ＩｎｓｔｉｔｕｔｅｆｏＣｙｂｅｒｓｐａｃｅＳｅｃｕｒｉｔｙ，ｌｎｆｏｒｍａ —
能否保证数据的完整性是用户考虑是否采用云存储服务的主要顾虑之一。一方面，为谋取更大的收益，服务提供商（ｃｌｏｕｄｓｅｒｖｉｃｅｐｒｏｖｉｄｅｒ，ＣＳＰ）可能将用户很少访问的数据转移到非在线存储设备上，甚至将其删除以节省存储开销；另一方面，ＣＳＰ可能向用户隐藏由于管理不当或设备故障造成的数据损坏或丢失，以维护自身的信誉和逃避赔偿。此外，云存储服务面临的各类内外部安全攻击也对数据的完整性造成了极大的威胁。因而，ＣＳＰ不仅应该在服务等级协议（ｓｅｒｖｉｃｅｌｅｖｅｌａｇｇｒｅｅｍｅｎｔ，ＳＬＡ）中约定向用户提供的存储服务和安全保证，还应该向数据所有者（ｏｗｎｅｒ）提供一种验证其云端数据完整性的方法。针对该问题，研究人员提出了数据持有性证明（ｐｒｏｖａｂｌｅｄａｔａｐｏｓｓｅｓｓｉｏｎ，ＰＤＰ）来检查存储在云端的数据的完整性。
Ｅｘｔｅｎｓｉｂｌｅｐｒｏｖａｂｌｅｄａｔａｐｏｓｓｅｓｓｉｏｎｓｃｈｅｍｅｗｉｔｈｄａｔａｄｙｎａｍｉｃｓ
ＲＯＮＧＬｉ，ＬＩＬｅｉ，ＬＩＣｈａｏ — ｌｉｎｇ