ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2015, Vol. 52 ›› Issue (6): 1378-1388.doi: 10.7544/issn1000-1239.2015.20131494

• 信息安全 • 上一篇    下一篇

同态加密算法及其在云安全中的应用

李顺东1,窦家维2,王道顺3   

  1. 1(陕西师范大学计算机科学学院 西安 710062);2(陕西师范大学数学与信息科学学院 西安 710062);3(清华大学计算机科学与技术系 北京 100084) (shundong@snnu.edu.cn)
  • 出版日期: 2015-06-01
  • 基金资助: 
    基金项目:国家自然科学基金项目(61272435,61373020,61070189)

Survey on Homomorphic Encryption and Its Applications to Cloud Security

Li Shundong1, Dou Jiawei2, Wang Daoshun3   

  1. 1(School of Computer Science, Shaanxi Normal University, Xi’an 710062);2(School of Mathematics and Information Science, Shaanxi Normal University, Xi’an 710062);3(Department of Computer Science and Technology, Tsinghua University, Beijing 100084)
  • Online: 2015-06-01

摘要: 云服务模式具有巨大的经济技术优势和广阔的应用前景,普及云服务技术对我国的信息化建设和社会发展具有重要的意义.云服务推广与应用中面临的最大挑战是安全问题.同态加密,尤其是全同态加密是解决云服务安全问题极为关键的技术,也是近年来国际密码学界研究的热点问题.对同态加密的研究现状进行了综述,介绍了同态加密在云计算机密性保护及其他方面的应用,重点介绍了各种代数部分同态加密方案和电路全同态加密方案的优缺点.对同态加密未来的研究问题进行了分析,同时简单介绍了云安全中的明文保密计算概念、相对于密文计算的优势以及需要进一步研究的问题等.

关键词: 密码学, 云服务, 同态加密, 密文计算, 多方保密计算

Abstract: Cloud service mode has great economical and technical advantages and wide application prospects. The popularization of the cloud service is significant to both the informationization and the development of China. Cloud security is the most serious challenge in the generalization and the applications of the cloud service. Homomorphic encryption schemes, especially fully ones, are the most important technology to solve the security problem arising in cloud service, and a focus in the international cryptographic community. In this paper, we summarize the state of the art of the homomorphic encryption research, introduce the applications of the homomorphic encryption to the protection of the data confidentiality in cloud computing and to other fields, analyze the merits and the faults of various algebraic somewhat homomorphic encryption schemes and of fully homomorphic encryption schemes based on circuits, point out some open problems and new directions in the fully homomorphic encryption research, and briefly introduce the concept of secure plaintext computing, its advantages over cipher-text computing and some problems that need further studying.

Key words: cryptography, cloud service, homomorphic encryption, cipher-text computation, secure multiparty computation

中图分类号: