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

• 作者: 刘晓光 李忠伟 李鹏 王刚 金星彤
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 隐私保护码 编码优化 SIMD优化 数据安全 纠删码 非系统码
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 2016年全国信息存储技术学术年会
• 页码范围: 36-42
• 页数: 7页
• 分类号: TP309.3
• 字数: 6871字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2017.06.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王刚	南开大学计算机与控制工程学院	64	284	8.0	12.0
2	刘晓光	南开大学计算机与控制工程学院	42	135	6.0	8.0
3	李鹏	南开大学计算机与控制工程学院	26	175	7.0	13.0
4	李忠伟	南开大学计算机与控制工程学院	9	27	2.0	5.0
5	金星彤	南开大学计算机与控制工程学院	1	0	0.0	0.0