史经启,杨庚,孙彦珺,白双杰,闵兆娥.支持浮点运算的高效并行全同态加密算法[J].计算机科学,2018,45(5):116-122, 130
支持浮点运算的高效并行全同态加密算法
Efficient Parallel Algorithm of Fully Homomorphic Encryption Supporting Operation of Floating-point Number
投稿时间:2017-03-13  修订日期:2017-06-05
DOI:10.11896/j.issn.1002-137X.2018.05.020
中文关键词:  全同态加密,浮点数加密,Spark,并行加密
英文关键词:Fully homomorphic encryption,Floating-point encryption,Spark,Parallel encryption
基金项目:本文受国家自然科学基金资助
作者单位E-mail
史经启 南京邮电大学计算机学院 南京210003  
杨庚 南京邮电大学计算机学院 南京210003
江苏省大数据安全与智能处理重点实验室 南京210023 
yangg@njupt.edu.cn 
孙彦珺 南京邮电大学计算机学院 南京210003  
白双杰 南京邮电大学计算机学院 南京210003  
闵兆娥 南京邮电大学计算机学院 南京210003  
摘要点击次数: 348
全文下载次数: 233
中文摘要:
      云计算的快速发展在给人们带来便利的同时,其 隐私安全问题也备受关注。结合全同态加密算法,实现直接对密文的运算,是解决隐私安全问题的一种可行方案。但目前大多同态算法支持的数据类型有限,难以有效应用于实际环境。鉴于此,提出一种支持浮点运算的全同态加密算法,以及基于Spark环境的并行算法,并分析了算法的安全性和实际性能。实验结果表明,基于Spark的并行浮点数全同态加密算法支持整数和浮点同态运算,在4节点16核心的集群中 能够达到3.9的整体加速比,能有效减少数据加密和密文运算的时间,满足云计算环境中对大规模浮点数据进行高效同态加密的需求。
英文摘要:
      The rapid development of cloud computing provide convenience to people,as well as security problems,such as privacy preserving.One of the major ways to solve this problem is to utilize fully homomorphic encryption(FHE) algorithm to support operations on the encrypted data directly.However,because most fully homomorphic encryption schemes only support limited data types for the time being,it is difficult to apply them to reality.In this paper,a fully homomorphic encryption algorithm supporting floating-point operations and a parallelization algorithm based on Spark were proposed.The security and performance of the parallel algorithm were analyzed in theory and experiments were conducted to demonstrate its practical performance.Experimental results show that the overall speed-up ratio of the gi-ven algorithm can reach 3.9 in a 4-node 16-core cluster and the encryption time and calculation time on encrypted data can be reduced effectively.The parallel fully homomorphic encryption algorithm can satisfy the encryption requirement of large-scale data in cloud environment.
查看全文  查看/发表评论  下载PDF阅读器