全同态加密研究动态及其应用概述

作     者：刘明洁 王安 Liu Mingjie;Wang An

作者机构：北京大学北京国际数学研究中心北京100871 清华大学微电子学研究所北京100084 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2014年第51卷第12期

页      面：2593-2603页

核心收录：

学科分类：0810[工学-信息与通信工程] 0808[工学-电气工程] 0839[工学-网络空间安全] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家"九七三"重点基础研究发展计划基金项目(2013CB834201) 信息保障技术重点实验室开放基金项目(KJ-13-101) 中国博士后科学基金面上项目(2013M540786) "十二五"国家密码发展基金密码理论课题(MMJJ201401009) 国家自然科学基金项目(61402252) 

主　　题：密码学 公钥密码学 全同态加密 云计算 信息安全 

摘      要：随着互联网的发展,尤其是云计算概念的诞生,人们在加密数据搜索与处理等方面的需求日益增加,使得全同态加密变得愈加重要.全同态加密的思想是20世纪70年代Rivest等人首次提出的,如何构造满足全同态性质的体制一直是困扰密码学家的难题,直到2009年Gentry基于理想格提出了第1个全同态加密体制使得该方面的研究取得突破性进展.随后许多密码学家在全同态加密方案的研究上作出了有意义的工作,促进了全同态加密向实用化的发展.对全同态加密的研究动态进行了概要的介绍,包括Gentry提出的第1个全同态加密方案及其优化;基于整数的全同态加密方案;基于LWE问题的全同态加密方案等.随后探讨了全同态加密的一般性应用框架,并以云计算、电子投票、数字水印3个应用为例,介绍了全同态加密的重要应用价值.