《计算机应用研究》|Application Research of Computers

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

Design of fully homomorphic encryption scheme supporting multi-bit encryption

免费全文下载 (已被下载 次)  
获取PDF全文
作者 陈莉,周扬,段然
机构 河南财经政法大学网络信息安全研究所;数学工程与先进计算国家重点实验室
统计 摘要被查看 次,已被下载
摘要 现有全同态加密体制普遍存在密文尺寸较大和采用单比特加密所导致的效率较低问题。在Gentry等提出的全同态加密体制(简称GSW13体制)的基础上,通过修改其展开方式,利用近似特征向量技术,提出了一种全同态加密体制。在随机喻示模型下,将新体制的安全性归约到判定性容错学习问题(Decisional Learning With Errors,DLWE)的难解性,给出了其正确性和安全性的证明。又在不改变系统参数的条件下,采用多比特加密,对新体制进行优化。与GSW13体制相比,新体制的密文尺寸减小61.47%,加密运算量减少68.97%。新体制不仅减小密文扩张,而且减少同态运算计算次数,从而提高了体制效率。
关键词 云计算;全同态加密;判定性容错学习问题;多比特加密;可证明安全
基金项目 国家自然科学基金资助项目(61170234,61309007)
河南省高校科技创新人才支持计划项目(13HASTIT043)
河南省高等学校重点科研项目(20A520001)
本文URL http://www.arocmag.com/article/02-2021-02-047.html
收稿日期
修回日期
页码 -
中图分类号 TP309
文献标志码