支持多比特加密的全同态加密体制设计

来源：计算机应用研究杂志2021年第2期北京时间：

作者：陈莉,周扬,段然,

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

摘要：现有全同态加密体制普遍存在密文尺寸较大和采用单比特加密所导致的效率较低问题。在Gentry等人提出的全同态加密体制（简称GSW13体制）的基础上，通过修改其展开方式，利用近似特征向量技术，提出了一种新的全同态加密体制。在随机喻示模型下，将新体制的安全性归约到判定性容错学习问题（decisional learning with errors，DLWE）的难解性，给出了其正确性和安全性的证明。又在不改变系统参数的条件下，采用多比特加密，对新体制进行优化。与GSW13体制相比，新体制的密文尺寸减小61.47%，加密运算量减少68.97%。新体制不仅减小密文扩张，而且减少同态运算计算次数，从而提高了体制效率。

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

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