王惠清　洪志全

1(泸州医学院现代教育技术中心　四川 泸州 646000)

2(成都理工大学信息科学技术学院　四川 成都 610059)



一种基于代数签名的远程数据完整性验证方法

王惠清1洪志全2

1(泸州医学院现代教育技术中心四川 泸州 646000)

2(成都理工大学信息科学技术学院四川 成都 610059)

摘要云存储服务中，用户将数据存储在不可信的云储存服务器上,用户数据面临安全考验。针对这种情况，为了让用户可以验证存储在云存储服务器上数据的完整性，提出一种基于代数签名的远程数据完整性验证方法。首先运用代数签名的特性，生成轻型的代数标签进行数据验证，同时引入一种新的数据结构(DT)来实现远程数据的动态更新从而降低数据验证的计算和通信开销。最后给出该方法的正确性和安全性分析，以及性能分析。实验结果表明，在大规模数据验证时，该方法与其他方法相比具有更高的验证效率、较小的计算和通信开销。

关键词云存储代数签名远程数据验证动态更新数据完整性

AN INTEGRITY VERIFICATION ALGORITHM FOR REMOTE DATA BASED ON ALGEBRAIC SIGNATURE

Wang Huiqing1Hong Zhiquan2

1(Modern Education Technology Center,Luzhou Medical College,Luzhou 646000,Sichuan,China)2(Institute of Information Science and Technolgy,Chengdu University of Technology,Chengdu 610059,Sichuan,China)

AbstractIn cloud storage service, users store their data on the untrusted cloud storage server, users data faces security test. In view of this, in order to allow users to verify the integrity of the data stored in cloud storage server, this paper proposes an algebraic signature-based remote data integrity verification method. The method uses the algebraic signature feature first, generates light algebra labels for data verification. At the same time it introduces a new data structure (DT) to realise dynamic remote data updating so as to reduce the overheads of calculation and communication of data verification. Finally, the correctness and safety analysis of the method are given, as well as the performance analysis. Experimental results show that in large-scale data verification, this method has higher efficiency, less computation and communication overhead compared with other method.

KeywordsCloud storageAlgebraic signatureRemote data verificationDynamic updateData integrity

0引言

云存储服务中，服务提供商(CSP)是不可信的，为了谋取更大的利益，CSP可能将存储在云服务器上的数据进行篡改和删除，为了保护数据的安全和完整性，研究人员提出数据持有型证明(PDP)来检测云存储中的数据的正确性和完整性。数据完整性验证研究主要集中在可恢复证明(POR)和数据持有型证明，其主要的区别是PDP支持检测数据完整性，但无法保证数据可恢复性；POR可以确保存储数据的可恢复性[1]。……