基于异或的隐私保护码优化研究-计算机科学.PDF

Vo1. 44 No. 6 第 44 卷第6 期 计算机科学 2017 年 6 月 COMPUTER SCIENCE June2017 基于异或的隐私保护码优化研究 金星彤李鹏王刚刘晓光李忠伟 (南开大学计算机与控制工程学院 天津 300350) 摘 要 随着存储系统的发展，为了满足当前高速增长的信息数据量对存储的需求，云存储行业迅速兴起。然而，羊 云存储面临着数据保密性、安全性、可用性和厂商锁定的风险。基于异或的非系统纠删码隐私保护码(PPC) 可以用 来构造具有隐私保护能力的多云存储系统，ρ、而在很大程度上解决上述问题。主要针对 PPC 编码算法进行优化，以 提高编码运行性能。通过设计搜索 PPC 的最优调度来减少编码过程中的异或次数。由于 PPC 的编码/解码计算可 以表示为生成矩阵(0/1 矩阵)和数据向量的乘法，直观上计算量与生成矩阵中 1 的数目成正比，因此通过对计算次序 的优化调度可以获得更好的性能。首先，设计并实现搜索 PPC 最优调度次序的算法，利用此算法寻找计算性能最优 者，可优化具有隐私保护能力的多云存储系统的性能。其次，在基于最优调度次序的编码算法的基础上，利用 AVX2 技术的 SIMD 并行优化来提高编码过程中的每次异或的性能。实验表明，基于最优调度的编码性能提高了 34.8% ， 进行SIMD 并行优化后进一步提高了 107.1% 。 关键词 隐私保护码，编码优化，SIMD 优化，数据安全，纠删码，非系统码 中图法分类号 TP309.3 文献标识码 A 001 10. 11896/j. issn. 1002-137)立 2017.06.006 Optimizing Small XOR-based Non-systematic Erasure Codes JIN Xing-tong LI Peng WANG Gang LIU Xiaσguang LI Zhong-wei (College of Computer and Control Engineering ,Nankai University. Tianjin 300350. China) Abstract With the development of storage systems. the rapid rise of cloud storage has met the storing problem of high ly increased data quantity. However ,now the single cloud storage is facing the risks of data confidentiality. security , availability and vendor lock-in. To solve the above problems ,we can construct the multi-cloud storage system with the private protecting ability through using privacy protecting code(PPC) ,which is an erasure code based on the XOR ope- ration. This paper mainly analyzed the optimization coding algorithm on the PPC to improve the performance of enco- ding operations. First ,we designed an algorithm to search the optimal XOR sched