基于异或的隐私保护码优化研究

摘要：

随着存储系统的发展,为了满足当前高速增长的信息数据量对存储的需求,云存储行业迅速兴起.然而,单云存储面临着数据保密性、安全性、可用性和厂商锁定的风险.基于异或的非系统纠删码-隐私保护码(PPC)可以用来构造具有隐私保护能力的多云存储系统,从而在很大程度上解决上述问题.主要针对PPC编码算法进行优化,以提高编码运行性能.通过设计搜索PPC的最优调度来减少编码过程中的异或次数.由于PPC的编码/解码计算可以表示为生成矩阵(0/1矩阵)和数据向量的乘法,直观上计算量与生成矩阵中1的数目成正比,因此通过对计算次序的优化调度可以获得更好的性能.首先,设计并实现搜索PPC最优调度次序的算法,利用此算法寻找计算性能最优者,可优化具有隐私保护能力的多云存储系统的性能.其次,在基于最优调度次序的编码算法的基础上,利用AVX2技术的SIMD并行优化来提高编码过程中的每次异或的性能.实验表明,基于最优调度的编码性能提高了34.8％,进行SIMD并行优化后进一步提高了107.1％.

关键词：隐私保护码、编码优化、SIMD优化、数据安全、纠删码、非系统码

所属期刊栏目：44

分类号：TP309.3(计算技术、计算机技术)

在线出版日期：2017-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：36-42