文献类型：期刊文献

中文题名：支持多比特加密的全同态加密体制设计

英文题名：Design of fully homomorphic encryption scheme supporting multi-bit encryption

作者：陈莉[1];周扬[1];段然[2]

第一作者：陈莉

机构：[1]河南财经政法大学网络信息安全研究所,郑州450046;[2]数学工程与先进计算国家重点实验室,江苏无锡214125

第一机构：河南财经政法大学

年份：2021

卷号：38

期号：2

起止页码：579-583

中文期刊名：计算机应用研究

外文期刊名：Application Research of Computers

收录：CSTPCD;;北大核心:【北大核心2020】；CSCD:【CSCD_E2021_2022】；

基金：国家自然科学基金资助项目(61170234,61309007);河南省高校科技创新人才支持计划项目(13HASTIT043);河南省高等学校重点科研项目(20A520001)。

语种：中文

中文关键词：云计算;全同态加密;判定性容错学习问题;多比特加密;可证明安全

外文关键词：cloud computing;fully homomorphic encryption;DLWE;multi-bit encryption;provable security

摘要：现有全同态加密体制普遍存在密文尺寸较大和采用单比特加密所导致的效率较低问题。在Gentry等人提出的全同态加密体制(简称GSW13体制)的基础上,通过修改其展开方式,利用近似特征向量技术,提出了一种新的全同态加密体制。在随机喻示模型下,将新体制的安全性归约到判定性容错学习问题(decisional learning with errors,DLWE)的难解性,给出了其正确性和安全性的证明。又在不改变系统参数的条件下,采用多比特加密,对新体制进行优化。与GSW13体制相比,新体制的密文尺寸减小61.47%,加密运算量减少68.97%。新体制不仅减小密文扩张,而且减少同态运算计算次数,从而提高了体制效率。
The existing fully homomorphic encryption schemes are faced with challenges like large ciphertext sizes or low efficiency in calculation due to single-bit encryption.Based on the fully homomorphic encryption scheme proposed by Gentry et al.(GSW13 scheme),this paper proposed a new fully homomorphic encryption scheme by modifying its expansion method and using the idea of approximate eigenvector.It reduced the security of the new scheme to the complexity of the DLWE problem under the random oracle model,and gave the proof of its correctness and security.It used the multi-bit encryption to optimize the new scheme without changing the scheme parameters.Compared with the GSW13 scheme,the ciphertext size of the proposed scheme is reduced by 61.47%,and the number of encryption operations is minimized by 68.97%.The proposed scheme not only further reduces the ciphertext size,but also greatly reduces the number of homomorphic operations,thus further improving the scheme efficiency.