一种基于代数签名的远程数据完整性验证方法-计算机应用与软件.pdfVIP

第３３卷第２期　　　 计算机应用与软件 Ｖｏｌ３３Ｎｏ．２ ２０１６年２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｆｅｂ．２０１６ 一种基于代数签名的远程数据完整性验证方法 １ ２ 王惠清 　洪志全 １（泸州医学院现代教育技术中心　四川泸州６４６０００） ２（成都理工大学信息科学技术学院　四川成都６１００５９） 摘　要　　云存储服务中，用户将数据存储在不可信的云储存服务器上，用户数据面临安全考验。针对这种情况，为了让用户可以 验证存储在云存储服务器上数据的完整性，提出一种基于代数签名的远程数据完整性验证方法。首先运用代数签名的特性，生成轻 型的代数标签进行数据验证，同时引入一种新的数据结构（ＤＴ）来实现远程数据的动态更新从而降低数据验证的计算和通信开销。 最后给出该方法的正确性和安全性分析，以及性能分析。实验结果表明，在大规模数据验证时，该方法与其他方法相比具有更高的 验证效率、较小的计算和通信开销。 关键词　　云存储　代数签名　远程数据验证　动态更新　数据完整性 中图分类号　ＴＰ３０９．２　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１６．０２．０７０ ＡＮＩＮＴＥＧＲＩＴＹＶＥＲＩＦＩＣＡＴＩＯＮＡＬＧＯＲＩＴＨＭＦＯＲＲＥＭＯＴＥＤＡＴＡＢＡＳＥＤ ＯＮＡＬＧＥＢＲＡＩＣＳＩＧＮＡＴＵＲＥ １ ２ ＷａｎｇＨｕｉｑｉｎｇ　ＨｏｎｇＺｈｉｑｕａｎ １（ＭｏｄｅｒｎＥｄｕｃａｔｉｏｎＴｅｃｈｎｏｌｏｇｙＣｅｎｔｅｒ，ＬｕｚｈｏｕＭｅｄｉｃａｌＣｏｌｌｅｇｅ，Ｌｕｚｈｏｕ６４６０００，Ｓｉｃｈｕａｎ，Ｃｈｉｎａ） ２（ＩｎｓｔｉｔｕｔｅｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｇｙ，ＣｈｅｎｇｄｕＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｃｈｅｎｇｄｕ６１００５９，Ｓｉｃｈｕａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｃｌｏｕｄｓｔｏｒａｇｅｓｅｒｖｉｃｅ，ｕｓｅｒｓｓｔｏｒｅｔｈｅｉｒｄａｔａｏｎｔｈｅｕｎｔｒｕｓｔｅｄｃｌｏｕｄｓｔｏｒａｇｅｓｅｒｖｅｒ，ｕｓｅｒｓｄａｔａｆａｃｅｓｓｅｃｕｒｉｔｙｔｅｓｔ．Ｉｎｖｉｅｗｏｆ ｔｈｉｓ，ｉｎｏｒｄｅｒｔｏａｌｌｏｗｕｓｅｒｓｔｏｖｅｒｉｆｙｔｈｅｉｎｔｅｇｒｉｔｙｏｆｔｈｅｄａｔａｓｔｏｒｅｄｉｎｃｌｏｕｄｓｔｏｒａｇｅｓｅｒｖｅｒ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｓａｎａｌｇｅｂｒａｉｃｓｉｇｎａｔｕｒｅｂａｓｅｄ ｒｅｍｏｔｅｄａｔａｉｎｔｅｇｒｉｔｙｖｅｒｉｆｉｃａｔｉｏｎｍｅｔｈｏｄ．Ｔｈｅｍｅｔｈｏｄｕｓｅｓｔｈｅａｌｇｅｂｒａｉｃｓｉｇｎａｔｕｒｅｆｅａｔｕｒｅｆｉｒｓｔ，ｇｅｎｅｒａｔｅｓｌｉｇｈｔａｌｇｅｂｒａｌａｂｅｌｓｆｏｒｄａｔａ ｖｅｒｉｆｉｃａｔｉｏｎ．Ａｔｔｈｅｓａｍｅｔｉｍｅｉｔｉｎｔｒｏｄｕｃｅｓａｎｅｗｄａｔａｓｔｒｕｃｔｕｒｅ（ＤＴ）ｔｏｒｅａｌｉｓｅｄｙｎａｍｉｃｒｅｍｏｔｅｄａｔａｕｐｄａｔｉｎｇｓｏａｓｔｏｒｅｄｕｃｅｔｈｅｏｖｅｒｈｅａｄｓ ｏｆｃａｌｃｕｌａｔｉｏｎａｎｄｃｏｍｍｕｎｉｃａｔｉｏｎｏｆｄａｔａｖｅｒｉｆｉｃａｔｉｏｎ．Ｆｉｎａｌｌｙ，ｔｈｅｃｏｒｒｅｃｔｎｅｓｓａｎｄｓａｆｅｔｙａｎａｌｙｓｉｓｏｆｔｈｅｍｅｔｈｏｄａｒｅｇｉｖｅｎ，ａｓｗｅｌｌａｓｔｈｅ ｐｅｒｆｏｒｍａｎｃｅａｎａｌｙｓｉｓ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｉｎｌａｒｇｅｓｃａｌｅｄａｔａｖｅｒｉｆｉｃａｔｉｏｎ，ｔｈｉｓｍｅｔｈｏｄｈａｓｈｉｇｈｅｒｅｆｆｉｃｉｅｎｃｙ，ｌｅｓｓｃｏｍｐｕｔａｔｉｏｎａｎｄ ｃｏｍｍｕｎｉｃａｔｉｏｎｏｖｅｒｈｅａｄｃｏｍｐａｒｅｄｗｉｔｈ