一种整数上的PACDP全同态加密改进

来源期刊：控制工程2018年第3期

论文作者：石云 陈钟 管彦允

文章页码：527 - 534

关键词：全通态加密;公钥尺寸;执行效率;稀疏子集求和;

摘    要：针对当前同态加密效率低的问题,利用Gentry设计思想,构建了基于部分近似最大公因子问题(PACDP)的全同态加密方案。首先,通过引入稀疏子集求和问题(SSSP)和"可忽略解密错误"压缩技术对电路进行解密,构造Somewhat方案,实现将模2运算转化为模4运算;其次,对所提方案的自举性进行证明,完善了算法的理论基础。与Dijk和汤殿华等人的方案相比,所提方案在加密过程中,可一次加密2bit信息,提高了加密过程的执行效率,并且具有更小的公钥尺寸。