基于有限域代数签名分治表的大数据云存储远程审计

计算机工程与科学

基于有限域代数签名分治表的大数据云存储远程审计

钱政1,2，夏红霞2

(1.合肥工业大学计算机与信息学院，安徽合肥 233009;2.安徽电子信息职业技术学院，安徽蚌埠 233030)

收稿日期:2018-04-23 修回日期:2018-05-29 出版日期:2018-11-25 发布日期:2018-11-25
基金资助:
安徽高校自然科学研究项目（KJ2018A0780）;安徽省大学生创容实验室建设计划项目（2016ckjh019）

Remote audit of big data cloud storage based on

finite field algebraic signature partition table

QIAN Zheng1,2,XIA Hongxia2

(1.School of Computer and Information,Hefei University of Technology,Hefei 233009;

2.Department of Information and Intelligence Engineering,

Anhui Vocational College of Electronics & Information Technology,Bengbu 233030,China)

Received:2018-04-23 Revised:2018-05-29 Online:2018-11-25 Published:2018-11-25

摘要/Abstract

摘要：

为提高大数据存储过程的审计效率，提出基于有限域代数签名分治表远程数据检查RDC的云计算大数据存储审计方法。首先，通过使用外包文件的代数签名，利用底层字段算术运算完成云存储中数据完整性的远程检测，所提数据审计方法对客户端和云服务端具有相对较低的计算和通信成本。其次，设计了分治表D&CT作为一种新的数据结构，以有效地支持动态数据操作，如插入、追加、删除和修改操作。采用D&CT方法可令所提RDC方案适用于各种大小的文件云存储过程分析。最后，通过仿真实验，验证了所提方法在大数据云存储过程中的有效性。

关键词: 分治表, 大数据, 云存储, 远程数据检查, 数据审计

Abstract:

In order to improve the audit efficiency of big data storage, we propose a big data storage audit method based on the remote data checking (RDC) of the finite field algebraic signature partition table. Firstly, after obtaining the algebraic signature of outsourced files, we use the arithmetic operation of the underlying field to complete the remote detection of data integrity in the cloud storage. The proposed data audit method has relatively low computation and communication costs for both the client and the cloud server. Secondly, we design a divide and conquer table (D&CTs) as a new data structure to effectively support dynamic data operations such as insert, add, delete, and modify operations. The D&CTs method can enable the proposed RDC scheme to be applied to cloud storage process analysis with varied size of files. Finally, simulation experiments are carried out to verify the effectiveness of the proposed method in big data cloud storage process.

Key words: divide and conquer table, big data, cloud storage, remote data check, data audit

钱政1,2，夏红霞2. 基于有限域代数签名分治表的大数据云存储远程审计[J]. 计算机工程与科学.

QIAN Zheng1,2,XIA Hongxia2.

Remote audit of big data cloud storage based on

finite field algebraic signature partition table

[J]. Computer Engineering & Science.

[1]	陈侨安1，李峰1，曹越1，龙明盛1,2. 基于运行数据分析的Spark任务参数优化[J]. J4, 20160101, 38(01): 11-19.
[2]	钟权, 陈志广, 高蓝光. EMRI-Tree：面向多分辨率可视化的层次式数据结构[J]. 计算机工程与科学, 2024, 46(05): 776-784.
[3]	张逢, 文斌, 闫一非, 曾昭武, 周伟, . 身份加密多云多副本完整性审计协议[J]. 计算机工程与科学, 2024, 46(03): 453-462.
[4]	付伟, 谢振杰, 朱婷婷, 任正伟. 基于密文强不可分性的云数据确定性删除方案[J]. 计算机工程与科学, 2023, 45(03): 434-442.
[5]	杨浩艺, 陈微, 姚泽欢, 谭郁松, 李非. 基于转录组学数据的抗真菌药物预测方法研究[J]. 计算机工程与科学, 2023, 45(02): 246-251.
[6]	葛旭冉, 刘洋, 陈志广, 肖侬. 基于MPI的并行大数据集生成器[J]. 计算机工程与科学, 2022, 44(07): 1152-1161.
[7]	郑思飞, 冯子婧, 刘成语, 陈日清, 柳晓龙. 云存储环境中基于矢量量化的图像伪装加密方法[J]. 计算机工程与科学, 2022, 44(06): 1030-1036.
[8]	刘世缘, 李云春, 陈晨, 杨海龙. 面向大数据存储的主动与被动相结合的性能评测方法体系结构与实现[J]. 计算机工程与科学, 2022, 44(04): 584-593.
[9]	杨柏蔼, 赵山, 刘芳. 无服务器计算技术研究综述[J]. 计算机工程与科学, 2022, 44(04): 611-619.
[10]	吕高锋, 王玉鹏, 杨鎔嘉, 唐竹. 基于聚合的FlowRadar网络数据采集加速模型设计[J]. 计算机工程与科学, 2022, 44(02): 220-226.
[11]	张元鸣, 虞家睿, 陆佳炜, 高飞, 肖刚. 基于Spark Streaming的视频大数据并行处理方法[J]. 计算机工程与科学, 2021, 43(10): 1736-1743.
[12]	黄山, 房六一, 徐浩桐, 段晓东, . 面向容器环境的Flink的任务调度优化研究[J]. 计算机工程与科学, 2021, 43(07): 1173-1184.
[13]	刘亚波, 吴秋轩. 基于长短时记忆网络的电商大数据同一性标定[J]. 计算机工程与科学, 2021, 43(03): 407-415.
[14]	牛淑芬, 王金风, 王伯彬, 陈敬民, 杜小妮. 区块链上支持多关键字检索的可搜索加密方案[J]. 计算机工程与科学, 2020, 42(11): 2005-2012.
[15]	李琼, 宋振龙, 袁远, 谢徐超. 一种基于NVMeoF存储池的分域共享并发存储架构[J]. 计算机工程与科学, 2020, 42(10高性能专刊): 1711-1719.