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

摘要：

为确保云计算环境下用户数据的安全性,利用同态加密算法对数据和加密函数的隐私保护功能,设计一种基于整数多项式环的全同态加密算法.该算法包括同态算法和重加密算法,前者针对明文数据进行加密,后者针对密文数据进行二次加密.分析结果表明,该算法的计算复杂度为O(n5),低于理想格全同态加密算法.

关键词：全同态加密算法、云计算安全、数据加密、理想格、近似最大公约数、隐私保护

所属期刊栏目：38

分类号：TP309(计算技术、计算机技术)

资助基金：国家”863”计划基金资助项目”新概念高效能计算机体系结构及系统研究开发”2009AA012201

在线出版日期：2013-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1-4