一种改进的基于整数的全同态加密方案

摘要：

针对DGHV全同态加密方案密文检索会暴露密钥的缺陷,提出了一种改进的基于整数的全同态加密方案.构造一种Somewhat同态加密方案,采用稀疏子集和对解密电路采取压缩处理,以具备自举性,继而转换成全同态加密方案.该方案的安全性依靠整数近似GCD难题以及稀疏子集和.与DGHV方案相比,改进的基于整数的全同态加密方案在实现正确加解密的基础上具有密文检索可不暴露密钥的优点,为以后全同态加密的研究提供了新的方向.

关键词：全同态加密、整数近似GCD、自举性、稀疏子集和、密文检索

所属期刊栏目：37

分类号：TN915.08

资助基金：国家自然科学基金11661025;广西可信软件重点实验室基金KX201625;广西密码学与信息安全重点实验室基金GCIS201617

在线出版日期：2018-01-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：478-482