基于优化分治表的远程数据审计方法研究  

REMOTE DATA AUDIT METHOD BASED ON OPTIMIZED DIVIDE AND CONQUER TABLE

作　　者：毛颉[1] 王红玉[1] 陈云 Mao Jie;Wang Hongyu;Chen Yun(Zhejiang Industry Polytechnic College, Shaoxing 312000, Zhejiang, China;Information Engineening School, Hangzhou Dianzi University, Hangzhou 310018, Zhejiang, China)

机构地区：[1]浙江工业职业技术学院,浙江绍兴312000 [2]杭州电子科技大学信息工程学院,浙江杭州310018

出　　处：《计算机应用与软件》2018年第5期124-129,共6页Computer Applications and Software

基　　金：浙江省教育厅基金项目(Y201225614)

摘　　要：为了降低远程数据审计中的计算和通信成本,提出一种高效的远程大数据审计方法。数据所有者通过Key Gen算法生成公共密钥和秘密密钥;为了对外包数据块的完整性进行验证,数据所有者生成随机数据块和质询消息。当云服务器接收到质询消息时,数据所有者基于数据块标签的代数签名,远程地检查文件的正确性。同时设计分治表DCT(Divide and Conquer Table)数据结构,并优化以支持动态数据更新等操作。实验结果表明:所提DCT数据结构通过降低数据块移动数量,有效地降低了动态数据更新操作的处理时间。与其他方法相比,所提方法显著降低了云计算中对大型外包文件进行动态数据更新的计算成本,且具备安全性。In order to reduce the computational and communication costs in remote big data auditing,an efficient remote big data auditing method was proposed. First,the data owner generated the public key and secret key through the Key Gen algorithm. Then,in order to verify the integrity of the outsourced data block,the data owner generated a random data block and a challenge message. When the cloud server received the challenge message,the data owner remotely checked the correctness of the file based on the algebraic signature of the data block tag. At the same time,the data structure of the divide and conquer table（ DCT） was designed and optimized to support operations such as dynamic data updates. Experimental results showed that the proposed DCT data structure effectively reduced the processing time of dynamic data update operations by reducing the number of data block movements. Compared with other methods,the proposed method significantly reduced the computational cost of dynamic data updates for large-scale outsourced documents in cloud computing,and had security.

关 键 词：远程大数据审计 外包数据块 分治表 代数签名 安全性 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]