基于全同态加密与对称加密融合的批处理研究

• 作者: 胡斌 陶梦龙
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 工学
• 关键词: 全同态加密 对称加密 批处理加密 中国剩余定理 同态运算
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 电子信息科学
• 页码范围: 857-866
• 页数: 10页
• 分类号: TP309.7
• 字数: 1673字
• 语种: 中文
• DOI: 10.3969/j.issn.0490-6756.2019.05.011

摘要

现有的全同态加密方案都具有很大的密文膨胀问题,该问题是制约实际应用的重要瓶颈.为了提高传输效率,Naehrig等提出了混合加密的想法,即用户使用密钥为k的对称算法E加密明文m,再使用公钥为pk的全同态方案加密密钥k,将缩小尺寸后的密文c′=(HE pk(k),E k(m))发送给云端,云端可以同态运算解密电路C E-1解压出同态密文HE pk(m).本文将全同态加密与对称加密融合方案推广到批处理形式,利用中国剩余定理将l个密文E k(m 0),…,E k(m l-1)打包进一个密文C中,将C′=(HE pk(k),C)发送给云端.云端利用C′,只需要同态运算C E-1一次就可以恢复出全部的HE pk(m i),这个过程在原方案中需要进行l次.通过这种方式,极大地缩短了原本需要耗费大量计算的同态运算解密电路过程.文中以批处理GSW13全同态加密与FLIP流密码融合方案为例详细说明了这一过程.与原方案相比,对于安全参数为λ 的FLIP流密码方案,批处理方案可以将这个过程的计算复杂性从O～(λ3)缩小到O～(λ2).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡斌		22	57	5.0	6.0
2	陶梦龙		1	0	0.0	0.0