H-PCPIR-V:基于Huffman编码的PCPIR-V优化算法

• 作者: 吴俊学 常博涵 李昂 王波涛 邓诗卓 陈月梅
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 查询隐私保护 基于计算能力的私有信息检索 哈夫曼编码 最近邻查询
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 高性能计算
• 页码范围: 418-430
• 页数: 13页
• 分类号: TP393
• 字数: 9485字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2018.03.006

摘要

隐私问题受到越来越多的关注,基于计算的私有信息检索(CPIR)的隐私保护技术允许用户从服务提供商检索数据并且不会泄露查询信息.但是,对于大规模应用,隐私保护技术与可用性之间存在较大差距.针对CPIR算法计算量大、计算时间长而不适合应用于大规模数据隐私保护的问题,提出了基于Spark和Huff man编码的CPIR最近邻查询隐私保护算法(H-PCPIR-V).H-PCPIR-V算法主要是在数据预处理阶段将最近邻矩阵使用Huff man编码进行压缩减少计算位数,然后通过压缩后矩阵中元素的最大位数对其他元素进行补位,在服务端使用Spark并行框架对查询网格进行并行计算.通过对比实验及实验结果分析发现,相比PCPIR-V算法,H-PCPIR-V算法在服务端的计算代价下降30％左右,客户端的计算代价下降10％左右,通信代价下降40％左右.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王波涛	东北大学计算机科学与工程学院	12	82	4.0	8.0
2	李昂	东北大学计算机科学与工程学院	10	13	2.0	3.0
3	邓诗卓	东北大学计算机科学与工程学院	4	8	2.0	2.0
4	陈月梅	东北大学计算机科学与工程学院	2	3	1.0	1.0
5	常博涵	东北大学计算机科学与工程学院	1	1	1.0	1.0
6	吴俊学	东北大学计算机科学与工程学院	1	1	1.0	1.0