基于批处理技术的RLWE全同态加密方案

摘要：

信息技术和网络通信的不断发展促使了大数据与云计算的产生,用户的数据安全和隐私保护逐渐成为学术界的研究重点.全同态加密是近年来新兴的一门研究学科,有着广阔的应用前景和重要的研究意义,能够支持在密文上做任意运算,且解密后等同于对明文做相同的操作,这一特性在云计算的安全性上有着重要应用.2011年,Lauter等提出了基于RLWE的同态加密方案,针对该方案,文中结合批处理技术设计了一种新的方案,利用中国剩余定理将多个“明文槽”打包到一个密文中,并进行同态运算操作.每次密文乘法操作后会造成噪声的指数增长,通过调用构造的密钥转换技术和模转换技术,来约减密文的噪声尺寸,保证能够正确解密且进行下一次同态运算.最后,对方案的安全性和效率进行了分析,结果表明在保证CPA安全的前提下,所提方案的加密效率是原始方案的n倍.

关键词：全同态加密、批处理技术、密钥转换、模转换

所属期刊栏目：46

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

资助基金：国家自然科学基金项目62702548

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

页数：共8页

页码：209-216