基于改进跳表的云端数据完整性验证协议

在云存储应用中，用户数据的完整性是用户最关心的问题之一，用户提交到云存储服务提供商处进行在线存储的文件面临着丢失以及被篡改的风险，因此用户需要通过使用某种技术手段对从云端取回的数据进行完整性的验证，以确定正在访问的数据是完整和正确的。考虑到在云存储系统的应用环境中用户计算资源受限的特点和云存储的安全需求，基于改进的跳表和短签名技术，该文提出一种能够对云端数据的动态操作提供良好支持的完整性验证协议。在跳表中引入可达范围计数以便高效地支持数据块在任意位置的插入或者删除操作，有效减少了执行动态操作时产生的计算开销。通过性能分析与实验比较，证明该协议是高效的。

A Cloud Data Integrity Verification Protocol Based on Improved Skip Lists

The integrity of user's data is one of the problems which is most concerned when users using cloud storage service to store their data and files. The data users commit to cloud storage servers may be lost and modified. Users need a technology to check the integrity and validity of their data and files when accessing them. By considering the limit of the calculation resource of users and the security request of cloud storage service, an integrity verification protocol based on improved skip lists and short signature is proposed, which can support dynamic operation. By combining accessible counting and skip lists, this protocol can support inserting and deleting data block at any position efficiently. The analysis and experiment show that the proposed protocol is security and efficient.