基于整数多项式环的全同态加密算法.pdf

第38 卷 第24 期 计 算 机 工 程 2012 年12 月 Vol.38 No.24 Computer Engineering December 2012 ·云计算专题· 文章编号：1000—3428(2012)24—0001—04 文献标识码：A 中图分类号：TP309 基于整数多项式环的全同态加密算法 徐 鹏，刘 超，斯雪明 (信息工程大学信息工程学院，郑州 450002) 摘 要：为确保云计算环境下用户数据的安全性，利用同态加密算法对数据和加密函数的隐私保护功能，设计一种基于整数多项式环的全 同态加密算法。该算法包括同态算法和重加密算法，前者针对明文数据进行加密，后者针对密文数据进行二次加密。分析结果表明，该算 法的计算复杂度为O(n5) ，低于理想格全同态加密算法。 关键词：全同态加密算法；云计算安全；数据加密；理想格；近似最大公约数；隐私保护 Fully Homomorphic Encryption Algorithm Based on Integer Polynomial Ring XU Peng, LIU Chao, SI Xue-ming (School of Information Engineering, Information Engineering University, Zhengzhou 450002, China) 【Abstract 】To ensure the user data security under cloud computing environment, this paper uses homomorphism encryption algorithm for data and encryption function of privacy protection function, and designs a new fully homomorphic encryption algorithm based on integral polynomial ring. Both the homomorphic encryption and the re-encryption are included in the algorithm. The homomorphic encryption is used to encrypt the data, and re-encryption is used to encrypt the encrypted data. Analysis result shows that the proposed algorithm computing complexity O(n5) is lower than ideal lattice fully homomorphic encryption. 【Key words 】fully homomorphic encryption algorithm; cloud computing security; data encryption; ideal lattice; approximate Greatest Common Divisor(GCD); privacy protection DOI: 10.3969/j.issn.1000-3428.2012.24.001 1 概述 是最好的主动防御措施。 2008 年底，IBM 公司向全球推出了“智慧地球”这 云计算不断发展，改变了现有数据加密的方式。用户 个愿景，其目标是让世界的运转更加智能化，让个人、企 的数据可以分为2 类：存储数据，即不需要加密的数据； 业、组