| 基于全同态加密与对称加密融合的批处理方案 |
| |
| 引用本文： | 陶梦龙,胡斌.基于全同态加密与对称加密融合的批处理方案[J].四川大学学报(自然科学版),2019,56(5):0857-0866. |
| |
| 作者姓名： | 陶梦龙 胡斌 |
| |
| 作者单位： | 解放军信息工程大学,解放军信息工程大学 |
| |
| 基金项目： | 国家自然科学基金,省自然科学基金 |
| |
| 摘 要： | 现有的全同态加密方案都具有很大的密文膨胀问题,该问题是制约实际应用的重要瓶颈.为了提高传输效率,Naehrig等提出了混合加密的想法,即用户使用密钥为k的对称算法E加密明文m,再使用公钥为pk的全同态方案加密密钥k,将缩小尺寸后的密文c′=(HEpk(k),Ek(m))发送给云端,云端可以同态运算解密电路CE-1解压出同态密文HEpk(m).本文将全同态加密与对称加密融合方案推广到批处理形式,利用中国剩余定理将l个密文Ek(m0),…,Ek(ml-1)打包进一个密文C中,将C′=(HEpk(k),C)发送给云端.云端利用C′,只需要同态运算CE-1一次就可以恢复出全部的HEpk(mi),这个过程在原方案中需要进行l次.通过这种方式,极大地缩短了原本需要耗费大量计算的同态运算解密电路过程.文中以批处理GSW13全同态加密与FLIP流密码融合方案为例详细说明了这一过程.与原方案相比,对于安全参数为λ的FLIP流密码方案,批处理方案可以将这个过程的计算复杂性从O~(λ3)缩小到O~(λ2).
|
| 关 键 词： | 全同态加密 对称加密 批处理加密 中国剩余定理 同态运算。 |
| 收稿时间： | 2018/11/5 0:00:00 |
| 修稿时间： | 2018/11/5 0:00:00 |
Batch Scheme Based on Fully Homomorphic Encryption-Symmetric Encryption Framework |
| |
| TAO Meng-Long and HU Bin.Batch Scheme Based on Fully Homomorphic Encryption-Symmetric Encryption Framework[J].Journal of Sichuan University (Natural Science Edition),2019,56(5):0857-0866. |
| |
| Authors: | TAO Meng-Long and HU Bin |
| |
| Institution: | PLA Information Engineering University,PLA Information Engineering University |
| |
| Abstract: | |
| |
| Keywords: | Fully Homomorphic Encryption Symmetric Encryption Bath Encryption Chinese Remainder Theorem Homomorphic Evaluate |
|
| 点击此处可从《四川大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《四川大学学报(自然科学版)》下载免费的PDF全文 |
|
