基于MapReduce的并行同态加密算法

doi:10.11772/j.issn.1001-9081.2015.12.3408

计算机应用 ›› 2015, Vol. 35 ›› Issue (12): 3408-3412.DOI: 10.11772/j.issn.1001-9081.2015.12.3408

基于MapReduce的并行同态加密算法

胡持, 杨庚, 杨倍思, 闵兆娥

南京邮电大学计算机学院, 南京 210003

收稿日期:2015-06-09 修回日期:2015-09-09 出版日期:2015-12-10 发布日期:2015-12-10
通讯作者: 杨庚(1961-),男,江苏建湖人,教授,博士,CCF高级会员,主要研究方向:网络与信息安全、分布与并行计算、大数据隐私保护
作者简介:胡持(1990-),男,江苏宿迁人,硕士研究生,主要研究方向:云计算安全、隐私保护;杨倍思(1990-),女,河南新乡人,硕士研究生,主要研究方向:云计算安全、隐私保护;闵兆娥(1978-),女,江苏盐城人,教授,博士,主要研究方向:大数据安全。
基金资助:
国家自然科学基金资助项目(61272084,61300240)。

Parallel algorithm for homomoriphic encryption base on MapReduce

HU Chi, YANG Geng, YANG Beisi, MIN Zhao'e

College of Information Security, Nanjing University of Posts and Telecommunications, Nanjing Jiangsu 210003, China

Received:2015-06-09 Revised:2015-09-09 Online:2015-12-10 Published:2015-12-10

摘要/Abstract

摘要： 根据云计算分布式的特点,并结合同态加密和Hadoop环境下MapReduce并行框架,提出了一种基于MapReduce计算框架的并行同态加密方案。实现了具体的并行同态加密算法,并对该方案的安全性和正确性进行了理论分析。同时,在16个核的计算集群中进行实验,数据加密的加速比可以达到13。实验结果表明,基于MapReduce的同态加密方案可以有效地减少数据的加密时间,有利于面向实时的应用。

关键词: Hadoop环境, MapReduce, 同态加密, 并行处理

Abstract: According to the distributed feature of cloud computing, a parallel homomorphic encryption scheme based on the MapReduce Hadoop was proposed with the combination of homomorphic encryption and MapReduce parallel framework under Hadoop environment. The concrete parallel homomorphic encrypting algorithm was implemented, and the theoretical analysis was given to prove the security and correctness of the proposed algorithm. The evaluation experiments on the cloud cluster consisting of 4 computing nodes with total 16 Central Processing Units (CPUs) show that the data encryption of the parallel homomorphic encryption algorithm can reach the speed-up radio of 13. The experimental result shows that the proposed algorithm can reduce the time cost of data encryption and can be applied to real-time applications.

Key words: Hadoop, MapReduce, homomorphic encryption, parallel processing

中图分类号:

TP309.7

胡持, 杨庚, 杨倍思, 闵兆娥. 基于MapReduce的并行同态加密算法[J]. 计算机应用, 2015, 35(12): 3408-3412.

HU Chi, YANG Geng, YANG Beisi, MIN Zhao'e. Parallel algorithm for homomoriphic encryption base on MapReduce[J]. Journal of Computer Applications, 2015, 35(12): 3408-3412.

参考文献

