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

被引：7

作者：

胡持

杨庚

杨倍思

闵兆娥

机构：

[1] 南京邮电大学计算机学院

来源：

计算机应用 | 2015年 / 35卷 / 12期

关键词：

Hadoop环境; MapReduce; 同态加密; 并行处理;

D O I：

暂无

中图分类号：

TP309.7 [加密与解密]; TP311.13 [];

学科分类号：

081201 ; 0839 ; 1402 ; 1201 ;

摘要：

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

引用

页码：3408 / 3412+3418 +3418

页数：6

共 12 条

[1]

Implementing Gentry’’s Fully-Homomorphic Encryption Scheme. Gentry C,Halevi S. 30th Annual International Conference on the Theory and Applications of Cryptographic Techniques . 2011

[2]

Fully homomorphic encryption over the integers. Dijk M V,Gentry C,Halevi S,Vaikuntanathan V. Proceedings of the29th Annual International Conference on the Theory and Applications of Cryptographic Techniques Advances in Cryp-tology(EUROCRYPT2010) . 2010

[3]

Fully homomorphic encryption using ideal lattices. C. Gentry. STOC’’09 . 2009

[4]

Approximate integer common divisors. Howgrave-Graham N. Cryptography and Lattices . 2001

[5]

A fully homomorphic encryption scheme. GENTRY C. . 2009

[6]

Fully homomorphic encryption method based on a bootstrappable encryption scheme. GENTRY C B. U.S.Patent,8630422 . 2014

[7]

Efficient fully homomorphic encryption from (Standard) LWE. Brakerski Z,Vaikuntanathan V. Annual IEEE Symposium on Foundations of Computer Science . 2011

[8] 大数据隐私保护密码技术研究综述 [J].

黄刘生 ;

田苗苗 ;

黄河 .

软件学报, 2015, 26 (04) :945-959

[9] 一个较快速的整数上的全同态加密方案 [J].

汤殿华 ;

祝世雄 ;

曹云飞 .

计算机工程与应用 , 2012, (28) :117-122

[10]

A method for obtaining digital signatures and public-key cryptosystems[J] . R. L. Rivest,A. Shamir,L. Adleman. &nbspCommunications of the ACM . 1978 (2)

← 1 2 →