全同态加密研究  

Survey on fully homomorphic encryption

作　　者：陈智罡[1,2,3] 王箭[1] 宋新霞[4] 

机构地区：[1]南京航空航天大学计算机科学与技术学院,南京210016 [2]浙江万里学院计算机与信息学院,浙江宁波315100 [3]伦敦大学皇家霍洛威学院信息安全组 [4]浙江万里学院基础学院,浙江宁波315100

出　　处：《计算机应用研究》2014年第6期1624-1630,共7页Application Research of Computers

基　　金：江苏省普通高校研究生科研创新计划资助项目(CXLX12_0162);中央高校基本科研业务费专项资金资助项目(CXLX12_0162);宁波市自然科学基金资助项目(2012A610067;2013A610071);国家留学基金委访问学者项目

摘　　要：介绍全同态加密的研究背景、意义和当前现状,分析全同态加密方案的构造思想,并且分类总结了全同态加密的关键技术。综述了四种典型的全同态加密方案,并从噪声、参数及性能、安全性三个方面对每个方案进行了详细的分析和比较,最后总结出三种全同态加密构造框架;同时指出了全同态加密构造方法的本质与急需解决的关键问题,为研究全同态加密提供指南。This paper introduced background,implication and the state of arts in fully homomorphic encryption （FHE）.It analyzed the idea of constructing FHE,and classified the key techniques that were used to construct FHE scheme.Then this paper surveyed four kinds of FHE scheme,completely analyzed and compared them from noise problem,parameters and performance as well as security.At last it summarized three kinds of methods to construct FHE,and explained the essence of the way to construct FHE scheme,and pointed out the key problems that needed to be solved at present.The authors hope this paper can provide guidance for further in-depth study of fully homomorphic encryption.

关 键 词：全同态加密 噪声 参数及性能 安全性 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]