[1] HUANG L, TIAN M, HUAGN H. Preserving privacy in big data:a survey from the cryptographic perspective[J]. Journal of Software, 2015, 26(4):945-959. (黄刘生,田苗苗,黄河大数据隐私保护密码技术研究综述[J].软件学报,2015,26(4):945-959).
[2] RIVEST R L, ADLEMAN L, DERTOUZOS M L. On data banks and privacy homomorphisms[C]//Foundations of Secure Computation. New York:Academic Press, 1978:169-179.
[3] RIVEST R L, SHAMIR A, ADLEMAN L. A method for obtaining digital signatures and public-key cryptosystems[J]. Communications of the ACM, 1978, 21(2):120-126.
[4] GENTRY C. Fully homomorphic encryption using ideal lattices[C]//STOC'09:Proceedings of the 41st Annual ACM Symposium on Theory of Computing. New York:ACM, 2009:169-178.
[5] GENTRY C. A fully homomorphic encryption scheme[D]. Stanford:Stanford University, 2009:1-45.
[6] GENTRY C, HALEVI S. Implementing Gentry's fully-homomorphic encryption scheme[C]//Proceedings of the 30th Annual International Conference on the Theory and Applications of Cryptographic Techniques:Advances in Cryptology-EUROCRYPT 2011, LNCS 6632. Berlin:Springer, 2011:129-148.
[7] GENTRY C B. Fully homomorphic encryption method based on a bootstrappable encryption scheme:U.S. Patent, 8630422[P]. 2014-01-14.
[8] van DIJK M, GENTRY C, HALEVI S, et al. Fully homomorphic encryption over the integers[C]//Proceedings of the 29th Annual International Conference on the Theory and Applications of Cryptographic Techniques:Advances in Cryptology-EUROCRYPT 2010, LNCS 6110. Berlin:Springer, 2010:24-43.
[9] BRAKERSKI Z, VAIKUNTANATHAN V. Efficient fully homomorphic encryption from (standard) LWE[C]//FOCS'11:Proceedings of the 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science. Washington, DC:IEEE Computer Society, 2011:97-106.
[10] BRAKERSKI Z, VAIKUNTANATHAN V. Fully homomorphic encryption from ring-LWE and security for key dependent messages[C]//Proceedings of the 31st Annual Cryptology Conference on Advances in Cryptology-CRYPTO 2011, LNCS 6841. Berlin:Springer, 2011:505-524.
[11] DITTRICH J, QUIANÉ-RUIZ J-A. Efficient big data processing in Hadoop MapReduce[J]. Proceedings of the VLDB Endowment, 2012, 5(12):2014-2015.
[12] TANG D, ZHU S, CAO Y. Faster fully homomorphic scheme over integer[J]. Computer Engineering and Applications, 2012, 48(28):117-122. (汤殿华,祝世雄,曹云飞.一个较快速的整数上的全同态加密方案[J].计算机工程与应用,2012,48(28):117-122).
[13] HOWGRAVE-GRAHAM N. Approximate integer common divisors[C]//Proceedings of the CaLC 2001 International Conference on Cryptography and Lattices, LNCS 2146. Berlin:Springer, 2001:51-66.

[1]	郑尚文, 刘尧, 周潭平, 杨晓元. 优化的基于错误学习问题的CKKS方案[J]. 计算机应用, 2021, 41(6): 1723-1728.
[2]	马敏耀, 刘卓, 徐艺, 吴恋. 隐私保护整数区间位置关系判定问题[J]. 计算机应用, 2020, 40(9): 2657-2664.
[3]	马敏耀, 吴恋, 刘卓, 徐艺. 隐私保护整数点和区间关系判定问题[J]. 计算机应用, 2020, 40(7): 1983-1988.
[4]	车小亮, 周昊楠, 周潭平, 李宁波, 杨晓元. 基于NTRU的多密钥同态加密方案解密结构[J]. 计算机应用, 2020, 40(7): 1959-1964.
[5]	马敏耀, 徐艺, 刘卓. 隐私保护DNA序列汉明距离计算问题[J]. 计算机应用, 2019, 39(9): 2636-2640.
[6]	余卿斐, 涂广升, 李宁波, 周潭平. 多跳多策略属性基全同态加密方案[J]. 计算机应用, 2019, 39(8): 2326-2332.
[7]	涂广升, 杨晓元, 周潭平. 高效的身份基多用户全同态加密方案[J]. 计算机应用, 2019, 39(3): 750-755.
[8]	郭方方, 潮洛蒙, 朱建文. 基于相似连接的多源数据并行预处理方法[J]. 计算机应用, 2019, 39(1): 57-60.
[9]	张恩, 金刚刚. 基于同态加密和Bloom过滤器的云外包多方隐私集合比较协议[J]. 计算机应用, 2018, 38(8): 2256-2260.
[10]	白平, 张薇. 多属性环境下基于容错学习的全同态加密方案[J]. 计算机应用, 2018, 38(5): 1377-1382.
[11]	代小康, 陈长波, 吴文渊. 基于同态门限密码体制的投票协议[J]. 计算机应用, 2018, 38(4): 1036-1040.
[12]	曹云鹏, 王海峰. 面向MapReduce计算模式的中间数据通信优化[J]. 计算机应用, 2018, 38(4): 1078-1083.
[13]	马友忠, 张智辉, 林春杰. 大数据相似性连接查询技术研究进展[J]. 计算机应用, 2018, 38(4): 978-986.
[14]	罗小双, 杨晓元, 李聪, 王绪安. 基于双服务器模型的可公开验证多元多项式外包计算方案[J]. 计算机应用, 2018, 38(2): 321-326.
[15]	张承畅, 张华誉, 罗建昌, 何丰. 基于云计算和改进K-means算法的海量用电数据分析方法[J]. 计算机应用, 2018, 38(1): 159-164.

基于MapReduce的并行同态加密算法

Parallel algorithm for homomoriphic encryption base on MapReduce

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics